算法练习——最长连续递增序列

2021年1月24日LeetCode每日一题为674. 最长连续递增序列,这道题的需要我们找出最长的连续递增的序列,我们可以从一开始计算,数组为空的情况只需要返回0即可,从第0项开始遍历到倒数第二项,每次与后一项进行比较,如果前一项小于后一项,则为连续,否则归1。代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public int findLengthOfLCIS(int[] nums) {
if (nums.length == 0) return 0;
int cur = 1, max = 1;
for (int i = 0; i < nums.length - 1; i++) {
if (nums[i] < nums[i + 1]) {
cur++;
} else {
cur = 1;
}
max = Math.max(max, cur);
}
return max;
}
}

近日练习的题目较简单,将时间花在了书籍上,最近在看《代码整洁之道-程序员的职业素养》,确实挺有启发的,特别是有过2个月的实习经历,能够在那段记忆里找到许多相似之处,作为一个程序员,不仅技术要硬,软技能更是不能菜。