静 渊

摘要： leetcode 467 题目描述： 把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串，所以 s 看起来是这样的:"...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....". 现在我 阅读全文

摘要： leetcode 1048 最长字符串链 参考： "doudoucao" 题目描述： 给出一个单词列表，其中每个单词都由小写英文字母组成。如果我们可以在 word1 的任何地方添加一个字母使其变成 word2，那么我们认为 word1 是 word2 的前身。例如，"abc" 是 "abac" 的前 阅读全文

摘要： leetcode 股票问题 参考： "labuladong" (leetcode 121) 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。 (leetcod 阅读全文

摘要： leetcode 467 题目描述： 把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串，所以 s 看起来是这样的:"...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....". 现在我 阅读全文

摘要： 回溯算法 简介： 使用场景：当问题要求找出所有解集或者要求回答满足约束的最优解时，往往需要回溯法。 方法定义：具有限界函数的深度优先生成法称为回溯法。 基本做法：回溯法本质是搜索，是能避免不必要搜索的穷举式搜索。通常，回溯法在问题的解空间树中，按照深度优先策略，从根节点出发搜索解空间树。算法搜索到解 阅读全文

摘要： leetcode 526 优美的排列 题目描述： 假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 这道题和 "leetcoder 1079活字印刷题一样" python class Solution: def countArrangemen 阅读全文

摘要： leetcode 1079 活字印刷 题目描述： 你有一套活字字模 tiles，其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目 解法一：使用库函数 解法二： 阅读全文

摘要： leetcode 47 全排列 题目描述： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 使用库函数： 先找出所有的组合，再set 再放入的时候判断，实际上效率更低 解法三 阅读全文

摘要： leetcode 20 有效的括号 题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 阅读全文

摘要： leetcode 22 括号生成 题目描述： 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 参考： "负雪明烛" python class Solution: def generateParenthesis(self, n: int) List[str] 阅读全文