- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码随想录记录追赶--第15天/222完全二叉树的节点个数/110平衡二叉树/257二叉树的所有路径/404左叶子之和
设置了两个队列：一个用来存储节点，index队列用来判断是否为左子节点，好像多此一举了，可以进行优化。依然是递归，意外跑通了，用StringBuilder可能快一点？BFS:一开始报错，原因是这里。，需要判断是否是叶子节点。
2024-07-06 22:38:18
219
原创 代码随想录记录追赶--第11天/232用栈实现队列/255用队列实现栈/20有效的括号/1047删除字符串中的所有相邻重复项
两个栈串联即可实现，类似这种实现类型的题目，在构造函数内再对需要用到的数据结构进行初始化/匹配并去重就需要优先想到使用栈：每放进去一个新的元素都需要进行判断。用两个队列实现（感觉这个相比一个队列更难想。其实不用StringBuilder也可以。
2024-07-01 23:23:11
222
原创 重生之从零开始刷代码随想录的生活--第5天/24两两交换链表中节点/19删除链表的倒数第N个节点/160链表相交/142环形链表Ⅱ
【代码】重生之从零开始刷代码随想录的生活--第5天/24两两交换链表中节点/19删除链表的倒数第N个节点/160链表相交/142环形链表Ⅱ。
2024-06-25 22:30:13
211
原创 重生之从零开始刷代码随想录的生活--第3天/203移除链表元素/707设计链表/206反转链表
链表问题的关键是使用虚拟头节点。这个虚拟头节点仅仅是方便于功能的实现，而非真正的头节点。
2024-06-24 17:27:22
117
原创 重生之从零开始刷代码随想录的生活--第2天/977有序数组的平方/209长度最小的子数组/59螺旋矩阵Ⅱ
使用滑动窗口进行操作，一开始我是这么做的：即用一个循环代表滑动窗口的左侧，然后不断寻找最右侧的结果，但是这样会超时。(好像和暴力求解没什么区别，时间复杂度为O(n²))起点与终点：分别分析四层，每层都填充n-1个数，这样就可以做到不重复。因此这里需要一个depth作为标识。，如果n为偶数，那么需要转n/2圈；如果是奇数，则是n/2再加上中间的一个数字n²。：使用双指针，数组的最左边或者最右边平方后一定是最大值。出发点：[0][0]，每转一圈出发点就+1。：这是第二次做这道题了，还是。
2024-06-22 18:43:32
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人