搜索
Ctrl K
计算机技术
生活
力扣
豆瓣读书
力扣
leetcode Writeup Record
前缀和与差分
动态规划
单调栈
单调队列
双指针
哈希表
回溯
字符串
数组
栈
树
链表
队列
501. 二叉搜索树中的众数
通用的方法是这里用到针对 map 或 unordered_map 容器的 value 进行排序,理论上只支持 key 的排序,即 map 本身是自动机械能 key 排序的。如果要进行 value 排序,就需要将其大包围 pair 放到 vector 中,然后利用 sort 的自定义排序函数的方式进行 value 的排序。如果是二叉搜索树,利用中序遍历再来看此树,就是相当于看有序的数组一样
#树
530. 二叉搜索树的最小绝对差
如果按照前面提供的正确答案,而是 prev 节点 和 cur 节点比较就不会出错,因为在中序遍历下是有序的。而我的这份错误的代码的虽然也是中序,但是 prev 意指 父节点,而 cur 意指 孩子节点,这就无法完全遵循二叉搜索树的有序性,从而出错
#树
654. 最大二叉树
我居然把 getMaxIndex 用二分法去实现,真是聪明反被聪明误,二分法只能处理有序,但是我为了找到下标,是不能把里面的元素进行有序的
#树
237. 删除链表中的节点
之前是给 val ,因此删除节点需要找到待删除节点的前一个节点,但是这里直接给节点就不用这样了。这本质上还是将待删除的节点的值改为下一个节点的值,然后指向下一个节点的指向
#链表
112. 路径总和
这道题要注意题意,判断该树中是否存在 **根节点到叶子节点** 的路径,这条路径上所有节点值相加等于目标和 `targetSum` 。
#树
226. 翻转二叉树
如果你明白二叉树就是多条链表,就明白在赋值之前,应该保存好要被修改的节点,来保证原始数据不会丢失
#树
24. 两两交换链表中的节点
由于 second 比 first 快,哪怕是进入循环内,也要时刻保证在用 second 多级指向的时候(多次next),不再某个以 NULL 节点去 next,这在循环链表的时候务必谨记的
#链表
203. 移除链表元素
删除节点需要之前它的前一个节点。如果有可能删除头结点,那就需要虚拟头结点了
#链表
160. 相交链表
交互点指的是比较两个节点的地址是否相等,而不是元素相等
#链表
485.最大连续1的个数
记录 1 的个数来获取最终的最大值,并且要在最后再次 max 一下
#数组
1
2
3
4
5
…
7
我
们
应
该
坚
守
正
确
的
道
路
,
而
不
是
看
似
正
确
的
道
路
,
可
有
太
多
不
深
思
的
人
误
入
歧
途
了
朋友
个人原创作品集
推荐机场(用多少买多少,不重置)
推荐AI(体验并且可以购买 API)
极客兔兔
Rainer Grimm(并发编程)
爱编程的大丙
谭升的博客
杜老师说
第二学堂
清和
祈星海
太傅博客
今今今生
笨鸟教程
draveness
incredibuild
Tangly的学习笔记
KashiwaのBlog
deepin
鸟窝
文件转换免费网站
yihui
wpfx网盘分享
ArthurChiao's Blog
得物技术
火龙果
计算机技术学习笔记
kaito
筱晶IT知识库
wuli.wiki
skynet教程
分享Java+MySQL+Redis教程
推荐 CPP 初学网站
C++后端开发进阶教程
申请友链
账号
Github
哔哩哔哩
联系
| 由
Hexo
及
致远
驱动