算法学习
关注
分享
扫一扫
文章平均质量分 62
每日努力2-3h，知识又进脑子了呢
emmm_Yeah
我们不会再比今天更年轻，glass half full!
展开
-
【刷题】算法设计题+程序设计题
【刷题】算法设计题【数据结构】 和 程序设计题 【leetcode 中等+】原创 2024-11-05 15:47:01 · 294 阅读 · 0 评论 -
程序设计 基础篇
数据结构与程序设计中的程序设计，内容不多，主读代码练习 刷刷力扣中等题原创 2024-11-01 11:59:51 · 933 阅读 · 0 评论 -
10.1 10.3 图DFS 中等 207 Course Schedule 210 Course Schedule Ⅱ
207 210 考察点：选择合适数据结构创建图；使用DFS判断图中是否有环；找简单路径原创 2024-10-03 10:03:50 · 234 阅读 · 0 评论 -
9.14 DFS 简单 111 Minimum Depth of Binary Tree 112 Path Sum
111 DFS 不太熟练的用法 好法多磨112 DFS 比较典型的例子原创 2024-09-14 17:43:25 · 163 阅读 · 0 评论 -
9.18 DFS 中等 130 Surrounded Regions 【搭配200食用更佳】
130 被围绕的区域 与200不同的是，与边缘接壤的region不能被捕捉，不做变动，所以这里只要先将与边缘接壤的区域找出来，剩余再遇到的O区肯定不与边缘接壤，安心被X覆盖即可原创 2024-09-18 15:52:29 · 202 阅读 · 1 评论 -
9.17 DFS中等 200 Number of Islands
200 岛屿数量 探索岛屿的领土 使用 DFS递归的思路：不需要确定具体方向，直接上下左右全面开花，如果不满足探索条件就直接暂停递归，如果满足探索条件就直接在新的数组中进行标记。所以探索条件是：在matrix范围内+不为海水‘0’+没有探索过island==0原创 2024-09-17 18:11:45 · 225 阅读 · 0 评论 -
9.15 BFS中等 133 Clone Graph review 138 随机链表的复制
133 克隆图 138 随机链表的复制注意复制的对象不仅仅是结点，还有其中边的关系，要保证克隆的边指向的不是原链表/图结点。【哈希表】原创 2024-09-15 17:58:28 · 449 阅读 · 0 评论 -
9.13 DFS&BFS 简单 101 Symmetric Tree 104 Maximum Depth of Binary Tree
101 镜像树的判断 层次遍历104 树的最大深度 DFS：比较左右子树的深度原创 2024-09-13 17:10:57 · 349 阅读 · 0 评论 -
8.29 二叉树中等 113 Path Sum II 437 Path Sum III
113 437 129 236 四道题可以合并起来练都是基于寻找【root-to-leaf】的路径做出的一些变形，主要解决思路是DFS 递归。写完递归再根据例子走一遍代码过程，以防一些小细节出问题。原创 2024-08-29 09:58:26 · 336 阅读 · 0 评论 -
8.28 199 Binary Tree Right Side View 331 Verify Preorder Serialization of a Binary Tree
199 层次遍历331 积累 使用槽位思路解决二叉树前序序列的判定原创 2024-08-28 15:26:34 · 186 阅读 · 0 评论 -
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 · 176 阅读 · 0 评论 -
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 · 187 阅读 · 0 评论 -
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 · 310 阅读 · 0 评论 -
8.22 树简单&中等 100 Same Tree 102 102 Binary Tree Level Order Traversal
100 二叉树的先序遍历机考版102 二叉树的层次遍历 使用队列！！原创 2024-08-22 16:12:30 · 278 阅读 · 0 评论 -
8.17 哈希表中等 347 Top K Frequent Elements review 128 451
347 哈希表中间态保存，unordered_map & vector之间的转换--->用于排序排序：自定义sort(头，尾，[](比较参数){函数体}) e.g.451几乎一样的套路原创 2024-08-18 16:33:37 · 296 阅读 · 0 评论 -
8.17 哈希表中等 187 Repeated DNA Sequences review 8.4 443 String Compression
187 哈希表应用于快速查找，注意时间复杂度的判断 review 443 注意读题，双指针原创 2024-08-17 16:52:22 · 301 阅读 · 0 评论 -
8.16 哈希表中等 142 Linked List Cycle II review 141 Linked List Cycle
快慢指针 哈希表快速查找的应用原创 2024-08-16 17:53:48 · 363 阅读 · 0 评论 -
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 · 982 阅读 · 0 评论 -
8.14 哈希表中等 105/6 Construct Binary Tree from Preorder and Inorder/Inorder and Postorder Traversal
在这两道题中，前序遍历和后序遍历分别确定了根节点的位置，通过中序遍历确定左右子树的范围。然后利用递归的方法不断地构建每个子树，直到整个树构建完成。这种方法的核心在于对遍历顺序的理解和递归的正确使用。【105默写106练习】重点五颗星原创 2024-08-14 16:51:40 · 158 阅读 · 0 评论 -
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 · 389 阅读 · 0 评论 -
8.10 哈希表简单&中等 202 Happy Number 36 Valid Sudoku
202 快慢指针的应用（我没写） 36 有效数独 如果追求O(1)代码简洁，那还是有点难度（虽然没写出来，但我通过了是把题解中的一次遍历 变为了三次遍历，3*3滑动窗口）原创 2024-08-10 16:15:21 · 300 阅读 · 0 评论 -
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 · 258 阅读 · 0 评论 -
8.8 哈希表简单 1 Two Sum 141 Linked List Cycle
哈希表的应用*2原创 2024-08-08 15:55:27 · 484 阅读 · 0 评论 -
8.7 字符串中等 5 Longest Palindromic Substring 524 Longest Word in Dictionary through Deleting
5 最长回文串 从中间向外判断 524 == 522 最长子序列原创 2024-08-07 17:51:42 · 185 阅读 · 0 评论 -
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 · 319 阅读 · 0 评论 -
8.4 字符串中等 443 String Compression 467 Unique Substrings in Wraparound String
443 压缩字符串 双指针467 s中属于base的唯一子字符串 DP（不是很典型，我感觉） 全文背诵原创 2024-08-04 16:10:48 · 470 阅读 · 0 评论 -
8.3 字符串中等 306 Additive Number 423 Reconstruct Original Digits from English
306 斐波那契的升级版 建议全文背诵 423 注意找数字的英文表示的顺序！！！原创 2024-08-03 17:52:23 · 543 阅读 · 0 评论 -
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 · 462 阅读 · 0 评论 -
8.1 字符串中等 43 Multiply Strings 38 Count and Say
字符串相乘：还原乘法竖式过程 外观数列：公式题原创 2024-08-01 17:15:16 · 348 阅读 · 0 评论 -
7.31 字符串简单&中等 13 Roman to Integer 6 Zigzag Conversion
罗马数字转整数 Z字形变换（公式推导）原创 2024-07-31 16:51:55 · 323 阅读 · 0 评论 -
7.28 字符串中等 8 12
字符串换整数：保持单项思路，防止数字溢出截断数字整数转罗马：题目信息整理，枚举&pair的使用原创 2024-07-28 18:38:29 · 198 阅读 · 0 评论 -
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 · 340 阅读 · 0 评论 -
7.25 字符串中等&简单 151 387 389 383
反转string中的word 需要使用vector count(26,0);对string中的字母出现次数计数的三道题。 找不同可以使用异或，只要相同都会消掉，而且异或有交换律。原创 2024-07-25 18:42:17 · 385 阅读 · 0 评论 -
7.24 字符串简单 58 344 541 557
最后一个单词的长度 反转字符串*3原创 2024-07-24 17:19:08 · 308 阅读 · 0 评论 -
7.23 字符串简单&中等 520 125 14 34
capital palindrome prefix 二分查找O(logn)原创 2024-07-23 18:44:35 · 771 阅读 · 0 评论 -
7.21 复习数据结构相关知识【主链表】
链表 队列 栈 顺序表间的关系，一些手写代码的内容原创 2024-07-21 17:14:56 · 425 阅读 · 0 评论 -
7.19 链表中等&简单 445(栈) 21
栈解决两数相加Ⅱ 归并排序review原创 2024-07-19 17:15:31 · 230 阅读 · 0 评论 -
7.18 链表困难&中等&简单 25 2 445
局部反转与整体反转的区别 两数相加*2原创 2024-07-18 21:29:05 · 910 阅读 · 0 评论 -
7.17 链表中等 430 61 24 92
430 扁平化多级双向链表 61 旋转链表 24 两两交换链表中的节点 92 反转链表Ⅱ原创 2024-07-17 17:53:09 · 578 阅读 · 0 评论 -
7.16 链表简单&中等 206 203 237 19
翻转链表 移除链表元素 删除结点 删除倒数第n个结点原创 2024-07-16 17:45:50 · 300 阅读 · 0 评论