LeetCode: 57. Insert Interval（Hard）
1.原题链接https://leetcode.com/problems/insert-interval/description/2.题目要求该题与上一题的区别在于，插入一个新的interval对象，将此对象与所给列表里的Interval对象进行合并。3.解题思路首先遍历Interval对象列表，找到插入位置。将插入位置...
LeetCode: 56. Merge Intervals（Medium）
1.原题链接https://leetcode.com/problems/merge-intervals/description/2.题目要求给定一个Interval对象集合，然后对重叠的区域进行合并。Interval定义如下例如下图中，[1,3]和[2,6]是有重叠部分的，可以合并成[1,6] 3.解题思路先...
LeetCode: 55. Jump Game（Medium）
1.原题链接https://leetcode.com/problems/jump-game/description/2.题目要求给定一个整型数组，数组中没有负数。从第一个元素开始，每个元素的值代表每一次你能从当前位置跳跃的步数。问能否跳到该数组的最后一个元素位置注意：可以跳的步数超出数组长度依旧视为可以达到最后位置3....
LeetCode: 54. Spiral Matrix（Medium）
1.原题链接https://leetcode.com/problems/spiral-matrix/description/2.题目要求给定一个二维整型数组，返回其螺旋顺序列表，例如：最后返回结果为[1,2,3,6,9,8,7,4,5]3.解题思路按照螺旋的顺序进行遍历，每一次遍历螺旋顺序里的一个圈，如下图每一种颜色代...
LeetCode: 53. Maximum Subarray（Easy）
1.原题链接https://leetcode.com/problems/maximum-subarray/discuss/2.题目要求给定一个整型数组，返回其子串之和的最大值例如，[-2,1,-3,4,-1,2,1,-5,4]中，[4,-1,2,1]可以构成最大子串之和63.解题思路对数组进行一次遍历，每次加入一个元素...
LeetCode: 51. N-Queens（Medium）
1.原题链接https://leetcode.com/problems/n-queens/description/2.题目要求游戏规则：当两个皇后位于同一条线上时（同一列、同一行、同一45度斜线、同一135度斜线）时，便可以消灭其中一个皇后给出一个n*n的棋盘，要求棋盘上的n个皇后都不能被其他皇后吃掉，给出棋盘上n个皇...
LeetCode：43. Multiply Strings （Medium）
1.原题链接https://leetcode.com/problems/multiply-strings/description/2.题目要求给定两个String类型的正整数num1、num2，返回它们的String类型乘积（1）num1和num2的长度都小于110；（2）num1、num2都只包含0-9之间的字符；（...
LeetCode: 50. Pow(x, n)
1.原题链接https://leetcode.com/problems/powx-n/description/2.题目要求给出一个double类型的x作为底数，int类型的n作为指数，求幂3.解题思路这题看上去很简单，用一个for循环将底数x连乘n次即可。但是要注意以下陷阱：（1）n为负数时，求的是1/x连乘-n次；（...
LeetCode：49. Group Anagrams（Medium）
1.原题链接https://leetcode.com/problems/group-anagrams/description/2.题目要求给定一个字符串数组，将数组中包含相同字母的元素放在同一个列表，例如：注意：所有的字母都是小写3.解题思路首先对数组中的每个字符串按字母进行排序，这样含有相同字母的字符串排序后可以视作...
LeetCode: 48. Rotate Image
1.原题链接https://leetcode.com/problems/rotate-image/description/2.题目要求给定一个由n*n的二维数组matrix[][]构成的矩阵，将这个矩阵顺时针方向旋转90度，并输出。如下图所示3.解题思路首先对每一行进行交换，得到上图中的中间结果；然后再交换关于对角线对...
LeetCode：46. Permutations（Medium）
1.原题链接https://leetcode.com/problems/permutations/description/2.题目要求给定一个整型数组nums，数组中的数字互不相同，返回该数组所有的排列组合3.解题思路采用递归的方法，使用一个tempList用来暂存可能的排列。4.代码实现1importjava.uti...
LeetCode：40. Combination Sum II（Medium）
1.原题链接https://leetcode.com/problems/combination-sum-ii/description/2.题目要求给定一个整型数组candidates[]和目标值target，找出数组中累加之后等于target的所有元素组合注意：（1）每个可能的答案中，数组中的每一个元素只能使用一次；（...
LeetCode：39. Combination Sum（Medium）
1.原题链接https://leetcode.com/problems/combination-sum/description/2.题目要求给定一个整型数组candidates[]和目标值target，找出数组中累加之后等于target的所有元素组合注意：（1）数组中的每一个元素可以重复用；（2）数组中不存在重复元素；...
LeetCode：36. Valid Sudoku（Medium）
1.原题链接https://leetcode.com/problems/valid-sudoku/description/ 2.题目要求给定一个9✖️9的数独，判断该数独是否合法数独用字符类型的二维数组表示，为空的地方用'.'代替 合法应满足以下要求：（1）每一列的数字不重复；（2）每一行的数字不重...