- 博客(2)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第二天 | 209长度最小子数组、59螺旋矩阵II、区间和、开发商购买土地
思路：看到这种比较长串的题心里都在打怵，一开始题目也没看明白，后面看了同期学员的解答，然后自己debug代码之后，搞懂整道题的思路，用到了前缀和的思路，用行和列分别计算对应的面积差值，整体主要是2层for循环，先把行的总值算出来，然后在算A、B公司划分区域的差值，在把列的总值算出来，接着算A、B公司划分区域的差值，最后找最小的差值得到最终结果。思路：这题看完题目完全不知道怎么写，理解题目都费劲，后来看了视频讲解也是似懂非懂，边界条件需要再仔细琢磨，这题先放上标准答案，自己没敲，等弄明白了在自己敲代码。
2025-08-10 23:45:04
300
原创 代码随想录算法训练营第一天｜704二分查找、27、移除元素、977、有序数组的平方
思路：对数组排序想了2种思路，但是没写下去，第一种思路是数组中的第一个数和后面一个数做比较，如果后面的数小于第一个数就将这两数进行交换，但是等遍历完数组发现有一个数无法遍历到，［1，0，9，16，100］，无法得到预期结果。思路：使用左右指针，分别指向数组的头尾下标，取中间数下标进行二分，直接判断中间数和目标值的大小关系然后移动左右指针，最后得出目标数的下标值。双指针：要定义左指针和右指针，以及新的数组和新数组的移动指针，当满足特定条件是，移动左右指针，将数据更新到新数组中，并移动新数组的指针。
2025-08-06 23:57:20
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人