摘要：
［抄题］： 往上走台阶 最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连续的或者唯一的。 最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连续的或者唯一的。 最长上升子序列问题是在一个无序的给定 阅读全文
摘要：
跳跃游戏 1 ［抄题］： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［二刷］： ［三刷］： ［四刷］： ［五刷］： [五分钟肉眼debug的结果]： ［总结］： ［复杂度］：Time c 阅读全文
摘要：
［抄题］： 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ ［思维问题］： ［一句话思路］： 生兔子问题：把大数赋给小数 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： 阅读全文
摘要：
［抄题］： 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径？ ［思维问题］： 以为要用count来计数：不是，初始化sum[][]二维数组，初始化数组的具体值来计数 ［一句话思路］： 思考哪些方案应该初始 阅读全文
摘要：
［抄题］： 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 ［思维问题］： ［一句话思路］： 和数字三角形基本相同 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［二刷］： ［三刷］： 阅读全文
摘要：
从上到下用DP。 ［抄题］： 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 比如，给出下列数字三角形： 从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。 ［思维问题］： 不知道要初始化，把距离定义好。 ［一句话思路］： ［输入量］ 阅读全文
摘要：
找出最短路径 ［抄题］： Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord 阅读全文
摘要：
不能重复： ［抄题］： 给出一个候选数字的set(C)和目标数字(T),找到C中所有的组合，使找出的数字和为T。C中的数字可以无限制重复被选取。 例如,给出候选数组[2,3,6,7]和目标数字7，所求的解为： [7]， [2,2,3] ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特 阅读全文
摘要：
［抄题］： 给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。 返回s所有可能的回文串分割方案。 给出 s = "aab"，返回 ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［二 阅读全文
摘要：
［抄题］： n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击。 给定一个整数n，返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“.”分别表示一个女王和一个空位置。 对于4皇后问题存在两种解决的方案： [ [".Q..", // Sol 阅读全文