专业的JAVA编程教程与资源

网站首页 > java教程 正文

Java面试:给你15到20分钟,你把这道编程题写下

temp10 2024-11-24 21:50:59 java教程 12 ℃ 0 评论

最近,Python 小星参加“菜鸟裹裹”的 Java 技术三面,其中有一个环节是钉钉共享屏幕现场编程。

Java 编程题目:

Java面试:给你15到20分钟,你把这道编程题写下

下面 @Python大星 介绍一种解法,抛砖引玉,如果你觉得这个方法有优化的空间或者有更好的解法,欢迎留言,大家一起探讨。


如果你一开始对题目有疑惑,请第一时间咨询面试官,顺便给自己争取一点时间。

一、什么是最长连续子序列??

① 最长

这里需要做一个比较,类似于冒泡排序,找最大值

② 连续子序列

连续指按照 26 个英文字母顺序排列的子序列,注意,不一定从 a 开始连续,可以从 b 或者其他字母开始连续

二、解题思路

1、定义子序列起始位置和终止位置变量

2、定义子序列长度变量,用于冒泡比较

3、定义子序列字符串,便于输出

4、比较连续使用 c - startChar == i - startIndex

5、如果不连续,则修改起始位置和终止位置

6、使用 for 循环遍历字符串

@Python大星 | 文

本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

最近发表
标签列表