- 博客(27)
- 收藏
- 关注
原创 Day24:动态规划 | 完全背包,01背包
故P = (target + total) / 2,即求从数组中选出若干数字,使它们的和等于P。数学处理:所有正数和为P,所有负数和为-N。完全背包问题,从前往后遍历,每个硬币可以使用多次。和分割等和子集很像,找能凑成的最大和。注意逆序遍历,3维dp-->2维dp。如果从后往前,一个硬币只能使用一次。等和不了--->尽量靠近等和。外层遍历背包,内层遍历内容。和上一题的区别:此题是。
2025-12-27 18:33:12
479
原创 Day23:动态规划 | 爬楼梯,不同路径,拆分
注意dp[0],dp[1]初始化为0,一开始就在0或1阶台阶上,不需要花费。遍历每个值,以每个值为根节点,总的种类等于左子树种类*右子树种类求和。,不用存全部状态,只存储前两个状态pre1,pre2,这里不写了。我写的代码是对的也通过了测试,db说我的代码错误(如下)。:只和前两个状态有关,所以可以。和上一道题一样,就是起始值不同。
2025-12-22 21:50:04
797
原创 Day22: 贪心算法 | 区间问题,左/右端点排序
和上一题差不多,也是只按右端点排序,每次都只保留右端点小的区间,删除右端点大的区间。:从右往左扫描,不用回溯逻辑清晰多了。老是忘记初始化mark。我想的是从左往右扫描,需要回溯去找mark的位置,逻辑比较复杂。只记录字符最后一次出现的位置,遍历字符,扩展end边界。优化:else部分,可以直接修改,不用pop。构建字典 → 提取区间 → 排序 →。排序(左端点大小无所谓),射在右端点。缝缝补补才写出来,我的方法太过于复杂。
2025-12-19 11:34:22
556
原创 Day21:贪心算法 | 加油站,分发糖果
一开始没明白为什么换起点和最终Total_tank>=0就能保证整个路途都是有油的。比喻成债务就突然明白了,果然还是对金钱敏感一些。
2025-12-19 00:18:48
639
原创 存leecode题解的prompt | 含面试技巧,复杂度
# 要求 1. 针对每个算法问题,提供2-4种解法,按从基础到优化排序。复杂度分析 | 方法 | 时间复杂度 | 空间复杂度 | 特点 |方法一:[方法名称] ```python # 代码实现。面试技巧 [如何向面试官解释思路:要用口语化表达]方法二:[方法名称] python # 代码实现。算法详解 [选取最推荐的方法执行过程示例]关键点总结 [面试推荐的方法和关键点总结]5. 使用表格对比不同方法的复杂度。3. 包含算法执行过程的详细解释。7. 保持回答简洁,避免冗长。# 算法问题回答框架。
2025-12-18 23:02:44
428
原创 Day20:贪心算法,跳跃游戏
维护当前可达最远距离2.45跳跃游戏返回到达 的最小跳跃次数。测试用例保证可以到达 维护三个变量,跳跃次数,已访问的可达最远位置,当前能跳跃的最远距离cur_reach和max_reach的区别jumps不是在起跳时+1,程序不知道起跳点在哪,只是在必须要跳跃(超过当前跳跃边界)时才跳跃,故cur_reach不是起跳点!! 不是"记录起跳",而是"记录必须进行一次新跳跃"真正的起跳点可能是当前边界内的任意位置算法通过 隐式选择了最优起跳点/降落点不关心从哪里跳,只关心跳几次循环范围[0,
2025-12-16 16:00:20
682
原创 Day14:平衡二叉树,所有路径,节点个数
上面的isBalanced方法是自上而下,而height方法是自下而上的,height是一定要计算的,能不能写一个函数。怎么判断是否为左叶子:dfs遍历到该节点的时候应该知道该节点是否为左子节点,而不是遍历到再判断,左右只能。无脑递归法:由于每个节点都要重新计算左右子树高度,有大量重复计算,复杂度O(n²)DFS,遇到叶子节点保存路径,没有就继续向前遍历,保存路径之后退回到上一个节点。还有一个用-1来表示"不平衡"的方法,可以提前终止代码,不学了。的左右子树,而非仅判断根节点。
2025-12-03 19:53:16
887
原创 Day13:二叉树翻转,对称,深度
的情况:即if not node1 and not node2,因为if not node1 or not node2:包含了if not node1 and not node2,会把两个节点都不存在的情况算成false,程序就永远得不到true的结果。注意BFS的初始化:queue = deque([root]),deque的初始化参数要求是「可迭代对象」(如列表、元组等):递归在树深度较大时可能栈溢出,迭代(BFS)更稳定,且能「找到最近叶子节点就返回深度」,无需遍历所有节点。迭代,层序遍历,队列。
2025-12-02 17:05:11
231
原创 Day12: 二叉树的遍历 (递归,迭代,层序)
讲解了递归和迭代两种方式实现前序、中序、后序遍历。对于层序遍历,则采用BFS算法配合队列实现。
2025-12-01 21:25:43
1044
原创 Day10:栈与双端队列
1.150.逆波兰表达式求值使用栈,遇到数字压入栈,遇到运算符出栈两个数字,运算后将结果压入栈2.239.滑动窗口最大值:使用一个的双端队列来维护当前窗口中的。
2025-11-29 15:50:31
908
原创 Day9:栈与队列的实现
两个栈,一个用于输入,一个用于输出策略是惰性转移:只有在真正需要出队且satck_out为空时才进行转移srds,最近真的喜欢不务正业画些小图……
2025-11-28 16:25:31
578
原创 Day5:哈希表
在 Python 中,是一个用于计数可哈希对象的工具类,调用后返回的是一个Counter类的实例,它本质上是没啥,用Counter计数 :rerturn Counter(s) == Counter(t)
2025-11-24 13:04:18
927
原创 tensorflow-gpu环境配置(anaconda,jupyter)
近些时间一直在用autodl租服务器,没怎么用自己的电脑跑深度学习。今天发现自己的tf环境已经有很严重的包不兼容的情况,只能重新安装,其实已经安装过好几次了,每次都要重新找教程,所以自己整理了一些命令和遇到的问题。
2025-11-21 16:51:26
797
原创 Day1:数组
要求o(logn)太难了!!编写lowerbound方法,查找第一个大于等于目标值的下标边界处理:当所有的数都小于target时,start返回len(nums);数组里面没有target时,nums[start]!= target查找元素出现最后一个位置:lowerbound(nums,target+1)-1。
2025-11-19 21:16:59
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅