leetcode 刷题笔记1
关注
分享
扫一扫
leetcode入门刷题指南
平乐君
这个作者很懒，什么都没留下…
展开
-
Leetcode刷题笔记1--数组基础1
谨以此系列记录刷题思路。原创 2025-01-23 20:33:21 · 178 阅读 · 0 评论 -
Leetcode刷题笔记1 - 数组基础2
对于子数组的定义，并不像集合中的子集，子数组是原数组的，因此每个子数组都是通过选择一个起始位置和结束位置来构造的。原创 2025-01-24 21:40:12 · 316 阅读 · 0 评论 -
Leetcode刷题笔记1 链表part01
此题用来熟悉链表结构以及链表常规操作。原创 2025-01-25 17:17:53 · 163 阅读 · 0 评论 -
Leetcode刷题笔记1 链表part02
交换链表中的结点时，需要注意的是交换顺序，以及中间结点的保存。原创 2025-02-06 23:20:51 · 254 阅读 · 0 评论 -
Leetcode刷题笔记1 哈希表part01
哈希法。原创 2025-02-07 16:58:16 · 154 阅读 · 0 评论 -
Leetcode刷题笔记1 哈希表part02
先计算n1 + n2，将其和制成一个字典；然后计算-n3-n4是否在字典中。原创 2025-02-07 20:42:42 · 118 阅读 · 0 评论 -
Leetcode刷题笔记1 字符串part01
本题在判断数字时调用的库函数isidigit（），对于acm输入输出还不够熟练。本题在反转时遇到的问题是reverse函数的错误使用，因为。因此，字符串的翻转并不会真正生效。简单题 不过使用双指针法提升双指针熟练度。只会作用于这个新切片，而不会修改原始。leetcode 541 反转代码||卡码网 54 替换数字。原创 2025-02-08 12:17:46 · 103 阅读 · 0 评论 -
Leetcode刷题笔记1 字符串part02
kmp算法思路：如果由重复的子字符串构成，则len（s）- next[-1]可以被len（s）整除且next[-1]不为0。首先要明白什么是子串，比如aabaaf 的子串是a、aa、aab、aaba、aabaa、aabaaf。思路：如果字符串s 在s+s[1:-1]中可以找到,那么它由子串构成。其次寻找最长相等前后缀，即get_next数组。原创 2025-02-08 22:11:14 · 185 阅读 · 0 评论 -
Leetcode刷题笔记1 栈与队列part01
此题考查的是对栈的掌握。原创 2025-02-09 15:56:53 · 127 阅读 · 0 评论 -
Leetcode刷题笔记1 栈与队列part02
leetcode 347 前k个高频元素。滑动窗口这部分比较难理解，需要反复复习。优先级队列（堆排序）原创 2025-02-09 21:23:56 · 105 阅读 · 0 评论 -
Leetcode刷题笔记1 二叉树part01
【代码】Leetcode刷题笔记1 二叉树part01。原创 2025-02-11 16:31:19 · 161 阅读 · 0 评论 -
leetcode刷题笔记1 二叉树part02
终止条件是左孩子和右孩子同时不存在。原创 2025-02-12 00:09:45 · 125 阅读 · 0 评论 -
Leetcode 刷题笔记1 二叉树part03
本次学习以递归的应用，递归三要素：传入参数返回值、终止条件、循环逻辑。原创 2025-02-17 18:13:24 · 128 阅读 · 0 评论 -
leetcode刷题笔记1 二叉树part04
从本题和下面的这两道题学习如何根据中序和前序、中序和后序遍历序列构造二叉树。同时，没有中序的情况是不能构造二叉树的。原创 2025-02-17 23:06:11 · 123 阅读 · 0 评论 -
Leetcode刷题笔记1 二叉树part05
在此题中，由于深度遍历方法的遗忘废了些功夫，需要常复习三种迭代遍历方式。觉得二叉树的学习过程中递归很好使，随着题目的增加，对递归理解更加深刻。先通过中序遍历将二叉树转为有序数组，判断数组是否有序就行。原创 2025-02-18 15:37:45 · 174 阅读 · 0 评论 -
Leetcode刷题笔记1 二叉树part06
目前对于代码掌握程度还太低，所以对于一个题目的思路先从会用的方法想思路，比如暴力解法对于二叉树的最小绝对差，因为是二叉搜索树，所以用中序遍历转为有序数组，然后求取差值。原创 2025-02-18 18:01:22 · 204 阅读 · 0 评论 -
Leetcode 刷题笔记1 二叉树part07
本题的关键在于如何利用二叉搜索树的性质简化普通二叉树搜索最近公共祖先的过程，如果cur.val > p.val && cur.val < q.val 或者 cur.val < p.val && cur.val > q.val，即cur.val在区间[p, q]中。递归法：迭代法：迭代法在这题显得格外通俗易懂。原创 2025-02-19 14:53:24 · 211 阅读 · 0 评论 -
Leetcode 刷题笔记1 二叉树part08
关于递归中的返回值掌握还不到位。原创 2025-02-19 17:14:33 · 182 阅读 · 0 评论 -
Leetcode 刷题笔记1 回溯算法part01
回溯算法的入门，回溯算法更像是一种枚举的策略，本题的组合优化过程可以理解。通过pycharm的调试，对回溯有了初步认识。原创 2025-02-19 21:29:42 · 152 阅读 · 0 评论 -
Leetcode 刷题笔记1 回溯算法part02
因为此题的题干要求可以不限元素的使用次数，因此需要调整startIndex。原创 2025-02-20 11:25:24 · 165 阅读 · 0 评论 -
Leetcode 刷题笔记1 回溯算法part03
本题的难点一是判断字符串是否有效，有很多小细节；二是对字符串串的切割。原创 2025-02-20 16:35:01 · 170 阅读 · 0 评论 -
Leetcode 刷题笔记1 回溯算法part04
这题的去重不能使用sort（）对原数组进行排序，因为会破坏顺序。由于本题数组的长度为201，属于有限小数组，所以可以使用数组来做哈希。原创 2025-02-24 10:09:13 · 174 阅读 · 0 评论 -
Leetcode 刷题笔记1 贪心算法part01
leetcode 53 最大子数组和。原创 2025-02-24 15:30:25 · 138 阅读 · 0 评论 -
Leetcode 刷题笔记1 贪心算法part02
简单题。原创 2025-02-24 19:42:30 · 218 阅读 · 0 评论 -
Leetcode 刷题笔记1 贪心算法part03
leetcode 134 加油站。原创 2025-02-25 15:39:53 · 197 阅读 · 0 评论 -
Leetcode刷题笔记1 贪心算法part04
本题被如何更新边界考住了。原创 2025-02-26 15:49:19 · 153 阅读 · 0 评论 -
Leetcode 刷题笔记1 贪心算法part05
本题与重叠区间的思路基本一致，需要注意的是如何更新结果里的区间元素。本题先将第一个区间放入result中，然后将其与接下来的区间进行比较来决定更不更新区间。原创 2025-02-27 11:28:26 · 185 阅读 · 0 评论 -
Leetcode 刷题笔记1 动态规划part01
难点在于分析dp数组的递推公式。原创 2025-02-28 11:36:45 · 171 阅读 · 0 评论 -
Leetcode 刷题笔记1 动态规划part02
关于路径的初始化要考虑清楚。原创 2025-03-02 17:44:35 · 121 阅读 · 0 评论 -
Leetcode 刷题笔记1 动态规划part03
背包问题分为物品的重量和价值以及背包的最大承重，求得在背包最大承重范围内的最大价值。滚动数组：dp[j] = max(dp[j],dp[j - num] + num)今日的主要内容是背包问题（0 - 1背包问题）原创 2025-03-04 10:46:43 · 215 阅读 · 0 评论 -
Leetcode 刷题笔记1 动态规划part04
问题转化， 把石头问题转化为背包问题，在target容量范围内所能装的最大石头重量。原创 2025-03-04 16:34:54 · 199 阅读 · 0 评论 -
Leetcode 刷题笔记1 动态规划part05
开始完全背包不同于01背包，完全背包的特色在于元素可以重复拿取， 因此在递归公式和遍历顺序上都有些许不同。原创 2025-03-05 14:36:46 · 221 阅读 · 0 评论 -
基础--素因数
素因数--原创 2025-03-05 16:26:00 · 226 阅读 · 0 评论 -
Leetcode 刷题笔记1 动态规划part06
由于本题所求为最少零钱数所以递推公式中应该为dp[ j ] = min(dp[ j ], dp[ j - coin] + 1)原创 2025-03-06 11:05:53 · 583 阅读 · 0 评论 -
Leetcode 刷题笔记1 动态规划part07
一轮循环，确定递归公式即可ac。原创 2025-03-07 17:04:41 · 258 阅读 · 0 评论 -
Leetcode 刷题笔记1 动态规划part08
把股票问题理解为不卖和卖的两种情况，就只需要考虑两个变量即可。原创 2025-03-10 15:05:38 · 177 阅读 · 0 评论 -
Leetcode刷题笔记1 动态规划part09
【代码】Leetcode刷题笔记1 动态规划part09。原创 2025-03-10 16:47:28 · 161 阅读 · 0 评论 -
Leetcode 刷题笔记1 动态规划part10
递推公式：dp[i] = max(dp[i], dp[j] + 1)原创 2025-03-11 11:36:46 · 143 阅读 · 0 评论 -
Leetcode 刷题笔记1 动态规划part11
动态规划原创 2025-03-12 15:59:46 · 233 阅读 · 0 评论 -
Leetcode刷题笔记1 动态规划part12
在子序列问题中，遇到不匹配的情况时，哪个子序列长，哪个子序列让步，如果不知道哪个长就直接max(dp[i - 1][j], dp[i][j - 1])原创 2025-03-13 16:06:40 · 209 阅读 · 0 评论