单链表中间节点
这个题目说的是,给你一个单链表,你要返回它正中间的节点。如果链表节点数量是偶数个,这个时候正中间有两个节点,你要返回它们中第二个节点。
leetcode 876. lintcode 228.
含随机指针的链表拷贝
这个题目说的是,给你一个单链表,链表上每个节点都包含一个随机指针,随机指针可能为空,也可能指向这条链表上任意节点。你要写一个函数,对这条链表进行深拷贝。
leetcode 138. lintcode 105.
包含给定字符的最短子串
这个题目说的是,给你两个字符串 s 和 t,你要在 s 中找到一个最短子串,它包含 t 中所有的字符。如果找不到满足条件的子串,就返回空字符串。
leetcode 76. lintcode 32.
链表划分
这个题目说的是,给你一个单链表和一个数字,你要把小于这个数字的节点都移到链表前面,大于等于这个数字的节点都移到链表后面。并且在较小和较大的这两堆节点中,节点之间的相对顺序保持不变。
leetcode 86. lintcode 96.
图的深拷贝
这个题目说的是,给你一个无向图,你要返回这个图的深拷贝。
leetcode 133. lintcode 137.
跳数组
这个题目说的是,给你一个非负整数数组,数组中的每个数字表示那个位置上可以向后跳的最大步数。一开始你站在下标为 0 的位置,你要判断是否可以跳到数组最后的位置。
leetcode 55. lintcode 116.
跳完数组的最少跳数
这个题目说的是,给你一个非负整数数组,数组中的每个数字表示那个位置上可以向后跳的最大步数。一开始你站在下标为 0 的位置,你要计算出最少需要跳几次才能到 ...
leetcode 45. lintcode 117.
雨后盛水量
这个题目说的是,给你一个非负整数数组表示的高度图,你要计算出下雨后,这个高度图中可以盛多少水。
leetcode 42. lintcode 363.
有序数组中查找数字的开始和结束下标
这个题目说的是,给你一个递增排序的数组和一个目标值,你要找到目标值在这个数组中的开始下标和结束下标。如果找不到目标值,就返回 [-1, -1]。
leetcode 34. lintcode 61.
旋转数组
这个题目说的是,给你一个数组和一个数字 k,你要把数组右边的数字旋转到数组左边,一次旋转一个数字,共旋转 k 次。
leetcode 189. lintcode 1334.
旋转单链表
这个题目说的是,给你一个单链表和一个数字 k,你要把链表右边的节点旋转到链表左边,共旋转 k 次。
leetcode 61. lintcode 170.
求和为给定值的组合
这个题目说的是,给你一个正整数数组,数组中不包含重复元素,同时给你一个正整数目标值,你要找到数组中和为目标值的所有组合。另外,数组中每个元素都可以使用无 ...
leetcode 39. lintcode 135.
旋转二维数组
这个题目说的是,给你一个 n x n 的二维数组,你要沿顺时针方向将它旋转 90 度。要求你不能使用额外的存储空间,就地在原数组操作。
leetcode 48. lintcode 161.
石头中的珠宝数量
这个题目说的是,给你一个字符串 J,里面包含不同的大小写字母,表示不同的珠宝。再给你一个字符串 S 表示一堆石头,你要计算出 S 中包含的珠宝数量。
leetcode 771. lintcode 1038.
变位词分组
这个题目说的是,给你一个字符串数组,你要把变位词划分到一组。其中,字符串只由小写字母组成。变位词指的是使用相同字母以不同顺序构成的单词。
leetcode 49. lintcode 772.
数组的子集
这个题目说的是,给你一个不包含重复元素的整数数组,你要返回它所有可能的子集。
leetcode 78. lintcode 17.
搜索单词
这个题目说的是,给你一个二维字符矩阵和一个单词,矩阵中的字符可以和它上/下/左/右的字符连接起来形成单词,并且每个位置的字符不能重复使用。你要判断给你的单词是否存在于 ...
leetcode 79. lintcode 123.
第 n 个斐波那契数
这个题目说的是,给你一个非负整数 n,你要写一个函数返回第 n 个斐波那契数。其中斐波那契数列最开始的两项是 0 和 1,后面任意一项都是它前面两个数字之和。
leetcode 509. lintcode 366.
树 t 是否等于树 s 的子树
这个题目说的是,给你两棵二叉树 s 和 t,你要判断 t 是否与 s 的某一棵子树结构相同,并且节点上的值也相等。
leetcode 572. lintcode 1165.
连续自然数二进制中 1 的个数
这个题目说的是,给你一个非负整数 n,你要分别计算出 0 ~ n 这 n + 1 个整数的二进制表示中 1 的个数,将结果以数组的形式返回。
leetcode 338. lintcode 664.
整数 1 到 n 中 1 出现的次数
这个题目说的是,给你一个整数 n,你要计算出 1 到 n 这 n 个整数中,数字 1 出现的次数。
leetcode 233. lintcode 1312.
使用栈实现队列
这个题目说的是,你要使用栈来实现一个队列,需要实现队列中常用的 4 个函数。其中,push 函数往队尾加入一个元素;pop 函数把队首元素移除;peek 函数返回队首元素;empty 函数返回队 ...
leetcode 232. lintcode 40.
拍平二叉树
这个题目说的是,给你一棵二叉树,你要将它拍平,使得每个节点都只有右子树,并且拍平后的二叉树从上到下的节点是原二叉树前序遍历的结果。
leetcode 114. lintcode 453.
课程安排
这个题目说的是,你有 n 门课要上,课程编号从 0 到 n-1。在上某些课之前你需要先上另外一些课程,这种依赖关系可以用一个数对来表示。比如 (0,1) 数对表示在上课程 0 之前,你需要先上课 ...
leetcode 207. lintcode 615.
上课顺序
这个题目说的是,你有 n 门课要上,课程编号从 0 到 n-1。在上某些课之前你需要先上另外一些课程,这种依赖关系可以用一个数对来表示。比如 (0,1) 数对表示在上课程 0 之前,需要先上课程 ...
leetcode 210. lintcode 616.
删除链表节点
这个题目说的是,你要写一个函数来删除单链表中的一个节点,并且只给你指向那个节点的指针。其中,这个单链表至少有两个节点,并且不会要求你删除尾节点。
leetcode 237. lintcode 372.
旋转有序数组的最小值
这个题目说的是,给你一个不为空的旋转有序数组,数组中不包含重复数字,你要找到这个数组中的最小值并返回它。旋转有序数组是由一个原来有序的数组通过左旋或右旋部分数字到另一端形成的。注意 ...
leetcode 153. lintcode 159.
矩阵的螺旋遍历
这个题目说的是,给你一个 m x n 的矩阵,你要对它进行螺旋遍历,然后返回遍历结果。
leetcode 54. lintcode 374.
验证入栈出栈序列
这个题目说的是,给你两个不包含重复元素的数组,你要判断它们是否可以组成一对合法的入栈出栈序列。
leetcode 946.
验证二叉搜索树的前序遍历序列
这个题目说的是,给你一个不包含重复数字的数组,你要验证它是否为某棵二叉搜索树的前序遍历序列。
lintcode 1307.
二叉树中和为给定值的路径
这个题目说的是,给你一棵二叉树和一个整数,你要找到这棵二叉树上从根到叶子节点路径和等于这个整数的所有路径。
leetcode 113. lintcode 246.
第一个只出现一次的字符
这个题目说的是,给你一个只包含小写字母的字符串,你要找到第一个只出现一次的字符,并返回它的下标。如果字符串中所有字符都不只出现一次,则返回 -1。
leetcode 387. lintcode 209.
逆序对
这个题目说的是,给你一个整数数组 a,如果数组中前面的一个数字大于后面的一个数字,那么这两个数字构成一个逆序对。也就是说,对于下标 i 和 j,如果 i < j 且 a(i) > a(j) ,则 ...
lintcode 532.
重要逆序对
这个题目说的是,给你一个整数数组 a,如果数组中前面的一个数字比后面某个数字的 2 倍还要大,那么这两个数字构成一个重要逆序对。也就是说,对于下标 i 和 j,如果 i < j 且 ...
leetcode 493.
只出现一次的两个数字
这个题目说的是,给你一个整数数组,数组中有两个数字只出现一次,而其他数字都正好出现两次。你要找到这两个只出现一次的数字。
leetcode 260. lintcode 84.
翻转单词顺序
这个题目说的是,给你一个英文句子,你要翻转句子中单词的顺序。注意,句子中的标点视为单词的一部分。原始句子的开头和结尾可能包含多余的空格,并且相邻单词之间也可能有多个空格。在翻转单词顺序后,句子的 ...
leetcode 151. lintcode 53.
缺失的所有数字
这个题目说的是,给你一个大小为 n 的整数数组,数组中的数字都大于等于 1 并且小于等于 n。你要找出 1 ~ n 这 n 个数字中,没有出现在数组里的数字。
leetcode 448. lintcode 1236.
二叉树中节点的最近公共祖先
这个题目说的是,给你一棵二叉树以及树中两个节点,你要找到这两个节点的最近公共祖先,然后将它返回。
leetcode 236. lintcode 88.
二叉搜索树中节点的最近公共祖先
这个题目说的是,给你一棵二叉搜索树以及树中两个节点,你要找到这两个节点的最近公共祖先,然后将它返回。注意,树上所有的节点值都不相同。
leetcode 235.
用 rand7() 实现 rand10()
这个题目说的是,给你一个函数 rand7()
,它能等概率地生成 1~7 之间的随机数,你要用它实现 rand10()
,这个函数可以等概率地生成 ...
leetcode 470.
将二叉搜索树转为较大树
这个题目说的是,给你一棵二叉搜索树,你要把它转换为一棵较大树(Greater Tree)。转换方法是,将二叉搜索树中每个节点值更新为它与所有大于它的节点值之和。
leetcode 538. lintcode 661.
除了自身元素的数组乘积
这个题目说的是,给你一个大小为 n 的整数数组 nums,其中 n > 1。你要返回一个数组 output。其中,output(i) 是原数组中除了 nums(i) 以外,所有数字的乘积。注意, ...
leetcode 238. lintcode 1310.
二叉树中和为给定值的路径数量
这个题目说的是,给你一棵二叉树和一个目标值,你要计算出路径和等于目标值的路径一共有多少条。其中,路径不需要开始于根节点,或结束于叶子节点。但必须是从父节点到子节点。
leetcode 437. lintcode 472.
不限次数进行股票买卖的最大利润
这个题目说的是,给你一个整数数组,其中第 i 个元素表示的是第 i 天的股票价格,在不限制买卖次数的情况下,你要计算出买卖股票可以获得的最大利润。注意,你不能同时参与到多个交易当中,也就是你要先 ...
leetcode 122. lintcode 150.
实现前缀树
这个题目说的是,你要实现一棵前缀树(Trie),其中包含 insert, search 和 startsWith 三个方法。insert 用于插入一个单词,search 用于搜索一个单词是否存在 ...
leetcode 208. lintcode 442.
直方图中的最大矩形
这个题目说的是,给你一个非负整数数组,数组中的整数表示直方图的高度,每个直方图的宽度都为 1,你要计算出直方图中最大矩形的面积。
leetcode 84. lintcode 122.
0/1 矩阵中的最大矩形
这个题目说的是,给你一个包含 0/1 字符的二维矩阵,你要找到矩阵中只包含字符 1 的最大矩形,并返回它的面积。
leetcode 85. lintcode 510.
0/1 矩阵中的最大正方形
这个题目说的是,给你一个包含 0/1 字符的二维矩阵,你要找到矩阵中只包含字符 1 的最大正方形,并返回它的面积。
leetcode 221. lintcode 436.
二叉搜索树的数量
这个题目说的是,给你一个整数 n,你要计算出,由 1 ~ n 这 n 个数字可以构成多少棵不同的二叉搜索树。
leetcode 96. lintcode 163.
二叉树的直径
这个题目说的是,给你一棵二叉树,你要计算出这棵树的直径。二叉树的直径定义为树上任意两个节点之间最长路径的长度。其中,两个节点之间的路径不一定要经过根节点。
leetcode 543. lintcode 1181.
这里空空如也~
如果你看了一个视频并且学会了,可以将它标记为已学。标记为已学的视频就会出现在这里哦。
这里空空如也~
赶紧把你喜欢的视频收藏到这里来吧。