摘要：
https://leetcode.com/problems/reverse-vowels-of-a-string/ 本题大意：实现字符串中元音字母的反转。 解题思路：该题多种思路，这里给出两种。 1、用栈存储扫描到的元音字母，然后重新扫描，把栈中的元音字母填入字符串。时间复杂度o(2n)。 代码实现 阅读全文
摘要：
https://leetcode.com/problems/reverse-string/ 本题大意：实现字符串的翻转。 解题思路：将字符串的字母首尾对调。 代码实现： 阅读全文
摘要：
https://leetcode.com/problems/majority-element/ 本题大意：给定一个大小为n的正整数数组，求出出现了超过⌊ n/2 ⌋次的元素。假定数组不为空并且主元素一定存在。 解题思路：本题有多种解法。 1、统计法（最笨的办法） 先排序，然后统计次数。 2、先排序， 阅读全文
摘要：
https://leetcode.com/problems/majority-element-ii/ 本题大意：给定一个大小为n的正整数数组，求出出现了超过⌊ n/3 ⌋次的元素。要求时间复杂度为o(n)，空间复杂度为o(1)。 解题思路：首先要清楚，满足条件的这种元素最多有几个？答案应该是2个。所 阅读全文
摘要：
https://leetcode.com/problems/path-sum-ii/ 本题大意：给定一个二叉树和一个值sum，求出所有从根节点到叶子节点的路径，使得路径所通过的节点值之和为sum。 例如：给定二叉树： 值为sum=22，所得结果应该为： 解题思路：路径要满足的条件为：1、相加之和等于 阅读全文
摘要：
https://leetcode.com/problems/unique-paths-ii/ 本题大意：本题是Unique Paths的扩展。试想，如果对上一题表格中加入一些障碍，用1来表示，那么可行的路径应该有多少条呢？ 例如： 那么路径的个数应该为2。 阅读全文
摘要：
https://leetcode.com/problems/subsets/ 本题大意：给出一个整数集合（集合元素具有相异性），求出所有的子集合。 例如：如果给定集合为[1,2,3]，那么答案应为： 阅读全文
摘要：
本题大意：给定两个正整数n和k，求出从1到n中选择k个不同数字的所有可能情况，按照从小到大排列。例如：n=4，k=2，得到的结果为： 阅读全文
摘要：
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时共有多少颗二叉搜索树，找出规律：相当于每 阅读全文