#leetCode

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....
代码星球 ·2021-02-12

LeetCode: 54. Spiral Matrix(Medium)

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

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个皇...
代码星球 ·2021-02-12

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次;(...
代码星球 ·2021-02-12

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.解题思路首先对每一行进行交换,得到上图中的中间结果;然后再交换关于对角线对...
代码星球 ·2021-02-12

LeetCode:46. Permutations(Medium)

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

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)每一行的数字不重...
代码星球 ·2021-02-12

LeetCode:35. Search Insert Position(Easy)

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

LeetCode:34. Search for a Range(Medium)

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