LeetCode
文章平均质量分 66
欢迎来到我的力扣专栏!在这里,我们将深入探讨力扣(LeetCode)这个广受欢迎的在线编程题库,帮助大家提高算法和数据结构的能力,为求职和面试做好准备。
gengduc
这个作者很懒,什么都没留下…
展开
-
128.最长连续序列
我们知道基于比较的排序算法时间复杂度下界为。,时间为线性的排序算法对于数据都有一定要求。问题的关键在于要求时间复杂度为。原创 2023-07-15 16:50:19 · 50 阅读 · 0 评论 -
5.最长回文子串
那么将它首尾的两个字母去除之后,它仍然是个回文串。例如对于字符串 “ababa”,如果我们已经知道 “bab”是回文串,那么 “ababa”一定是回文串。:对于一个子串而言,如果它是回文串,并且长度大于。数组,找到最长回文子串的长度,根据。,因此可以使用动态规划解决该问题。,用于回到每一个斜列开始位置。构造出解,即最长回文子串。原创 2023-07-14 22:45:38 · 54 阅读 · 0 评论 -
最佳调度问题
首先,我们选择个分支一直往下走,以DFS来搜索整个解空间。每次搜索到达叶结点都判断是否是最优路径。若是,更新最优时间bestTime和与之对应的最优调度bestSchedule。一开始我们需要完整的走完一条路径,后面再进行遍历的时候只需要与现有的数据进行比较,当我们发现当前机器的运行时间已经超过当前的最优解时便停止遍历,即进行剪枝操作。树中结点的关键字即为完成任务所需的时间。:深度优先搜索 + 剪枝。将问题抽象为一棵深度为。原创 2023-06-17 15:53:24 · 118 阅读 · 0 评论 -
二叉树的四种遍历
如果有左子树,就一直走下去;如果有右子树,则往右子树走一步,再一直往左走下去。若二叉树为空,则空操作,否则依次执行如下3个操作。若二叉树为空,则空操作,否则依次执行如下3个操作。层序遍历,又称广度优先遍历。原创 2023-05-05 10:26:22 · 130 阅读 · 0 评论