最小路径和
这个题目说的是,给你一个 m x n 的整数矩阵,你要计算从矩阵的左上角到右下角的所有路径中,最小的路径和。路径的移动方向只能是向右或向下。
leetcode 64. lintcode 110.
移除单链表倒数第 n 个节点
这个题目说的是,给你一个单链表和数字 n,你要移除单链表倒数第 n 个节点,然后返回单链表。
leetcode 19. lintcode 174.
相加等于 0 的三个数
这个题目说的是,给你一个整数数组,你要找到数组中三个数相加等于 0 的所有可能组合。返回的答案里,每个组合都是唯一的,不能重复。
leetcode 15. lintcode 57.
实现平方根函数
这个题目说的是,你要实现一个函数,来计算非负整数 n 的平方根,平方根只需返回整数部分即可。
leetcode 69. lintcode 141.
汉明距离
这个题目说的是,给你两个整数,你要计算出它们的二进制表示中,相应的二进制位有多少个是不同的。这个不同的个数,也称为这两个整数的汉明距离。
leetcode 461. lintcode 835.
有序数组中的单身数字
这个题目说的是,给你一个排好序的整数数组,里面的数字都出现两次,只有一个数字出现了一次,我们管它叫单身数字,你要写代码找到这个单身数字。
leetcode 540. lintcode 1183.
数据流中第 K 大的元素
这个题目说的是,你要实现一个类,用来求数据流中第 K 大的元素。你需要实现这个类中的两个函数。第一个是构造函数,它接收一个整数数组以及一个整数 K,整数数组作为初始数据流。第二个是 ...
leetcode 703.
随机洗牌
这个题目说的是,给你一个整数数组表示一副牌,你要写一个随机洗牌函数来返回这个数组的一个排列。并且要保证每次返回的排列都是等概率的。假设已经给你一个完美的随机数生成器。
leetcode 384.
数组中第 K 大的元素
这个题目说的是,给你一个整数数组和一个整数 K,你要找到数组中第 K 大的元素。
leetcode 215. lintcode 5.
区间合并
这个题目说的是,给你一个区间集合,你要把有重叠的区间合并起来。
leetcode 56. lintcode 156.
寻找天际线
这个题目说的是,给你一组矩形表示的楼房,它们的底边在同一水平线上,并且楼房之间可以相邻,也可以重叠。你要找到这组楼房的轮廓线或者叫天际线,并返回这个轮廓线的关键点。
leetcode 218. lintcode 131.
路径和是否等于给定值
这个题目说的是,给你一棵二叉树和一个整数,你要判断这棵二叉树上是否存在一条从根到叶子节点的路径,这条路径上所有节点中的数字相加等于给你的整数。
leetcode 112. lintcode 376.
用前序和中序遍历序列构建二叉树
这个题目说的是,给你一棵二叉树的前序和中序遍历序列,你要根据这两个序列构建这棵二叉树。假设这棵二叉树节点上没有重复的数字。
leetcode 105. lintcode 73.
用中序和后序遍历序列构建二叉树
这个题目说的是,给你一棵二叉树的中序和后序遍历序列,你要根据这两个序列构建这棵二叉树。假设这棵二叉树节点上没有重复的数字。
leetcode 106. lintcode 72.
二叉树前序遍历
这个题目说的是,给你一个二叉树,你要返回一个数组,表示二叉树前序遍历的结果。
leetcode 144. lintcode 66.
帕斯卡三角形
这个题目说的是,给你一个非负整数 n,你要返回帕斯卡三角形的前 n 行。帕斯卡三角形又称为杨辉三角形,它的特点是左右两条边上的数字都为 1,其它位置的数字等于左上方与右上方的两个数字之和。
leetcode 118. lintcode 768.
二叉搜索树中查找数字
这个题目说的是,给你一棵二叉搜索树和一个数字,你要在二叉搜索树上找到这个数字,并返回它所在的节点。如果找不到这个数字,就返回空指针。
leetcode 700.
用有序数组构建二叉搜索树
这个题目说的是,给你一个递增排序的数组,你要用它构建一棵平衡的二叉搜索树。所谓平衡,是指对于这棵二叉搜索树上的每一个节点,它左右子树的高度差不能大于 1。
leetcode 108. lintcode 177.
回文分割
这个题目说的是,给你一个字符串,你要把它分割成子串,并且每个子串都是回文串。你要返回所有可能的子串集合。
leetcode 131. lintcode 136.
最长回文串的长度
这个题目说的是,给你一个包含大小写英文字母的字符串,你要用这些字母构建一个最长的回文字符串,并返回它的长度。
leetcode 409. lintcode 627.
抢劫连排房子
这个题目说的是,有一个强盗要去抢一排连排房子,每个房子里放着正整数金额的钱,可以用一个整数数组来表示。这个强盗唯一的限制就是不能同时抢相邻的两个房子,那么请问,这个强盗最多可以抢到多少钱。
leetcode 198. lintcode 392.
抢劫环形房子
这个题目说的是,有一个强盗要去抢一排两两相邻,并且首尾相接的环形房子,每个房子里放着正整数金额的钱,可以用一个整数数组来表示。这个强盗唯一的限制就是不能同时抢相邻的两个房子,那么请 ...
leetcode 213. lintcode 534.
有序链表去重
这个题目说的是,给你一个单链表,这个单链表节点上的数字是有序的。对于出现多次的数字,你要把重复的去掉,只保留一个即可。最后返回去重后的单链表。
leetcode 83. lintcode 112.
有序链表删除重复节点
这个题目说的是,给你一个单链表,这个单链表节点上的数字是有序的。对于出现多次的数字,你要把它们全删掉,留下只出现一次的节点,最后返回处理后的单链表。
leetcode 82. lintcode 113.
连续子序列的最大乘积
这个题目说的是,给你一个整数数组,你要找到乘积最大的连续子序列,然后返回它的乘积。
leetcode 152. lintcode 191.
路径数量
这个题目说的是,给你两个整数 m 和 n,表示的是一个 m x n 的矩阵,任何时候你只能向右或向下移动,那么从矩阵左上角移动到右下角,共有多少条不同的路径。
leetcode 62. lintcode 114.
路径数量(含障碍物)
这个题目说的是,给你一个矩阵,矩阵元素有 0 和 1 两种值。0 表示矩阵中这个格子是空的,可以走;1 表示这个格子里有障碍物,不能走。你在这个矩阵中只能向右或向下走,那么从矩阵左上角走到右下角 ...
leetcode 63. lintcode 115.
爬楼梯的最小代价
这个题目说的是,给你一个整数数组,数组中的整数表示爬对应阶楼梯的代价。你可以从第 0 阶或第 1 阶楼梯开始爬,每次可以向上爬 1 阶或 2 阶。那么请问,爬完这个楼梯的最小代价是 ...
leetcode 746. lintcode 1054.
最长递增子序列的长度
这个题目说的是,给你一个整数数组,你要计算数组里最长递增子序列的长度。其中,子序列不要求连续。
leetcode 300. lintcode 76.
向后移动 0
这个题目说的是,给你一个整数数组,你要把数组中的 0 都移动到数组末端,同时还要保持非 0 元素的相对位置不变。另外,操作直接在原数组上进行即可。
leetcode 283. lintcode 539.
反转字符串
这个题目说的是,给你一个字符串,你要写一个函数左右反转它。然后返回反转后的字符串。
leetcode 344. lintcode 1283.
合并二叉树
这个题目说的是,给你两棵二叉树,你要把它们合并起来形成一棵新的二叉树。合并规则是对应节点上的数字相加得到新节点的数字,如果有一个节点为空,则直接使用非空节点的数字,如果两个节点都为空,则合并后也 ...
leetcode 617. lintcode 1126.
反转单词
这个题目说的是,给你一个字符串,你要写一个函数反转这个字符串中的单词,然后返回处理后的字符串。注意,单词之间只用一个空格隔开。
leetcode 557. lintcode 1173.
硬币面值组合问题
这个题目说的是,给你一些面值不同的硬币,每一种面值的硬币都有无限多个,现在你要用这些硬币组成一个给定的数值,那么请问,总共有多少种可能的组合方式?
leetcode 518. lintcode 740.
最小硬币组合
这个题目说的是,给你一些面值不同的硬币,每一种面值的硬币都有无限多个,现在你要用这些硬币组成一个给定的数值,那么请问,最少需要多少个硬币。另外,如果给你的面值无法组成给定数值,就返回 -1。
leetcode 322. lintcode 669.
荷兰国旗问题
这个题目说的是,给你一些红色/白色/蓝色的条状物,你要排序把相同颜色的放在一起,并且整体的颜色是按照红/白/蓝的顺序排列的。这三种颜色放在一起后就形成了荷兰国旗。
leetcode 75. lintcode 148.
小岛数量
这个题目说的是,给你一个包含 0/1 字符的二维数组,字符 1 构成的连通区域表示小岛,字符 0 表示海水,你要计算二维数组中有多少个小岛。在这个题目中,元素相邻只考虑上/下/左/右 4 个元素 ...
leetcode 200. lintcode 433.
解码方式
这个题目说的是,给你一个加密后的非空字符串,原字符串由大写 A 到 Z 组成,加密后的字符串由数字字符组成,加密方法是把大写 A 到 Z 映射成 1 到 26。你要计算出给你的加密字符串有多少种 ...
leetcode 91. lintcode 512.
需要排序的最短子数组
这个题目说的是,给你一个整数数组,你要找到一个最短的子数组,只要把它按递增排序,那么整个数组就变成递增有序。最后返回这个最短子数组的长度。注意,子数组要求是连续的。
leetcode 581. lintcode 1157.
合并 K 个有序链表
这个题目说的是,给你 K 个递增排序的单链表,你要把它们合成一个链表,并且保持递增排序。合成链表的节点直接使用 K 个链表中的节点即可,无需创建新节点。
leetcode 23. lintcode 104.
旋转有序数组的搜索
这个题目说的是,给你一个旋转有序的整数数组,和一个目标值,你要在数组里找到目标值,然后返回它的下标。如果找不到则返回 -1。注意:数组中不存在重复数字。旋转有序数组是由一个原来有序的数组通过左旋 ...
leetcode 33. lintcode 62.
二叉搜索树中删除节点
这个题目说的是,给你一棵二叉搜索树和一个数值,你要删除二叉搜索树上等于这个数值的节点,然后返回处理后的二叉搜索树。 注意,二叉搜索树的节点上没有重复数值,并且要求删除节点后返回的仍然是二叉搜索树 ...
leetcode 450. lintcode 87.
滑动窗口中的最大值
这个题目说的是,给你一个整数数组和整数 k,k 表示滑动窗口的大小,滑动窗口从左向右滑过数组,每移动一个位置,你要计算出当前滑动窗口内 k 个数字的最大值。最后返回这个最大值数组。
leetcode 239. lintcode 362.
单链表中圆环的开始节点
这个题目说的是,给你一个单链表,你要返回这个链表中,圆环的开始节点。如果单链表无环,就返回空指针。
leetcode 142. lintcode 103.
最长连续整数序列的长度
这个题目说的是,给你一个无序的整数数组,你要找到数组中元素能够组成的最长连续整数序列,然后返回它的长度。
leetcode 128. lintcode 124.
单链表排序
这个题目说的是,给你一个单链表,你要写一个函数,对它进行排序,然后返回排序后的链表。
leetcode 148. lintcode 98.
数组的下一个排列
这个题目说的是,给你一个整数数组,每一个元素是一个 0 到 9 的整数,数组的排列形成了一个有效的数字。你要找到数组的下一个排列,使它形成的数字是大于当前排列的第一个数字。如果当前排列表示的已经 ...
leetcode 31. lintcode 52.
字符串分解
这个题目说的是,给你一个非空字符串,和一个非空的字符串列表。你是否可以把这个字符串分解成若干个子串,这些子串都存在于给你的字符串列表中。
leetcode 139. lintcode 107.
第 n 个丑数
这个题目说的是,给你一个整数 n,你要返回第 n 个丑数。丑数的定义是质因数只包含 2,3,5 的正整数。另外,1 作为特例,也定义为丑数。
leetcode 264. lintcode 4.
有效括号的最大长度
这个题目说的是,给你一个包含左括号和右括号的字符串,你要找到能形成有效括号组合的最长子串,然后返回它的长度。
leetcode 32.
这里空空如也~
如果你看了一个视频并且学会了,可以将它标记为已学。标记为已学的视频就会出现在这里哦。
这里空空如也~
赶紧把你喜欢的视频收藏到这里来吧。