- 博客(25)
- 收藏
- 关注
RSS订阅原创 代码随想录 day32，开始学贪心 | 贪心基础、斐波那契数、爬楼梯、使用最小花费爬楼梯
本文介绍了动态规划的基础知识和三个经典例题。首先讲解了动态规划解题的五步法：确定dp数组含义、递推公式、初始化、遍历顺序和举例推导。然后通过斐波那契数列、爬楼梯和最小花费爬楼梯三个问题，展示了动态规划的实际应用。其中斐波那契数列和爬楼梯解法类似，最小花费爬楼梯则在爬楼梯基础上增加了最小花费选择。作者提到动态规划在面试中的重要性，以及自己需要加强这类问题的练习。文章提供了Python代码实现，并附有解题思路分析。
2025-07-02 13:05:37
286
原创 代码随想录算法训练营第27天 | 贪心算法理论基础、分发饼干、摆动序列、最大子数组和
理解贪心算法的思想：每次计算当前状态下的局部最优解，直到得到所有局部最优解之后，得到全局最优解。还是得多练，对贪心算法的认识还不够深入。
2025-06-11 14:46:41
347
原创 代码随想录算法训练营第25天 | 非递减子序列、全排列、全排列II
注意哈希去重有时候会出现冲突的情况。全排列开始的时候没做出来，要基于以往刷过的题的思路进行思考。
2025-06-07 19:24:35
244
原创 模拟笔试 - 卡码网周赛第六十二期（24年 oppo 秋季笔试真题) | 小欧过河 小欧的数组划分 小欧的子序列数量
直接复制的gemini的做法提交了,有时间了认真复习.使用递归查找所有可能的情况,爆栈了…在gpt的提示下才做出来,贪心算法。
2025-06-06 09:45:33
259
原创 代码随想录算法训练营第22天 | 组合总和、组合总数Ⅱ、分割回文串
对于回溯的题，有时候做着做着会乱，过一会再回来重新思考再重新写说不定就能做出来了。虽说回溯都做出来了，并且能够通过，但是排名相对靠后，因为没有进行剪枝，之后需要往这方面多想想。
2025-06-05 14:30:18
182
原创 代码随想录算法训练营第22天 | 回溯算法基础复习、组合、组合总和III、电话号码的字母组合
都是基础的回溯题目，这些都是一年多之前学过和刷过的题目。当前重点是掌握回溯的模板，能够根据给出的题目快速写出正确的代码。
2025-06-04 11:34:16
208
1
原创 代码随想录算法训练营第20天 | 二叉搜索树的最近公共祖先 、二叉搜索树中的插入操作、删除二叉搜索树中的节点
关于二叉搜索树的题都是先根据二叉搜索树的特性划分好情况，然后再求解。
2025-06-03 17:22:38
416
原创 代码随想录算法训练营第18天 | 二叉搜索树的最小绝对差、二叉搜索树中的众数、二叉树的最近公共祖先
学习了在中序遍历时边遍历边进行双指针操作。查找二叉树的最近公共祖先还需继续练，目前实战写不出来。
2025-06-03 15:57:10
408
原创 代码随想录算法训练营第17天 | 最大二叉树、合并二叉树、二叉搜索树中的搜索、验证二叉搜索树
学习了二叉树的构造、合并和判别。二叉搜索树的判别仍需复习。
2025-06-03 14:30:59
355
原创 代码随想录算法训练营第16天 | 找树左下角的值、路径总和、路径总和 II、从中序与后序遍历序列构造二叉树
可以使用b=list(a)对a实现浅拷贝。学习了使用两个遍历序列构造二叉树的基本方法。使用前序和后序构造还需学习。时间和空间复杂度优化需学习。
2025-06-01 17:12:02
614
原创 代码随想录算法训练营第15天 | 平衡二叉树、二叉树的所有路径、左叶子之和、完全二叉树的节点个数
平衡二叉树这道题还需二刷Python 中如果在函数内使用 global，那这个变量必须是真正的全局变量，否则会出错。即在外层函数中定义的时候必须确保这个变量是使用global定义的全局变量。但为了代码的可维护性，应尽可能减少全局变量的使用。写回溯相关的题目时，剪枝还不熟练。
2025-06-01 00:45:46
339
原创 代码随想录算法训练营第14天 | 复习昨天的三种树的遍历方式、翻转二叉树、对称二叉树
复习了树的三种遍历方式：递归遍历、迭代遍历、层序遍历，其中迭代遍历模板还需要再练，今天独立写出来了，但是仍感觉不是很熟悉。对称二叉树还需要再练。
2025-05-28 22:31:38
306
原创 代码随想录算法训练营第13天 | 二叉树的递归遍历、二叉树的通用迭代遍历、二叉树的层序遍历模板、层序遍历的各种变体。
学习了二叉树的递归写法。学习了二叉树的通用迭代遍历模板。学习了二叉树的层序遍历模板。对树相关的题目不再恐惧。
2025-05-27 22:12:49
859
原创 代码随想录算法训练营第11天 | 逆波兰表达式求值、滑动窗口最大值、前 K 个高频元素
强化了栈和队列的思想。学习了使用正则来判别一个字符串是否符合特定的格式。桶排序的思想，再次使用空间换时间。桶可以使得计数再排序的需求达到最低。复习了lambda表达式的写法，以及lambda表达式可以作为一个对象放在字典中，方便使用。最后两道题还需要再复习。
2025-05-25 17:47:24
441
原创 代码随想录算法训练营第10天|用栈实现队列、用队列实现栈、有效的括号、删除字符串中的所有相邻重复项
复习了栈和队列的基础概念，做了几道基础的应用题。注意return self.q1==[]这个表达式，即使q1为空也不定成立。
2025-05-24 00:16:45
318
原创 代码随想录算法训练营第9天|翻转字符串里的单词、卡码网：55.右旋转字符串、找出字符串中第一个匹配项的下标、重复的子字符串
题目链接：https://leetcode.cn/problems/reverse-words-in-a-string/description/
2025-05-22 15:53:27
334
原创 代码随想录算法训练营第八天|反转字符串、反转字符串 II、卡码网：54.替换数字
题目不难，但还是学到了新东西，强化了一些基础定义。1. 应该使用s[:]=s[::-1]对原列表/数组进行修改而不是s=s[::-1]2. 使用sys.stdin.read()进行读取acm赛制中的多行输入为字符串。3. 使用正则的re.sub来基于正则进行字符串替换,"\d"表示一位数字。
2025-05-22 01:09:52
294
原创 代码随想录算法训练营第七天|四数相加 II、赎金信、三数之和、四数之和
学习了使用哈希表求解更复杂的问题。学习了python中collections.Counter的用法。掌握了使用双指针法求解n数之和问题的通用解法，可以使得n数之和的时间复杂度达到n的n-1次方。
2025-05-22 00:21:09
444
原创 代码随想录算法训练营第六天|哈希理论基础、有效的字母异位词、两个数组的交集、快乐数、两数之和
文章讲解：https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E5%93%88%E5%B8%8C%E8%A1%A8。
2025-05-21 01:05:32
393
原创 代码随想录 day4|两两交换链表中的节点、删除链表的倒数第 N 个结点、 面试题 02.07. 链表相交、环形链表II
题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/description/
2025-05-20 23:47:41
991
原创 代码随想录算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵II。
matrix[n-k-1][n-k-1 : k]= [i for i in range(cnt+n-k-1, cnt+n-k-1+k)] 能实现正常切片赋值。
2025-05-18 13:43:11
733
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人