qijingpei的博客

转载自：https://www.unclegem.cn/2018/09/10/Leetcode学习笔记-39-组合总和/题目：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含...

题目给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:...

题目给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。输入: num1 = “123”, num2 = “456”输出: “56088”思路参考：https://blog.youkuaiyun.com/MebiuW/article/details/51156264//类比于高精度乘法的做法，用一个整数数组res[]，数组...

思路46题主要是用递归的方法，从左到右遍历数组，依此将该下标和后面的数字两两交换，然后继续递归下去，并用一个变量start记录当前下标。直到start越过数组下标（nums.length()）时结束。47题主要是比46题要多一个判断重复的处理，47题的代码中比46题的只多了几行，比如对2,2，1,1，要确保第一个元素2只和1个2交换，只和1个1交换（注意它和它自己交换也算一次交换）（参考：h...

Leetcode 32 最长有序括号题目描述给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”解题思路对于后进先出的情况，利用栈。stack.peek()（栈顶）一直保存着有效括号开始的下标遍历字符串，如果是左括号，或者...

题目：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。思路：//遍历字符串数组，对每个字符串用Arrays.sort进行排序，将排序得到的没个结果作为map的key，而value则是一个List//如果value为空则创建，不为空则把没有排序前的字符串放进去。 最后将Map里的多个value依此存到一个List里即可。 //49 字母异位词分组...

题目描述给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。思...

题目：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]思路：每次设置矩阵的最外层的值，赋值完成后，再将矩阵里面的一层视为新的最外层，然后继续赋值。保证每次赋的值都是在递增。说的可能不清楚，请看代码！！代码：//59.螺旋矩阵2...