- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第三天 | LeetCode203.移除链表元素、LeetCode707.设计链表、LeetCode206.反转链表
简单来讲，一个节点其实分为两个部分：data和next。对于Java来说，我们将一个节点（Node）看作为一个对象，这个对象包括两个属性，一个属性是节点值（val），另一个属性是下一个节点（在Java中，称作“引用”，引用的数据类型也是Node（next））。int value;Node next;而无论是单链表，还是双链表，我们可以将“链表（LinkedList）”视作一个对象，每一个链表的对象其实是由节点对象（Node）组成的。
2024-06-07 22:29:30
346
1
原创 代码随想录算法训练营第二天 | LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵Ⅱ
最开始看到这道题没有任何思路，暴力破解也没有想到，所以去看了讲解。今天是第三次写这道题，已经能够理解用“滑动窗口法”解决，但是相比称做这个叫法，我还是认为可以归类为一种“双指针法”。最开始看到这道题的时候，只能想到暴力解——把原有的数组遍历一边，每一个元素平方，然后再排序。看了《代码随想录》笔记之后，学到了“双指针”的方法。这道题看着题目直接去看了视频讲解，我觉得讲的很好；看了三遍视频，写了大概两次，现在是有思路可以实现了。
2024-06-06 14:42:47
518
原创 代码随想录算法训练营第一天 | LeetCode704.二分查找、LeetCode35.搜索插入位置、LeetCode34.在排序数组中查找元素的第一个和最后一个位置、LeetCode27.移除元素
使用两次二分查找进行搜索。首先是对于三种情况的区分，这点是看了随想录才知道三种情况对应题目的三个示例；其次是关于左边界和右边界查询时的判断，还是有点儿模糊，每次需要手写演算。寻找右边界是同理的，只不过移动的是left左指针。// 三种情况// 情况一： target在数组范围的左右// 情况三： target在数组范围中且target存在// 因为找到的话，右边界肯定是大于左边界的// 情况二： target在数组范围，但是数组不存在target// 给左边界附上初值，保障情况一。
2024-06-05 16:33:06
401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人