电话号码对应的字母组合
这个题目说的是,给你一个只包含数字 2 ~ 9 的字符串,你要返回它对应的所有字母组合。
leetcode 17. lintcode 425.
简易正则表达式匹配
这个题目说的是,给你一个字符串 s,和一个模式串 p。你要实现一个能支持 .
和 *
的简易正则表达式匹配。
leetcode 10. lintcode 154.
最少完全平方数分解
这个题目说的是,给你一个正整数 n,你要计算出它最少可以分解成多少个完全平方数的和。完全平方数指的是可以表示成某个整数的平方的数字,比如 1、4、9、16 等等。
leetcode 279. lintcode 513.
二叉树的序列化和反序列化
这个题目说的是,你要设计一个算法来序列化和反序列化一棵二叉树。你需要实现两个函数,序列化函数可以把一棵二叉树序列化成一个字符串表示;而反序列化函数可以把这个字符串还原成原来的二叉树。
leetcode 297. lintcode 7.
查找字符串中所有变位词
这个题目说的是,给你字符串 s 和 p,你要在 s 中找到所有 p 的变位词,并返回它们的开始下标。变位词指的是使用相同字母以不同顺序构成的单词。在这个题目中,字符串 s 和 p 都只由小写字母 ...
leetcode 438. lintcode 647.
前 K 个高频数字
这个题目说的是,给你一个不为空的整数数组,你要返回前 K 个出现频率最高的数字。假设给你的 K 总是有效的,也就是数组中一定包含至少 K 个不同的数字。
leetcode 347. lintcode 1281.
查找重复数字
这个题目说的是,给你一个大小为 n+1 的整数数组,数组中的数字都大于等于 1 并且小于等于 n。尝试证明数组中至少存在一个重复的数字。假设数组中只存在一个重复的数字,你要找出这个数字。
leetcode 287. lintcode 633.
二叉树的最大路径和
这个题目说的是,给你一棵不为空的二叉树,你要计算出这棵二叉树中的最大路径和。
leetcode 124. lintcode 94.
在数据流中查找中位数
这个题目说的是,你要设计一个数据结构用于查找数据流中的中位数。它要支持以下两个操作,addNum 用于向数据结构中添加一个整数。findMedian 用于查找该数据结构中目前所有整数的中位数。
leetcode 295. lintcode 81.
0 到 100 的数据流中查找中位数
这个题目说的是,你要设计一个数据结构用于查找数据流中的中位数。它要支持以下两个操作,addNum 用于向数据结构中添加一个整数。findMedian 用于查找该数据结构中目前所有整数的中位数。
leetcode 295.
高度最小的树
这个题目说的是,给你一个没有环的无向图,把图上任意一个节点当作根节点,就可以把它看作一棵树。这样一来,对于一个包含 n 个节点的无环无向图,可以产生 n 棵不同的树。你要找出这 n ...
leetcode 310. lintcode 1298.
反转整数
这个题目说的是,给你一个 32 位的整数,你要反转它每一个十进制位上的数字。对于负数,我们只反转数字部分,负号仍然放在最前面。另外,反转后如果有前缀 0,则要去掉。
leetcode 7. lintcode 413.
字符串的最长公共前缀
这个题目说的是,给你一个字符串数组,你要找到这些字符串的最长公共前缀。如果它们没有公共前缀,则返回空字符串。
leetcode 14. lintcode 78.
求和最接近目标值的三个数
这个题目说的是,给你一个整数数组和一个目标值,你要在数组中找到三个整数,使它们的和最接近目标值。然后返回这三个整数的和。
leetcode 16. lintcode 59.
相加等于目标值的四个数
这个题目说的是,给你一个整数数组和一个目标值,你要找到数组中四个数相加等于目标值的所有可能组合。返回的答案里,每个组合都是唯一的,不能重复。
leetcode 18. lintcode 58.
第一个缺失的正整数
这个题目说的是,给你一个整数数组,你要找到数组中没有出现的最小正整数。
leetcode 41. lintcode 189.
罗马数字转阿拉伯数字
这个题目说的是,给你一个罗马数字,你要将它转成阿拉伯数字。其中,给出的罗马数字表示范围在 1 到 3999 之间。
leetcode 13. lintcode 419.
移除有序数组中的重复元素
这个题目说的是,给你一个有序数组,你要就地(in place)移除数组中的重复元素。然后返回不包含重复元素的子数组长度。
leetcode 26. lintcode 100.
判断数独的有效性
这个题目说的是,给你一个 9 x 9 的填充了一部分数字的数独,你要判断它是否有效。
leetcode 36. lintcode 389.
包含重复元素的数组排列
这个题目说的是,给你一个整数数组,数组中可能包含重复元素,你要返回这个数组所有不同的排列。
leetcode 47. lintcode 16.
两个完全平方数的和
这个题目说的是,给你一个非负整数 c,你要判断它是否可以分解成两个完全平方数的和。
leetcode 633. lintcode 697.
二叉树后序遍历
这个题目说的是,给你一棵二叉树,你要返回一个序列,表示二叉树后序遍历的结果。
leetcode 145. lintcode 68.
通配符匹配
这个题目说的是,给你一个字符串 s,和一个模式串 p。你要实现一个能支持 ? 和 * 的通配符匹配。其中,? 可以匹配任意单个非空字符,* 可以匹配 0 个字符或任意多个字符。
leetcode 44. lintcode 192.
验证完全平方数
这个题目说的是,给你一个正整数 num,你要实现一个函数,来判断它是否为完全平方数。
leetcode 367. lintcode 777.
查找数组的波峰
这个题目说的是,给你一个整数数组,数组中相邻的元素不相等,你要找到这个数组的波峰元素,然后返回它的下标。波峰元素指的是比左右相邻元素都要大的元素。
leetcode 162. lintcode 75.
两个数组的交集
这个题目说的是,给你两个非空数组,你要实现一个函数,来计算它们的交集。
leetcode 350. lintcode 548.
简易计算器
这个题目说的是,给你一个字符串表达式,你要实现一个简易计算器,对它进行求值。
leetcode 227. lintcode 980.
支持括号与加减法的计算器
这个题目说的是,给你一个字符串表达式,你要实现一个简易计算器,对它进行求值。
leetcode 224. lintcode 978.
阶乘末尾 0 的个数
这个题目说的是,给你一个整数 n,你要计算 n! 的结果末尾有多少个 0。
leetcode 172. lintcode 1347.
快乐数
这个题目说的是,给你一个整数 n,你要实现一个算法来判断它是否为快乐数。
leetcode 202. lintcode 488.
树节点的 next 指针
这个题目说的是,给你一棵满二叉树,每个树节点额外增加一个 next 指针,指向它右边的节点。一开始所有节点的 next 指针都为空,你要写一个函数处理这棵二叉树,使得所有节点的 n ...
leetcode 116.
单链表插入排序
这个题目说的是,给你一个单链表,你要使用插入排序算法对它进行排序。
leetcode 147. lintcode 173.
行程安排
这个题目说的是,给你一组由出发机场与到达机场 [from, to] 表示的机票,你要按顺序把途经的机场排列出来。每个机场都由 3 个大写字母表示,并且一开始从 JFK 机场出发。
leetcode 332. lintcode 1288.
报数
定义一种数据变换方式,将连续相同的一段数字,用它的数量和这个数字组合起来表示。比如对于字符串 "111221",它是由 3 个连续的 1,2 个连续的 2,以及 1 个 1 组成,因此它变换出来 ...
leetcode 38. lintcode 420.
位于同一直线的最多点数
这个题目说的是,给你二维平面上 n 个点,你要计算出最多有多少个点可以位于同一条直接上。
leetcode 149. lintcode 186.
2 的幂
这个题目说的是,给你一个整数 n,你要写一个函数来判断它是否为 2 的幂。
leetcode 231. lintcode 1314.
奇偶链表
这个题目说的是,给你一个单链表,你要重新排列这个链表,把奇数节点全都放到链表前面,偶数节点全都放到链表后面,并且奇数节点内和偶数节点内的节点相对顺序保持不变。
leetcode 328. lintcode 1292.
支持随机获取元素的集合
这个题目说的是,你要设计一个增加版的集合(Set),它除了支持插入元素(insert)和删除元素(remove)的操作,还能等概率地随机获取当前集合中的元素(getRandom)。 ...
leetcode 380. lintcode 657.
3 的幂
这个题目说的是,给你一个整数 n,你要写一个函数来判断它是否为 3 的幂。
leetcode 326. lintcode 1294.
除法求值
这个题目说的是,给你一系列形如 A / B = K 的等式,其中 A 和 B 是字符串,K 是浮点数。你要根据这些等式,为一系列的除法表达式求值。如果求值结果不存在,就返回 -1.0。
leetcode 399. lintcode 1257.
质数的个数
这个题目说的是,给你一个非负整数 n,你要计算出小于 n 的质数(素数)一共有多少个。
leetcode 204. lintcode 1324.
支持随机获取元素的集合(允许重复)
这个题目说的是,你要设计一个增加版的集合(Collection),它要支持以下操作:插入元素(insert)、删除元素(remove)以及随机获取元素(getRandom)。
leetcode 381. lintcode 954.
二叉树的 Z 字形遍历
这个题目说的是,给你一棵二叉树,要求你从根节点到叶子节点一层一层地进行 Z 字形遍历,也就是先从左向右访问一层节点,然后从右向左访问下一层节点。以这样的方式交替去访问二叉树上每一层节点,并且将访 ...
leetcode 103. lintcode 71.
数组加一
这个题目说的是,给你一个不为空的数组,它表示一个非负整数。数组中的每个数字都位于 0~9 之间,代表整个非负整数上的一位。你要将这个由数组表示的非负整数加 1,然后返回。
leetcode 66. lintcode 407.
链表加一
这个题目说的是,给你一个不为空的单链表,它表示一个非负整数。链表中的每个节点值都位于 0~9 之间,代表整个非负整数中的一位。你要将这个非负整数加 1,然后返回结果链表。
leetcode 369. lintcode 904.
加油站
这个题目说的是,在一条环形公路上有 n 个加油站,编号是 0 ~ n-1。第 i 个加油站提供的油量是 gas[i],从第 i 个加油站开到第 i+1 个加油站需要的油量是 cost[i]。
leetcode 134. lintcode 187.
行列递增矩阵中第 K 小的元素
这个题目说的是,给你一个 m x n 的矩阵,矩阵中的每一行都从左向右递增,每一列都从上到下递增。你要找出矩阵中第 K 小的元素。
leetcode 378. lintcode 1272.
Excel 表格的列编号
这个题目说的是,给你一个 Excel 表格的列标题,你要返回它对应的列编号。
leetcode 171. lintcode 1348.
查找和最小的 K 对数字
这个题目说的是,给你两个递增的整数数组 nums1 和 nums2,以及一个整数 K。分别从 nums1 和 nums2 各取一个数字,可以构成一个数字对。你要找出 nums1 和 ...
leetcode 373. lintcode 1274.
区间插入
这个题目说的是,给你一个没有重叠的区间序列,每个区间用一个开始下标和一个结束下标来表示,并且给你的区间序列已经按开始下标从小到大排序。现在给你一个新区间,你要把它插入 ...
leetcode 57. lintcode 30.
这里空空如也~
如果你看了一个视频并且学会了,可以将它标记为已学。标记为已学的视频就会出现在这里哦。
这里空空如也~
赶紧把你喜欢的视频收藏到这里来吧。