问题 给出一些Connections,即Connections类,找到一些能够将所有城市都连接起来并且花费最小的边。 如果说可以将所有城市都连接起来,则返回这个连接方法;不然的话返回一个空列表。 注意事项 返回cost最…
标签:算法
算法:寻找丢失的数 I & II
寻找丢失的数 I 问题 给出一个包含 0 .. N 中 N 个数的序列,找出0 .. N 中没有出现在序列中的那个数 样例 N = 4 且序列为 [0, 1, 3] 时,缺失的数为2。 思路 求出缺失数组和完整数组的和,…
算法:求最多有k个不同字符的最长子字符串的长度
问题 给定一个字符串,找到最多有k个不同字符的最长子字符串,并返回其长度。 样例 例如,给定 s = “eceba” , k = 3, T 是 “eceb”,长度为 4. …
算法:摆动排序 I & II
摆动排序 I 给你一个没有排序的数组,请将原数组就地重新排列满足如下性质 nums[0] <= nums[1] >= nums[2] <= nums[3].... 允许相邻元素相等 思路 先对数组进行排…
教你彻底理解动态规划——扔鸡蛋问题 Drop Eggs2
有一个 n 层的建筑。如果一个鸡蛋从第 k 层及以上落下,它会碎掉。如果从低于这一层的任意层落下,都不会碎。 有m个鸡蛋,用最坏的情况下实验次数最少的方法去找到k, 返回最坏情况下所需的实验次数。 样例 给出 …
算法:螺旋矩阵 I
问题 给定一个包含 m x n 个要素的矩阵,(m 行, n 列),按照螺旋顺序,返回该矩阵中的所有要素。 样例 给定如下矩阵: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 应返回…
算法:螺旋矩阵 II
问题 给你一个数n生成一个包含1到n^2的螺旋形矩阵 样例 矩阵为 [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 思路 将矩阵转化成一个x轴向右,y轴向下的x0y座标轴,有助于思考。…
算法:接雨水
问题 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how m…
RAFT分布式一致性算法
Why Not Paxos Paxos算法是莱斯利·兰伯特(LeslieLamport,就是 LaTeX 中的”La”,此人现在在微软研究院)于1990年提出的一种基于消息传递的一致性算法。由于算法难…
最长回文子串(马拉车算法)
马拉车算法:https://articles.leetcode.com/longest-palindromic-substring-part-ii/ Manacher 算法是时间、空间复杂度都…
数据结构与算法学习笔记(一)几个低时间复杂度的算法
几个低时间复杂度的算法: (1)最大子序列和问题 给定整数A[0]~A[N-1],可能有负数,求SUM(k=i;j)A[k]的最大值。 int MaxSubsequenceSum(const int A[];int N)…
递归算法的一些实例
递归算法的一些实例 递归算法实际上只需要找出递归表达式,或者说是n与n-1之间的关系即可,由于是直接调用自身,所以使用递归解决问题的函数通常都是很短的,因为只需要描述n与n-1之间的关系,以及终止递归的条件。 (1)阶乘…