- 博客(61)
- 收藏
- 关注
原创 8.29 二叉树中等 113 Path Sum II 437 Path Sum III
113 437 129 236 四道题可以合并起来练都是基于寻找【root-to-leaf】的路径做出的一些变形,主要解决思路是DFS 递归。写完递归再根据例子走一遍代码过程,以防一些小细节出问题。
2024-08-29 09:58:26 305
原创 8.28 199 Binary Tree Right Side View 331 Verify Preorder Serialization of a Binary Tree
199 层次遍历331 积累 使用槽位思路解决二叉树前序序列的判定
2024-08-28 15:26:34 160
原创 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 150
原创 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 160
原创 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 283
原创 8.22 树简单&中等 100 Same Tree 102 102 Binary Tree Level Order Traversal
100 二叉树的先序遍历机考版102 二叉树的层次遍历 使用队列!!
2024-08-22 16:12:30 241
原创 8.17 哈希表中等 347 Top K Frequent Elements review 128 451
347 哈希表中间态保存,unordered_map & vector之间的转换--->用于排序排序:自定义sort(头,尾,[](比较参数){函数体}) e.g.451几乎一样的套路
2024-08-18 16:33:37 266
原创 8.17 哈希表中等 187 Repeated DNA Sequences review 8.4 443 String Compression
187 哈希表应用于快速查找,注意时间复杂度的判断 review 443 注意读题,双指针
2024-08-17 16:52:22 276
原创 8.16 哈希表中等 142 Linked List Cycle II review 141 Linked List Cycle
快慢指针 哈希表快速查找的应用
2024-08-16 17:53:48 345
原创 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 930
原创 8.14 哈希表中等 105/6 Construct Binary Tree from Preorder and Inorder/Inorder and Postorder Traversal
在这两道题中,前序遍历和后序遍历分别确定了根节点的位置,通过中序遍历确定左右子树的范围。然后利用递归的方法不断地构建每个子树,直到整个树构建完成。这种方法的核心在于对遍历顺序的理解和递归的正确使用。【105默写106练习】重点五颗星
2024-08-14 16:51:40 142
原创 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 371
原创 8.10 哈希表简单&中等 202 Happy Number 36 Valid Sudoku
202 快慢指针的应用(我没写) 36 有效数独 如果追求O(1)代码简洁,那还是有点难度(虽然没写出来,但我通过了是把题解中的一次遍历 变为了三次遍历,3*3滑动窗口)
2024-08-10 16:15:21 289
原创 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 237
原创 8.7 字符串中等 5 Longest Palindromic Substring 524 Longest Word in Dictionary through Deleting
5 最长回文串 从中间向外判断 524 == 522 最长子序列
2024-08-07 17:51:42 170
原创 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 310
原创 8.4 字符串中等 443 String Compression 467 Unique Substrings in Wraparound String
443 压缩字符串 双指针467 s中属于base的唯一子字符串 DP(不是很典型,我感觉) 全文背诵
2024-08-04 16:10:48 439
原创 8.3 字符串中等 306 Additive Number 423 Reconstruct Original Digits from English
306 斐波那契的升级版 建议全文背诵 423 注意找数字的英文表示的顺序!!!
2024-08-03 17:52:23 531
原创 8.2 字符串中等(阅读难度) 165 Compare Version Numbers 299 Bulls and Cows
165 二维数组的输入 current v.push_back(current) 避开浮点数计算将num数组中的数组合为一个整数 for(){res = res*10 + num[i]} 299 字符串题中 寻找两字符串中相同字符数目,且不要求位置一致时,转换思路为计算整个字符串中不同字符的数目,取两个字符串中计数较小的值即为ans。
2024-08-02 16:45:34 444
原创 7.31 字符串简单&中等 13 Roman to Integer 6 Zigzag Conversion
罗马数字转整数 Z字形变换(公式推导)
2024-07-31 16:51:55 310
原创 7.26 字符串简单&中等 242 49 451 3
Valid Anagram || Group Anagrams【unordered_map的遍历】|| Sort Characters By Frequency【sort()自定义,vector的遍历】 || longest-substring-without-repeating-characters【滑动窗口】|| 补充知识:auto const &的使用
2024-07-26 18:23:20 329
原创 7.25 字符串中等&简单 151 387 389 383
反转string中的word 需要使用vector count(26,0);对string中的字母出现次数计数的三道题。 找不同可以使用异或,只要相同都会消掉,而且异或有交换律。
2024-07-25 18:42:17 379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人