摘要: leetcode 股票问题 参考: "labuladong" (leetcode 121) 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。 (leetcod 阅读全文
posted @ 2019-08-07 23:53 静_渊 阅读(360) 评论(0) 推荐(0) 编辑
摘要: leetcode 467 题目描述: 把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串,所以 s 看起来是这样的:"...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....". 现在我 阅读全文
posted @ 2019-08-07 16:34 静_渊 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 回溯算法 简介: 使用场景:当问题要求找出所有解集或者要求回答满足约束的最优解时,往往需要回溯法。 方法定义:具有限界函数的深度优先生成法称为回溯法。 基本做法:回溯法本质是搜索,是能避免不必要搜索的穷举式搜索。通常,回溯法在问题的解空间树中,按照深度优先策略,从根节点出发搜索解空间树。算法搜索到解 阅读全文
posted @ 2019-08-07 14:40 静_渊 阅读(320) 评论(0) 推荐(0) 编辑