网站首页 > java教程 正文
最近,Python 小星参加“菜鸟裹裹”的 Java 技术三面,其中有一个环节是钉钉共享屏幕现场编程。
Java 编程题目:
下面 @Python大星 介绍一种解法,抛砖引玉,如果你觉得这个方法有优化的空间或者有更好的解法,欢迎留言,大家一起探讨。
如果你一开始对题目有疑惑,请第一时间咨询面试官,顺便给自己争取一点时间。
一、什么是最长连续子序列??
① 最长
这里需要做一个比较,类似于冒泡排序,找最大值
② 连续子序列
连续指按照 26 个英文字母顺序排列的子序列,注意,不一定从 a 开始连续,可以从 b 或者其他字母开始连续
二、解题思路
1、定义子序列起始位置和终止位置变量
2、定义子序列长度变量,用于冒泡比较
3、定义子序列字符串,便于输出
4、比较连续使用 c - startChar == i - startIndex
5、如果不连续,则修改起始位置和终止位置
6、使用 for 循环遍历字符串
@Python大星 | 文
- 上一篇: JavaCPP快速入门(官方demo增强版)
- 下一篇: 「力扣算法 Java」389. 找不同
猜你喜欢
- 2024-11-24 Java基础刷题,一篇入门
- 2024-11-24 LeetCode题解|1047.删除字符串中的所有相邻重复项
- 2024-11-24 java集合框架-Collection与List集合
- 2024-11-24 悟空云课堂 | 第三期:路径遍历漏洞的防范与检测
- 2024-11-24 LeetCode-043-字符串相乘
- 2024-11-24 Java面试:给你15到20分钟,你把这道编程题写下
- 2024-11-24 一个简单的字符串,为什么 Redis 要设计的如此特别
- 2024-11-24 Go&Java算法之至少有K个重复字符的最长子串
- 2024-11-24 2021-06-25:只由小写字母(a~z)组成的一批字符串,都放在字符
- 2024-11-24 剑指offer(二十七)-字符串的排列(Java版)
你 发表评论:
欢迎- 最近发表
- 标签列表
-
- java反编译工具 (77)
- java反射 (57)
- java接口 (61)
- java随机数 (63)
- java7下载 (59)
- java数据结构 (61)
- java 三目运算符 (65)
- java对象转map (63)
- Java继承 (69)
- java字符串替换 (60)
- 快速排序java (59)
- java并发编程 (58)
- java api文档 (60)
- centos安装java (57)
- java调用webservice接口 (61)
- java深拷贝 (61)
- 工厂模式java (59)
- java代理模式 (59)
- java.lang (57)
- java连接mysql数据库 (67)
- java重载 (68)
- java 循环语句 (66)
- java反序列化 (58)
- java时间函数 (60)
- java是值传递还是引用传递 (62)
本文暂时没有评论,来添加一个吧(●'◡'●)