搜索
Ctrl K
计算机技术
学科知识库
生活
力扣
豆瓣读书
力扣
leetcode Writeup Record
单调栈
哈希表
回溯
字符串
数组
栈
树
链表
队列
237. 删除链表中的节点
之前是给 val ,因此删除节点需要找到待删除节点的前一个节点,但是这里直接给节点就不用这样了。这本质上还是将待删除的节点的值改为下一个节点的值,然后指向下一个节点的指向
#链表
112. 路径总和
这道题要注意题意,判断该树中是否存在 **根节点到叶子节点** 的路径,这条路径上所有节点值相加等于目标和 `targetSum` 。
#树
226. 翻转二叉树
如果你明白二叉树就是多条链表,就明白在赋值之前,应该保存好要被修改的节点,来保证原始数据不会丢失
#树
24. 两两交换链表中的节点
由于 second 比 first 快,哪怕是进入循环内,也要时刻保证在用 second 多级指向的时候(多次next),不再某个以 NULL 节点去 next,这在循环链表的时候务必谨记的
#链表
203. 移除链表元素
删除节点需要之前它的前一个节点。如果有可能删除头结点,那就需要虚拟头结点了
#链表
160. 相交链表
交互点指的是比较两个节点的地址是否相等,而不是元素相等
#链表
485.最大连续1的个数
记录 1 的个数来获取最终的最大值,并且要在最后再次 max 一下
#数组
283.移动零
cover_index 指向接下来要被覆盖的下标,只需要把遇到的非0在存放在该下标即可,记得更新 cover_index 。完成元素移动之后,此刻 cover_index 指向的下标到结尾全部置为 0
#数组
27.移除元素
核心就是 维护好 cover_index 下标,即指向接下来要被覆盖的下标
#数组
47.全排列II
这道题很好体现 树层和树枝的去重,树层去重需要创建一个局部记录项,树枝去重需要创建一个全局记录项。因为树枝在不同的栈中,树层在同一个栈中
#回溯
1
2
3
4
…
6
我
们
应
该
坚
守
正
确
的
道
路
,
而
不
是
看
似
正
确
的
道
路
,
可
有
太
多
不
深
思
的
人
误
入
歧
途
了
朋友
个人原创作品集
推荐机场(用多少买多少,不重置)
爱编程的大丙
杜老师说
清和
祈星海
太傅博客
今今今生
保罗的小宇宙
笨鸟教程
draveness
incredibuild
Tangly的学习笔记
KashiwaのBlog
deepin
鸟窝
陈树义的博客
文件转换免费网站
yihui
wpfx网盘分享
ArthurChiao's Blog
得物技术
火龙果
计算机技术学习笔记
kaito
筱晶IT知识库
wuli.wiki
skynet教程
分享Java+MySQL+Redis教程
libhv网络库教程
C++后端开发进阶教程
申请友链
账号
xiaoyangst
联系
| 由
Hexo
及
致远
驱动