摘要：
https://leetcode.com/problems/minimum-path-sum/ 本题大意：给出一个m*n的表格，里面存储了m*n个非负整数，在从左上角走到右下角的路径中（要求每次只允许向下或者向右一步），找出路径中经历的最小的数字之和。 解题思路：用f[i][j]表示从原点出发到第i 阅读全文
摘要：
本题大意：给出一个包含不同数字的集合，求出所有可能的排列。例如：给出集合为[1,2,3]，结果应为： 阅读全文
摘要：
题目大意：将k个不同的数字相加，使得所求的和为n，要求这些数字只能从1到9中间取，并且不能重复。求出所有满足的情况，并且按从小到的顺序排列后存入列表。例如：k=3，n=7，结果应为：[[1,2,4]]。再比如：k = 3， n = 9，结果为：[[1,2,6], [1,3,5], [2,3,4]]。 阅读全文
摘要：
https://leetcode.com/problems/unique-paths/ 题目大意：有一个m*n大小的表格，机器人位于左上角位置，目的地在右下角，机器人每次只能向下或者向右移动一步，求出机器人从出发点到目的地所经过的不同路径的种类有多少。例如： 解题思路：我们可以把它作为一个高中数学问 阅读全文
摘要：
https://leetcode.com/problems/maximum-subarray/ 题目大意：找出一个int型数组中连续的子串，使得在所有子串中该子串之和最大，求出和。例如：数组为[−2,1,−3,4,−1,2,1,−5,4]，求得的子串为：[4,−1,2,1]，得到的最大和为：6。 解 阅读全文
摘要：
https://leetcode.com/problems/generate-parentheses/ 题目大意：给出n对小括号，求出括号匹配的情况，用列表存储并返回，例如：n=3时，答案应为： 阅读全文
摘要：
https://leetcode.com/problems/unique-binary-search-trees/ 题目大意：给出一个正整数n，求出共有多少棵存储从1到n的二叉搜索树，例如：假设n等于3，则结果为5棵。 解题思路：手动画出n等于1，2，3，4时共有多少颗二叉搜索树，找出规律：相当于每 阅读全文