传统算法
文章平均质量分 96
SLUMBER_PARTY_
这个作者很懒,什么都没留下…
展开
-
算法套路-leetcode股票问题
文章目录1 套路分析1.1 简介1.2 框架1.3 状态转移方程1.4 初始状态2 解题2.1 第1题,k=12.2 第2题,k=无穷2.3 第3题,k=22.4 第4题,k为任何整数2.5 第5题,k为inf,有1天冷冻期2.6 第6题,k为inf,有手续费2.7 总结参考文献1 套路分析1.1 简介股票问题汇总:121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期714.原创 2021-01-03 21:20:52 · 259 阅读 · 0 评论 -
算法套路-深度优先搜索中的排列组合
1 dfs套路对于每一种情况x: dfs(x) def dfs(x): if 情况x不满足当前条件: return if x是最后一个元素了: 搜到了,做操作 return 标记x情况搜过了 for y in 由x衍生出的其他条件: dfs(y) 标记x情况没搜过2 排列2.1 给定数组,无重复数,不重复用的排列可以把数组调换顺序46. 全排列 - 力扣(LeetCode...原创 2020-12-16 20:23:40 · 614 阅读 · 0 评论 -
算法套路-二分查找
算法套路-二分查找1 查找到了就返回-最简单69. x 的平方根2 查找左边界比如a=[2,3,3,4,6],寻找第一个值为3的下标,开始left=0,right=4,mid=2,第一次找到2下标,right=2,left=0,mid=1,也就是说找到了一个值为3的下标,不知道它是不是第一个,就把它放在右端,若前面还有值为3的,又把前面的设置为右端,然后right=1class Solution: def minEatingSpeed(self, nums: Lis..原创 2020-12-04 13:55:06 · 139 阅读 · 0 评论