回文字符串判断
这个题目说的是,给你一个字符串,你要判断它是否是回文字符串。字符串里只考虑字母和数字,其它的字符可以无视。另外,对于字母,可以忽略大小写。
leetcode 125. lintcode 415.
求和为给定值的两个数
这个题目说的是,给你一个整数数组和一个目标值,你要找到数组里两个整数, 它们的和等于目标值。然后返回这两个整数的下标。
leetcode 1. lintcode 56.
有序数组中求和为给定值的两个数
这个题目说的是,给你一个整数数组,并且这个数组是按递增排序的,你要找到数组中的两个整数,它们的和等于给定的目标值,然后返回它们的下标。题目假设给你的数组总是有且只有一个解,而且同一 ...
leetcode 167. lintcode 608.
判断二叉树是否对称
这个题目说的是,给你一个二叉树,你要判断它是否沿中轴线对称。
leetcode 101. lintcode 1360.
不用+/-求两数之和
这个题目说的是,给你两个整数,在不使用 +/- 这两个运算符的前提下,求它们的和。
leetcode 371.
单身数字
这个题目说的是,给你一个非空的整数数组,这个数组中有一个整数只出现了一次,其它的整数都出现两次,你要找出这个只出现一次的整数。
leetcode 136. lintcode 82.
行列递增的二维数组搜索
这个题目说的是,给你一个二维数组 matrix,和一个目标值 target。你要在数组里找到这个目标值,然后返回它的行/列下标。如果找不到,则返回 [-1,-1]。
leetcode 240. lintcode 38.
判断二叉树是否相同
这个题目说的是,给你两个二叉树,你要判断它们是否相同。这里所谓相同,指的是两棵树结构相同,并且相应节点上的数值相等。
leetcode 100. lintcode 469.
反转单链表
这个题目说的是,给你一个单链表,你需要反转它,然后返回。
leetcode 206. lintcode 35.
数值的 n 次方
这个题目说的是,你要实现一个函数,用它来计算浮点数的 n 次方。
leetcode 50. lintcode 428.
数组的全排列
这个题目说的是,给你一个整数数组,并且数组中没有重复元素,你要返回这个数组所有可能的排列。
leetcode 46. lintcode 15.
回文子串个数
这个题目说的是,给你一个字符串,你要计算出它所包含的回文子串个数。只要起始下标或终止下标不同,即使子串相同,我们也认为是不同的回文子串。
leetcode 647. lintcode 837.
回文数字判断
这个题目说的是,给你一个整数,你要判断它是否是一个回文数字。所谓回文数字就是,你正着读和反着读都是同一个数字。
leetcode 9. lintcode 491.
判断单链表是否为回文链表
这个题目说的是,给你一个单链表表示的数,你要判断它是不是一个回文数字。回文数字就是正着读和反着读都相同的数字。
leetcode 234. lintcode 223.
缺失的数字
这个题目说的是,从 0 到 n 这 n+1 个整数中去掉一个,然后把剩下的 n 个整数放进一个长度为 n 的数组,给你这个数组,你要找到那个去掉的整数。
leetcode 268. lintcode 196.
二叉树的最小深度
这个题目说的是,给你一棵二叉树,你要找到从根节点到最近的叶子节点的深度。
leetcode 111. lintcode 155.
带有 min 函数的栈
这个题目说的是,你要实现一个栈,除了提供 push,pop,top 等常用函数,还需要提供一个函数在 O(1) 时间内取得这个栈里的最小元素。
leetcode 155. lintcode 12.
合并两个有序链表
这个题目说的是,给你两个递增排序的链表,你要把它们合成一个链表,并且保持递增排序。另外要求,新链表上的节点使用的就是旧的两个链表上的节点,不能创建新节点。
leetcode 21. lintcode 165.
合并两个有序数组
这个题目说的是,给你两个递增排序的数组,你要把第二个数组合并到第一个,并使其仍然保持递增排序。两个数组中的元素个数会显式地给出,并且第一个数组的大小可以容纳下两个数组 ...
leetcode 88. lintcode 64.
求两个有序数组的中位数
这个题目说的是,给你两个排好序的整数数组 nums1 和 nums2,假设数组是以递增排序的,数组的大小分别是 m 和 n。你要找到这两个数组的中位数。要求算法的时间复杂度是 O( ...
leetcode 4. lintcode 65.
连续子序列的最大和
这个题目说的是,给你一个非空整数数组,你要找到和最大的连续子序列,然后返回它的和。
leetcode 53. lintcode 41.
二叉树的最大深度
这个题目说的是,给你一棵二叉树,你要找到从根节点到最远叶子节点的深度。
leetcode 104. lintcode 97.
数组中超过一半的数字
这个题目说的是,给你一个数组,里面有一个数字出现的次数超过了一半,你要找到这个数字并返回。
leetcode 169. lintcode 46.
实现 LRU 缓存
这个题目说的是,你要实现一个 LRU 缓存,提供 get 和 put 两个操作,并且要求两个操作的时间复杂度都是 O(1)。另外为了简单起见,在这个题目中,key 和 value 都是整数值,并 ...
leetcode 146. lintcode 134.
没有重复字符的最长子串长度
这个题目说的是,给你一个字符串,你要找到没有重复字符的最长子串,然后返回它的长度。
leetcode 3. lintcode 384.
最长回文子串
这个题目说的是,给你一个字符串,你要在它所有的回文子串中,找到长度最长的子串,并返回它。
leetcode 5. lintcode 200.
判断单链表是否有环
这个题目说的是,给你一个单链表,你要判断它是否会形成环,也就是链表的最后一个节点指向了前面一个已经存在的节点。
leetcode 141. lintcode 102.
链表的相交节点
这个题目说的是,给你两个单链表,你要找到它们相交的第一个节点。如果两个链表没有相交,则返回空指针。假设链表无环,并且你不能改变它的原始结构。另外要求算法是线性时间复杂度,空间复杂度要求是 O(1 ...
leetcode 160. lintcode 380.
括号的合法排列
这个题目说的是,给你 n 对括号,你要返回这 n 对括号的所有合法排列方式。
leetcode 22. lintcode 427.
编辑距离
这个题目说的是,给你两个字符串,你要求出由其中一个字符串转成另一个所需要的最少编辑操作次数。允许的操作有 3 种,分别是:替换一个字符,插入一个字符和删除一个字符。
leetcode 72. lintcode 119.
容纳最多水的凹槽容量
这个题目说的是,给你一个非负整数数组,数组中的数字表示高度值,在平面坐标画出来后,连同 X 轴一起,会形成许多的凹槽。你要找到两个高度值,使其形成的凹槽所能容纳的水最多。最后返回容纳的水量。
leetcode 11. lintcode 383.
爬楼梯方法数
这个题目说的是,给你一个 n 阶的楼梯,每次你可以爬 1 阶或 2 阶,你要求出爬完这个楼梯有多少种不同的方法。
leetcode 70. lintcode 111.
二叉树的层序遍历
这个题目说的是,给你一棵二叉树,要求你从根节点到叶子节点一层一层地对其进行访问,对于每一层的节点,则是从左向右进行访问。将访问的结果以二维数组返回。
leetcode 102. lintcode 69.
二叉树的逆层序遍历
这个题目说的是,给你一棵二叉树,要求你从叶子节点到根节点一层一层地对其进行访问,对于每一层的节点,则是从左向右进行访问。将访问的结果以二维数组返回。
leetcode 107. lintcode 70.
二叉树中序遍历
这个题目说的是,给你一个二叉树,你要返回一个数组,表示二叉树中序遍历的结果。
leetcode 94. lintcode 67.
二分搜索
这个题目说的是,给你一个递增排序的整数数组 nums,和一个目标值 target。你要在数组里找到 target,然后返回它的下标。如果找不到则返回 -1。
leetcode 704. lintcode 457.
二分搜索插入位置
这个题目说的是,给你一个递增排序的整数数组 nums,和一个目标值 target。你要在数组里找到 target,然后返回它的下标。如果找不到,则返回目标值应该插入的位置的下标,要求插入目标值后 ...
leetcode 35. lintcode 60.
二维数组的二分搜索
这个题目说的是,给你一个二维数组 matrix,和一个目标值 target。你要在数组里找到这个目标值,然后返回它的行/列下标。如果找不到,则返回 [-1,-1]。
leetcode 74. lintcode 28.
判断二叉树是否平衡
这个题目说的是,给你一棵二叉树,你要判断它是否平衡。这里平衡指的是,对于树上任意一个节点,它的两棵子树的高度差不能大于 1。
leetcode 110. lintcode 93.
求两个单链表之和
这个题目说的是,给你两个非空的单链表,它们代表两个非负整数,并且逆序表示。你要将这两个数求和,并将结果以链表形式返回。你不需要考虑前导 0 这种情况,也就说 3 不会表示成 003 这样子。
leetcode 2. lintcode 167.
丑数
这个题目说的是,给你一个数字,你要判断它是不是一个丑数。丑数的定义是质因数只包含 2,3,5 的正整数。另外,1 作为特例,也定义为丑数。
leetcode 263. lintcode 517.
字符串转整数
这个题目说的是,给你一个字符串,你要把它转成一个 int 类型的数字。这个字符串里可能会包含空格,字母或是其它字符。
leetcode 8. lintcode 54.
实现 strstr
这个题目说的是,你要实现 C 语言里面的 strstr 函数,这个函数接收两个字符串,你要找到第二个字符串在第一个字符串中的开始下标,如果找不到则返回 -1。
leetcode 28. lintcode 13.
检验二叉搜索树
这个题目说的是,给你一棵二叉树,你要判断它是不是一棵二叉搜索树。
leetcode 98. lintcode 95.
有效的括号序列
这个题目说的是,给你一个括号序列,里面包含小括号,中括号和大括号。你要判断这个括号序列是否有效。有效的括号序列要求,每个左括号都必须有一个同类的右括号与它正确配对。另外,空字符串认 ...
leetcode 20. lintcode 423.
买卖股票的最大利润
这个题目说的是,给你一个整数数组,其中第 i 个元素表示的是第 i 天的股票价格,你要计算出先买一股,然后再卖出它能获得的最大利润。
leetcode 121. lintcode 149.
翻转二叉树
这个题目说的是,给你一棵二叉树,你要把它左右镜像翻转,然后返回翻转后的二叉树。
leetcode 226. lintcode 175.
单链表删除数字
这个题目说的是,给你一个单链表和一个数字,你要删除节点上数字等于给定数字的那些节点,然后返回删除节点后的单链表。
leetcode 203. lintcode 452.
二进制中 1 的个数
这个题目说的是,给你一个整数,你要计算它的二进制表示中 1 的个数,然后返回。
leetcode 191. lintcode 1332.
矩阵置零
这个题目说的是,给你一个 m x n 的矩阵,你要把这个矩阵中等于 0 的元素所在的行和列都置 0。
leetcode 73. lintcode 162.
这里空空如也~
如果你看了一个视频并且学会了,可以将它标记为已学。标记为已学的视频就会出现在这里哦。
这里空空如也~
赶紧把你喜欢的视频收藏到这里来吧。