搜索
Ctrl K
计算机技术
数学
生活
力扣
豆瓣读书
力扣
leetcode Writeup Record
单调栈
哈希表
回溯
字符串
数组
栈
树
链表
队列
454. 四数相加 II
将 num1 和 num2 组合相加，num3 和 num4 组合相加，分别记录在两个不同的 map 容器中。四数之和就被转换为两数之和
#哈希表
383. 赎金信
这道题和242.有效的字母异位词稍有不同
#哈希表
202. 快乐数
建立一张哈希表，如果计算出来的结果有在其中，就直接退出循环，表面这个数不是快乐数，不然你就一直死循环了
#哈希表
242. 有效的字母异位词
但我们绝不能选择 set 集合，因为它有去重功能。可以选择 map 映射，key 是 单个字母，value 是 单个字母的个数。如果遍历完成之后，所有单个字母的 value 都为 0，那么两个字符串就是字母异位词
#哈希表
350. 两个数组的交集 II
之所以选择链表，而没有选择 set，因为后者会进行去重，导致统计结果有问题
#数组
#哈希表
108.将有序数组转换为二叉搜索树
数组构造二叉树，构成平衡树是自然而然的事情，因为大家默认都是从数组中间位置取值作为节点元素，一般不会随机取
#树
701. 二叉搜索树中的插入操作
我们插入元素，不需要考虑调整，插入的时候就插在最后面就可以，因此会有三种可插入情况，其中一种必然可插入，另外两种可能可以插入。如果不可插入，那就进入递归中进行查询
#树
501. 二叉搜索树中的众数
通用的方法是这里用到针对 map 或 unordered_map 容器的 value 进行排序，理论上只支持 key 的排序，即 map 本身是自动机械能 key 排序的。如果要进行 value 排序，就需要将其大包围 pair 放到 vector 中，然后利用 sort 的自定义排序函数的方式进行 value 的排序。如果是二叉搜索树，利用中序遍历再来看此树，就是相当于看有序的数组一样
#树
530. 二叉搜索树的最小绝对差
如果按照前面提供的正确答案，而是 prev 节点 和 cur 节点比较就不会出错，因为在中序遍历下是有序的。而我的这份错误的代码的虽然也是中序，但是 prev 意指 父节点，而 cur 意指 孩子节点，这就无法完全遵循二叉搜索树的有序性，从而出错
#树
654. 最大二叉树
我居然把 getMaxIndex 用二分法去实现，真是聪明反被聪明误，二分法只能处理有序，但是我为了找到下标，是不能把里面的元素进行有序的
#树
1
2
3
…
6
我
们
应
该
坚
守
正
确
的
道
路
，
而
不
是
看
似
正
确
的
道
路
，
可
有
太
多
不
深
思
的
人
误
入
歧
途
了
朋友
个人原创作品集
推荐机场（用多少买多少，不重置）
爱编程的大丙
杜老师说
清和
祈星海
太傅博客
今今今生
保罗的小宇宙
笨鸟教程
draveness
incredibuild
Tangly的学习笔记
KashiwaのBlog
deepin
鸟窝
陈树义的博客
文件转换免费网站
yihui
wpfx网盘分享
ArthurChiao's Blog
得物技术
火龙果
计算机技术学习笔记
kaito
筱晶IT知识库
wuli.wiki
skynet教程
分享Java+MySQL+Redis教程
libhv网络库教程
C++后端开发进阶教程
申请友链
账号
xiaoyangst
联系
| 由
Hexo
及
致远
驱动
个人原创作品集
