大梦三千秋

63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路…

44. 通配符匹配 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。 这道题，跟 10. 正则表达式匹配 有点…

35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 在这道题，题目中说明给定一个经过排序的数组，同时给定一个目标值。题目中的要求： 如果目标值不在数组中，返…

108. 将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 先看题目所给出的要求以及限制。 高度平衡二叉树：指一个二叉树每个节点 的左右两个子树…

378. 有序矩阵中第K小的元素 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 你可以假设 k 的值永远是有效的，1 ≤ k ≤ n2 。 先审题，题目中给出的是二维数…

718. 最长重复子数组 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 开始之前，先分析下题目。题目中要求计算两个数组的最长公共子数组。从示例中可以看到，子数组要在原数组中连续。那么，我们可以使用暴力的解法尝试逐个比较，示例代码大致如下: 大致说…

剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 题目要求我…

215. 数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 在本题当中，我们可以使用基于堆，实现优先排列。题目要我们…

209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度…