- 博客(2)
- 收藏
- 关注
RSS订阅原创 代码随想录Day02 | 209.长度最小的子数组、59. 螺旋矩阵 II、58. 区间和、44. 开发商购买土地
第一题运用了滑动窗口0 : result;等价于第二题运用了前闭后开的思想，将螺旋形填数字按顺序分解为顶部、右列、底部、左列。第三题重点在逻辑思维运用了前缀和，单次求区间运用暴力求法并无问题，但频繁求取区间和时，运用依次的数据和可以大大简化求和复杂度。第四题也运用了前缀和的方法。图片来自代码随想录知识星球 (opens new window)海螺人。
2024-12-13 01:52:46
821
原创 代码随想录Day01 | 704.二分查找，27.移除元素，977.有序数组的平方
今天这三道题都是运用数组的基本方法。第一题运用了二分法，重点在于区分前闭后开和前闭后闭。>>1：位移操作符，>>表示右移操作，>> 1就是将差值除以 2。如果a和b的和是奇数，结果会是向下取整的整数。第二题运用了快慢指针法。第三题运用了也运用了双指针法。自己看到题目的第一想法其实今天是我第一次刷题，关于算法代码的了解和运用都比较基础，前两个题第一反应都是for循环，但在第二题学习了双指针法后，看待第三题想到了双指针法，但仍对题目的特征（非逆序数组）缺乏观察，合理安排两个指针位置、用法。今日收获。
2024-12-12 00:10:29
867
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人