随笔分类 - LeetCode
摘要：LeetCode参考：https://leetcode.cn/problems/find-minimum-time-to-finish-all-jobs/description/ 算法设计思路 回溯法：深度优先搜索 + 剪枝。 将问题抽象为一棵深度为 n n n 的 k k k 叉树。树中结点的关键
阅读全文
摘要：LeetCode参考：https://leetcode.cn/problems/longest-consecutive-sequence/ 算法设计思路 问题的关键在于要求时间复杂度为 O ( n ) \Omicron(n) O(n)，我们知道基于比较的排序算法时间复杂度下界为 O ( n log
阅读全文
摘要：LeetCode参考：https://leetcode.cn/problems/longest-palindromic-substring/description/ 算法设计思路 回文串的性质：对于一个子串而言，如果它是回文串，并且长度大于 2 2 2，那么将它首尾的两个字母去除之后，它仍然是个回文
阅读全文
