最近，Python 小星參加“菜鳥裹裹”的 Java 技術三面，其中有一個環節是釘釘共享屏幕現場編程。
Java 編程題目：
下面 @Python大星 介紹一種解法，拋磚引玉，如果你覺得這個方法有優化的空間或者有更好的解法，歡迎留言，大家一起探討。
如果你一開始對題目有疑惑，請第一時間諮詢面試官，順便給自己爭取一點時間。
一、什麼是最長連續子序列？？
① 最長
這裡需要做一個比較，類似於冒泡排序，找最大值
② 連續子序列
連續指按照 26 個英文字母順序排列的子序列，注意，不一定從 a 開始連續，可以從 b 或者其他字母開始連續
二、解題思路
1、定義子序列起始位置和終止位置變量
2、定義子序列長度變量，用於冒泡比較
3、定義子序列字符串，便於輸出
4、比較連續使用 c - startChar == i - startIndex
5、如果不連續，則修改起始位置和終止位置
6、使用 for 循環遍歷字符串
@Python大星 | 文
分享到:
