摘要：
62.不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 解题 思路： 1.二叉树的深度搜索（超时!) uniqueP 阅读全文
摘要：
509. 斐波那契数 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你n ，请计算 F(n) 阅读全文
摘要：
122.买卖股票的最佳时机 II 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。 返回 你能获得的 最大 利润 。 解题： 思路: 阅读全文
摘要：
455.分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 阅读全文
摘要：
491.递增子序列 给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7 阅读全文
摘要：
93.复原IP地址 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效的 IP 地址 阅读全文
摘要：
39.组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重 阅读全文
摘要：
77.组合 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 解题 只能取比它大的，所以有个参数startindex 参数：一维数组单个组合path，二维数组结果集result，总数n，组合大小k，搜索结果的开始索引startindex 终止条件：path.size=k 阅读全文
摘要：
110.平衡二叉树 给定一个二叉树，判断它是否是 平衡二叉树 解题 思路：判断左右孩子的高度差是否超过1，用-1表示是否是平衡二叉树。 终止条件：碰到空节点，返回高度0。 报错：当左/右子树不平衡是，直接返回-1，不用继续计算。 因为如果一个子树不平衡（即高度返回 -1），仍然继续计算另一个子树的高 阅读全文
摘要：
226.翻转二叉树 题目：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 解题： 思路：遍历的过程中交换每个节点的左右孩子。 选择哪种遍历方式？ 中序不行，左中右，左边子节点交换完，处理中间交换了左节点和右节点，再处理右节点去交换时这个右节点就是原来的左节点，所以有一边就一直没 阅读全文