菜鸟奋斗史

摘要： 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 代码实现： 递归实现斐波那契数列（报超时，但是一种思路） AC解法：记忆中间计算结果，避免重复计算(动态规划) 本问题其实常规解法可以分 阅读全文

摘要： 题目描述： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 题目解析： 动态规划,用dp[i][j]表示到i,j的最小路径和. 动态方程: dp[i][j] = min(dp[i-1][j], dp[i] 阅读全文

摘要： 题目描述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和 阅读全文

摘要： 题目描述： 给出一个区间的集合，请合并所有重叠的区间。 题目解析： 先按首位置进行排序; 接下来,如何判断两个区间是否重叠呢?比如 a = [1,4],b = [2,3] 当 a[1] >= b[0] 说明两个区间有重叠. 但是如何把这个区间找出来呢? 左边位置一定是确定，就是 a[0]，而右边位置 阅读全文

摘要： 题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 题目解析： 贪心算法: 如果某一个作为起跳点的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作为起跳点。可以对每一个能作为起跳点的格子都尝试 阅读全文

摘要： 题目描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法， 阅读全文

摘要： 题目描述： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 说明： 所有输入均为小写字母。不考虑答案输出的顺序。 题目解析： 这道题关键在于,如何找到可以唯一标识具有相同字母并且个数也一样的键，单词按字典顺序排序 代码实现： 时间复杂度：O(NKlogK)，其 阅读全文

摘要： 题目描述： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 思路解析： 最直接的想法是先转置矩阵（即原矩阵的行变成新矩阵的列，原矩阵的行变成新矩阵的列，满足公式(AT) 阅读全文

摘要： 题目描述： 题目解析：来自leetcode@liweiwei1419 以示例输入: [1, 2, 3] 为例，如果让我们手写，要做到不重不漏，我们书写的策略可能是这样：“一位一位确定”，这样说比较笼统，具体是这样的： 1、先写以 1 开始的两个排列：[1, 2, 3]、[1, 3, 2]；2、再写以 阅读全文

摘要： 题目描述： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例  阅读全文