2024年6月5日
代码随想录算法训练营 第二日 Leetcode 977 有序数组的平方 Leetcode209 长度最小子数组 Leetcode59 螺旋矩阵Ⅱ
摘要： 数组第二部分 977 有序数组的平方 题目链接 双指针思想 题解 数组其实是有序的， 只不过负数平方之后可能成为最大数了。 那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。 此时可以考虑双指针法了，i指向起始位置，j指向终止位置。 定义一个新数组result，和A数组一样的大 阅读全文
posted @ 2024-06-05 22:32 lorange 阅读(19) 评论(0) 推荐(0)
代码随想录算法训练营 第一天 704 二分查找 27 移除元素
摘要： leetcode 704 二分查找 704 二分查找 思想：二分法 简单二分问题 注意二分问题有很多模式，二分问题查找核心是区间问题 注意所学两种写法：区间左闭右开 区间左闭右闭 二分查找问题 class Solution { public int search(int[] nums, int ta 阅读全文
posted @ 2024-06-05 18:51 lorange 阅读(22) 评论(0) 推荐(0)