- 博客(80)
- 收藏
- 关注
RSS订阅原创 2.28 链表、字符串中等 328 3
328 和前两天练习的List 思路差不多 不要把指针看作结点 而是一条额外的链表 想要节点先断其尾3 String unordered_Set用于查找重复值 XX.find(ch) == XX.end()则没找到 消除XX.erase(ch) 清空XX.clear() 加入XX.insert(ch)
2025-02-28 23:16:47
238
原创 2.26 链表中等 86 143 链表逆转 快慢指针找中点 交叉合并链表 148 147插入排序
链表逆转 快慢指针找中点 交叉合并链表和147的思路差不多 指针从来不是结点，它就是一个链表147 自己完全写的 有点理解了 unsorted->next = prev->next ——《痔疮揪出来搓成兔尾巴》
2025-02-26 23:20:16
353
原创 10.1 10.3 图DFS 中等 207 Course Schedule 210 Course Schedule Ⅱ
207 210 考察点：选择合适数据结构创建图；使用DFS判断图中是否有环；找简单路径
2024-10-03 10:03:50
277
原创 9.18 DFS 中等 130 Surrounded Regions 【搭配200食用更佳】
130 被围绕的区域 与200不同的是，与边缘接壤的region不能被捕捉，不做变动，所以这里只要先将与边缘接壤的区域找出来，剩余再遇到的O区肯定不与边缘接壤，安心被X覆盖即可
2024-09-18 15:52:29
256
1
原创 9.17 DFS中等 200 Number of Islands
200 岛屿数量 探索岛屿的领土 使用 DFS递归的思路：不需要确定具体方向，直接上下左右全面开花，如果不满足探索条件就直接暂停递归，如果满足探索条件就直接在新的数组中进行标记。所以探索条件是：在matrix范围内+不为海水‘0’+没有探索过island==0
2024-09-17 18:11:45
264
原创 9.15 BFS中等 133 Clone Graph review 138 随机链表的复制
133 克隆图 138 随机链表的复制注意复制的对象不仅仅是结点，还有其中边的关系，要保证克隆的边指向的不是原链表/图结点。【哈希表】
2024-09-15 17:58:28
495
原创 9.14 DFS 简单 111 Minimum Depth of Binary Tree 112 Path Sum
111 DFS 不太熟练的用法 好法多磨112 DFS 比较典型的例子
2024-09-14 17:43:25
218
原创 9.13 DFS&BFS 简单 101 Symmetric Tree 104 Maximum Depth of Binary Tree
101 镜像树的判断 层次遍历104 树的最大深度 DFS：比较左右子树的深度
2024-09-13 17:10:57
399
原创 8.29 二叉树中等 113 Path Sum II 437 Path Sum III
113 437 129 236 四道题可以合并起来练都是基于寻找【root-to-leaf】的路径做出的一些变形，主要解决思路是DFS 递归。写完递归再根据例子走一遍代码过程，以防一些小细节出问题。
2024-08-29 09:58:26
389
原创 8.28 199 Binary Tree Right Side View 331 Verify Preorder Serialization of a Binary Tree
199 层次遍历331 积累 使用槽位思路解决二叉树前序序列的判定
2024-08-28 15:26:34
234
原创 8.27 树中等 129 Sum Root to Leaf Numbers 236 Lowest Common Ancestor of a Binary Tree
129 dfs 递归236 深度优先搜索找路径 是 129 的优化 都没写出来！！
2024-08-27 16:38:35
204
原创 8.25 二叉树中等 114 Flatten Binary Tree to Linked List 116 Populating Next Right Pointers in Each Node
114 树转链表 先序遍历116 结点增加next指向右兄弟 层次遍历
2024-08-25 16:11:27
237
原创 8.23 (二叉)树中等 103 Binary Tree Zigzag Level Order Traversal 107 Binary Tree Level Order Traversal II
可以看作8.22做的102二叉树的层次遍历的延伸练习，一个套路
2024-08-23 15:23:16
357
原创 8.22 树简单&中等 100 Same Tree 102 102 Binary Tree Level Order Traversal
100 二叉树的先序遍历机考版102 二叉树的层次遍历 使用队列！！
2024-08-22 16:12:30
353
原创 8.17 哈希表中等 347 Top K Frequent Elements review 128 451
347 哈希表中间态保存，unordered_map & vector之间的转换--->用于排序排序：自定义sort(头，尾，[](比较参数){函数体}) e.g.451几乎一样的套路
2024-08-18 16:33:37
324
原创 8.17 哈希表中等 187 Repeated DNA Sequences review 8.4 443 String Compression
187 哈希表应用于快速查找，注意时间复杂度的判断 review 443 注意读题，双指针
2024-08-17 16:52:22
327
原创 8.16 哈希表中等 142 Linked List Cycle II review 141 Linked List Cycle
快慢指针 哈希表快速查找的应用
2024-08-16 17:53:48
385
原创 8.15 哈希表中等 139 Word Break review 467 Unique Substrings in Wraparound String
139 review 8.4の467 DP算法 哈希表 string
2024-08-15 16:47:01
1049
原创 8.14 哈希表中等 105/6 Construct Binary Tree from Preorder and Inorder/Inorder and Postorder Traversal
在这两道题中，前序遍历和后序遍历分别确定了根节点的位置，通过中序遍历确定左右子树的范围。然后利用递归的方法不断地构建每个子树，直到整个树构建完成。这种方法的核心在于对遍历顺序的理解和递归的正确使用。【105默写106练习】重点五颗星
2024-08-14 16:51:40
180
原创 8.13 哈希表中等 128 Longest Consecutive Sequence 138 Copy List with Random Pointer
128 最长连续序列 unordered_map和unordered_set的选取 138 随即链表的复制 难点在于对深复制的理解 hash表用于新旧节点的映射
2024-08-13 15:34:52
428
原创 8.10 哈希表简单&中等 202 Happy Number 36 Valid Sudoku
202 快慢指针的应用（我没写） 36 有效数独 如果追求O(1)代码简洁，那还是有点难度（虽然没写出来，但我通过了是把题解中的一次遍历 变为了三次遍历，3*3滑动窗口）
2024-08-10 16:15:21
324
原创 8.9 哈希表简单&中等 160 Intersection of Two Linked Lists 17 Letter Combinations of a Phone Number
160 两数组相交：指针对齐的巧妙解法 两指针各走一遍自己和对方直至相交17 多数组匹配：给定n个数组，目标是生成所有可能的组合。初始化结果集为res={""}。对于每个数组，创建一个临时集temp，将结果集中每个已有组合与当前数组的每个元素拼接，形成新组合，存入temp。最终用temp替换res，直至处理完所有数组，res即为最终结果集。
2024-08-09 17:08:20
281
原创 8.7 字符串中等 5 Longest Palindromic Substring 524 Longest Word in Dictionary through Deleting
5 最长回文串 从中间向外判断 524 == 522 最长子序列
2024-08-07 17:51:42
208
原创 8.6 字符串中等 481 Magical String 522 Longest Uncommon Subsequence II
522 longest uncommon subsequence 判定str2是否为str1的子字符串481 magic string 双指针 数组的创立错误，vector(n,0)中的n必确定值
2024-08-06 17:31:36
347
原创 8.4 字符串中等 443 String Compression 467 Unique Substrings in Wraparound String
443 压缩字符串 双指针467 s中属于base的唯一子字符串 DP（不是很典型，我感觉） 全文背诵
2024-08-04 16:10:48
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人