- 博客(42)
- 收藏
- 关注
RSS订阅原创 [刷题笔记22 二叉树part08 ]
● 235. 二叉搜索树的最近公共祖先。● 701.二叉搜索树中的插入操作。● 450.删除二叉搜索树中的节点。
2023-05-28 20:35:11
41
原创 [刷题笔记21 二叉树part07]
● 530.二叉搜索树的最小绝对差。● 236. 二叉树的最近公共祖先。法1：二叉搜索树中序遍历为有序数组。● 501.二叉搜索树中的众数。
2023-05-28 18:11:45
86
原创 刷题笔记17 二叉树Part IV
法1： 常规思路 数值裂解 求平方和 放入set 平方和在set中已经存在->no_happy 反之 happy。法1： 创建2个vector 并比较。
2023-05-28 10:35:20
49
原创 刷题笔记15 二叉树 PartII
法1： 常规思路 数值裂解 求平方和 放入set 平方和在set中已经存在->no_happy 反之 happy。
2023-04-22 00:02:48
32
原创 刷题笔记13 栈与队列 Part III
堆是一棵完全二叉树，树中每个结点的值都不小于（或不大于）其左右孩子的值。如果父亲结点是大于等于左右孩子就是大顶堆，小于等于左右孩子就是小顶堆。基本概念： 大顶堆/小顶堆。
2023-04-19 19:32:20
104
原创 刷题笔记11 栈与队列Part II
法1： 常规思路 数值裂解 求平方和 放入set 平方和在set中已经存在->no_happy 反之 happy。法1： 栈中存储不成对的char,拼接完成之后胡需要反转reverse();法2：直接使用string类的back()进行判断并拼接。法1： 三种情形下的字符串无法成为有效括号，clion中报错，不晓得啥子原因。
2023-04-17 21:23:17
92
原创 刷题笔记09 字符串 Part II
我查了一遍 算法导论 和 算法4里KMP的章节，都没有提到 “最长公共前后缀”这个词，也不知道从哪里来了，我理解是用“最长相等前后缀” 更准确一些。所以字符串a的最长相等前后缀为0。字符串aa的最长相等前后缀为1。字符串aaa的最长相等前后缀为2。而最长公共前后缀里面的“公共”，更像是说前缀和后缀公共的长度。这其实并不是前缀表所需要的。文章中字符串的前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串。后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串。因为前缀表要求的就是相同前后缀的长度。
2023-04-14 16:34:37
134
原创 刷题笔记08 字符串Part I
思路 map<number,position> 遍历 判断条件：map内存在target - nums[i] 否则向map填充数据。法1： 常规思路 数值裂解 求平方和 放入set 平方和在set中已经存在->no_happy 反之 happy。删除空格 反转整个字符串 反转每个单词。
2023-04-13 10:21:09
78
原创 刷题笔记07 哈希 Part II
法2：创建2个map<int,int>mag存放string char - ‘a’ ,int num num是char出现的次数。法1： 创建2个vector存放字符串的char-‘a’ 在vectormag中查找vectorrans的元素。法1： 创建2个map<int,int> 并比较。思路 双指针借鉴三数字之和思路。时间和空间复杂度需要完善。
2023-04-11 15:33:50
67
原创 哈希part I
思路 map 遍历 判断条件：map内存在target - nums[i] 否则向map填充数据。法1： 常规思路 数值裂解 求平方和 放入set 平方和在set中已经存在->no_happy 反之 happy。法1： 创建2个set存放数组的值 在长的set中查找短set中的元素 找到则放入vector。法1： 创建2个vector 并比较。
2023-04-10 16:08:42
47
原创 链表处理相关
same time -> 2(x+y) =x+y+(n-1)(y+z)+z ->取 n=1 ->x=z。法1： 链表长度 L 删除第L-N+1个节点指向的下一个节点。法1：双指针 快慢指针。
2023-04-08 23:13:32
132
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人