1.原题链接https://leetcode.com/problems/merge-intervals/description/2.题目要求给定一个Interval对象集合，然后对重叠的区域进行合并。Interval定义如下例如下图中，[1,3]和[2,6]是有重叠部分的，可以合并成[1,6] 3.解题思路先...

1.原题链接https://leetcode.com/problems/jump-game/description/2.题目要求给定一个整型数组，数组中没有负数。从第一个元素开始，每个元素的值代表每一次你能从当前位置跳跃的步数。问能否跳到该数组的最后一个元素位置注意：可以跳的步数超出数组长度依旧视为可以达到最后位置3....

1.原题链接https://leetcode.com/problems/spiral-matrix/description/2.题目要求给定一个二维整型数组，返回其螺旋顺序列表，例如：最后返回结果为[1,2,3,6,9,8,7,4,5]3.解题思路按照螺旋的顺序进行遍历，每一次遍历螺旋顺序里的一个圈，如下图每一种颜色代...

1.原题链接https://leetcode.com/problems/maximum-subarray/discuss/2.题目要求给定一个整型数组，返回其子串之和的最大值例如，[-2,1,-3,4,-1,2,1,-5,4]中，[4,-1,2,1]可以构成最大子串之和63.解题思路对数组进行一次遍历，每次加入一个元素...

1.原题链接https://leetcode.com/problems/n-queens/description/2.题目要求游戏规则：当两个皇后位于同一条线上时（同一列、同一行、同一45度斜线、同一135度斜线）时，便可以消灭其中一个皇后给出一个n*n的棋盘，要求棋盘上的n个皇后都不能被其他皇后吃掉，给出棋盘上n个皇...

1.原题链接https://leetcode.com/problems/multiply-strings/description/2.题目要求给定两个String类型的正整数num1、num2，返回它们的String类型乘积（1）num1和num2的长度都小于110；（2）num1、num2都只包含0-9之间的字符；（...

1.原题链接https://leetcode.com/problems/powx-n/description/2.题目要求给出一个double类型的x作为底数，int类型的n作为指数，求幂3.解题思路这题看上去很简单，用一个for循环将底数x连乘n次即可。但是要注意以下陷阱：（1）n为负数时，求的是1/x连乘-n次；（...

1.原题链接https://leetcode.com/problems/group-anagrams/description/2.题目要求给定一个字符串数组，将数组中包含相同字母的元素放在同一个列表，例如：注意：所有的字母都是小写3.解题思路首先对数组中的每个字符串按字母进行排序，这样含有相同字母的字符串排序后可以视作...

1.原题链接https://leetcode.com/problems/rotate-image/description/2.题目要求给定一个由n*n的二维数组matrix[][]构成的矩阵，将这个矩阵顺时针方向旋转90度，并输出。如下图所示3.解题思路首先对每一行进行交换，得到上图中的中间结果；然后再交换关于对角线对...

1.原题链接https://leetcode.com/problems/permutations/description/2.题目要求给定一个整型数组nums，数组中的数字互不相同，返回该数组所有的排列组合3.解题思路采用递归的方法，使用一个tempList用来暂存可能的排列。4.代码实现1importjava.uti...

1.原题链接https://leetcode.com/problems/combination-sum-ii/description/2.题目要求给定一个整型数组candidates[]和目标值target，找出数组中累加之后等于target的所有元素组合注意：（1）每个可能的答案中，数组中的每一个元素只能使用一次；（...

1.原题链接https://leetcode.com/problems/combination-sum/description/2.题目要求给定一个整型数组candidates[]和目标值target，找出数组中累加之后等于target的所有元素组合注意：（1）数组中的每一个元素可以重复用；（2）数组中不存在重复元素；...

1.原题链接https://leetcode.com/problems/valid-sudoku/description/ 2.题目要求给定一个9✖️9的数独，判断该数独是否合法数独用字符类型的二维数组表示，为空的地方用'.'代替 合法应满足以下要求：（1）每一列的数字不重复；（2）每一行的数字不重...

1.原题链接https://leetcode.com/problems/search-insert-position/description/2.题目要求给定一个已经排好序的数组和一个目标值，假设该数组中没有重复值，返回目标值在数组中的插入位置下标。3.解题思路利用折半查找法定位插入的位置4.代码实现1publiccl...

1.原题链接https://leetcode.com/problems/search-for-a-range/description/2.题目要求给定一个按升序排列的整型数组nums[]和目标值target（int类型），如果数组中存在目标值，返回目标值在数组中的起始位置和结束位置，[start,end]。不存在返回[...