数组部分-2022.4.4
摘要:代码随想录--数组部分已做完。 学习到了二分法,双指针法,滑动窗口。 二分法 坚持对区间的定义。循环不变量原则。左闭右开,左闭右闭,两种情况。 双指针法 双指针法(快慢指针法):通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 滑动窗口 根据当前子序列和大小的情况,不断调节子序列的
阅读全文
posted @
2022-04-04 10:29
平凡之上
阅读(19)
推荐(0)
力扣刷题之路
摘要:先按着代码随想录刷题,多看思路,多敲代码。代码随想录 2022年4月2日
阅读全文
posted @
2022-04-02 15:49
平凡之上
阅读(43)
推荐(0)
9.回文数
摘要:解法一:一个数字的前置和后置相等,则是回文数。 解法二:将后半部分转置,赋给一个值,任何与x的前半部分比较。
阅读全文
posted @
2021-12-29 20:06
平凡之上
阅读(67)
推荐(0)
3. 无重复字符的最长子串
摘要:解法一:采用滑动窗口。 java.lang.String.charAt() 方法返回指定索引处的char值。索引范围是从0到length() - 1。对于数组索引,序列的第一个char值是在索引为0,索引1 ....依此类推 Math.max() 返回一组数中的最大值。
阅读全文
posted @
2021-12-27 20:23
平凡之上
阅读(27)
推荐(0)
1.两数之和
摘要:(简单) 解法一: 两重for循环,时间复杂度O(n²),空间复杂度O(1)。 解法二:
阅读全文
posted @
2021-12-25 16:06
平凡之上
阅读(28)
推荐(0)