
leetcode
城俊BLOG
从此好好码代码。。
展开
-
leetcode 39题组合总和
result.append(currentPath[:]) # [:] 很重要!if target >= candidates[idx]: # 注意这里的判断条件是 当前target是否 ,不是当前idx和n的关系。# 在当前candidates的idx位置,还需要找到和为target的组合。# 选择当前的元素,注意当前元素选了之后还可以再选,所以idx不变。combine.pop() # 把已经加入combine的元素清除。# ret为当前的最终返回结果, combine为当前的一个组合。原创 2024-03-03 16:12:55 · 504 阅读 · 0 评论 -
最佳买卖股票时机,含冷冻期
其他的题解可能答案也是对的,但是省略了一些必要的说明,导致理解起来有gap。大致就是分情况讨论,然后使用动态规划。关键在于分情况讨论,要足够清楚!这个题目纠结了很久,看了很多题解思路,都有没解释清楚的地方。可能题目本身也有没说的特别清楚的地方。原创 2023-04-04 23:36:50 · 1284 阅读 · 0 评论 -
链表相关..
反转遍历找中间节点大文件(GB级别)搜索、查找及优化查找速度的方法原创 2016-03-12 21:45:32 · 322 阅读 · 2 评论 -
....,,,
题目地址:https://leetcode.cn/problems/combination-sum/翻译 2023-02-21 18:07:08 · 115 阅读 · 0 评论 -
Python 二叉树层序遍历
ssssssssssssssss翻译 2021-05-17 19:50:02 · 125 阅读 · 0 评论 -
最短路径、动态规划、dijkstra、贪心、背包
最短路径(矩阵左上角走到右下角):DP[i,j] = min(DP[i-1,j], DP[i,j-1]) + input(i,j)https://zhuanlan.zhihu.com/p/84882320迪杰斯特拉(Dijkstra)算法是典型最短路径算法贪心和动态规划动态规划:多阶段决策最优解问题,一般用来求最值,多数情况下它可以采用自下而上的递推方式来得出每个子问题的最优解(即最优子结构),进而自然而然地得出依赖子问题的原问题的最优解。动态规划保证局部最优和全局最优。一般存储各子问题最优解,保原创 2021-04-22 21:52:08 · 630 阅读 · 0 评论 -
马拉车manacher算法-最长回文子串(python)
参考链接:1:https://www.felix021.com/blog/read.php?20402:https://blog.youkuaiyun.com/asd136912/article/details/789876243:https://blog.youkuaiyun.com/xingyeyongheng/article/details/9310555【最好录个视频,便于把这个算法讲清楚】...原创 2018-12-04 23:54:11 · 2725 阅读 · 1 评论 -
leetcode 【待改进】寻找两个有序数组中位数
耗时时间太长,需要改进思路:将两个数组合并,运用快速排序进行排序,成为一个有序数组,然后根据数组元素个数是奇数还是偶数,确定其中位数中位数的概念:1,如果数组元素个数为奇数, 则中位数为中间那个元素2,如果数组元素个数为偶数,则中位数为中间两个元素的算数平均数注意:返回值类型不一定非要为浮点型,比如数组元素个数为奇数时,返回的是中间那个元素,可以不是浮点数,是整数。cla...原创 2018-11-25 00:26:57 · 196 阅读 · 0 评论 -
leetcode 无重复字符的最长子串
原文:https://blog.youkuaiyun.com/chenhua1125/article/details/80341570思路是:对 重复 且 在字典中记录的位置大于等于起始点(start) 的字符才进行处理 line17:将起始点的位置调整到记录位置+1,见line20不重复的直接放入字典(相当于重复的更新了位置),一句代码起到了两个作用,见line21if s[i] in chec...翻译 2018-11-24 21:57:57 · 188 阅读 · 0 评论 -
leetcode 两数相加
原文:https://blog.youkuaiyun.com/iyuanshuo/article/details/79600156原文没有注释,刚接触链表,一开始看不太懂,以下是加了注释的版本原文代码正确,提交后直接通过,亲测,感谢作者需要注意的问题(坑):1,不用考虑输入输出顺序(正向和反向),系统接受反向结果(链表),直接返回结果即可2,不用考虑ListNode这个类的定义问题,...原创 2018-11-24 01:03:59 · 175 阅读 · 1 评论