- 博客(33)
- 收藏
- 关注
原创 代码随想录 day13
总结:队列的使用比栈要少一些 但是更灵活,尤其是deque。这个借用了PriorityQueue 其实就不难了。直接使用了deque来实现。
2023-10-23 21:04:01 35 1
原创 代码随想录 day10
不同的是 另一个队列作为辅助队列,再入队的时候 出队顺序就已经是栈的顺序了。两个栈 一个入队一个出队 注意出队栈不为空 不可迁移数据。
2023-10-21 15:01:00 33 1
原创 代码随想录Day4 24 19 0207 142
pre -> cur -> cur.next -> temp 然后这四个节点在纸上模拟一下就比较好理解了。倒数第几个 首先要用快慢指针,另外就是虚拟头结点和前置指针用于删除。没有想到怎么求第一个节点 看了视频才知道。反转节点就要取两个节点大概就是。交叉节点的常规套路吧。
2023-10-15 13:21:01 34
原创 代码随想录Day3 203 206 707
这个题主要想只使用next指针来做,这样在尾部插的时候稍微考虑一些。这道题需要考虑移出首节点的情况,其余就比较简单。说实话做过很多遍,注意一下pre指针。
2023-10-14 17:00:08 74 1
原创 代码随想录Day2 977 209 59
数组的题比较好看得出用什么方法,比如 有序数组就用二分,无序一般滑动窗口,另外就是终止条件、区间开闭、边距等注意事项。这个想了一阵子,把握不好终止条件,滑动窗口感觉一般终止条件都是左阶段到头 ,内部再有一个右节点的循环。因为从小到大排序 所以数组从后往前生成,不断取两头的最大值即可。这个之前做过 定义好四个方向的坐标,循环就行,注意终止条件。
2023-10-11 21:02:01 75
原创 代码随想录Day1 704、27
middle = (right - left) / 2 + left ,while循环即可。二分法比较简单,left = 0, right = nums.length - 1。双指针,左边如果等于指定值,和右边交换位置 反复此操作。今天两个题都是数组 会灵活运用前后指针即可。
2023-10-11 19:04:39 326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人