#Leet

LeetCode(49): 字母异位词分组

Medium!题目描述:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入:["eat","tea","tan","ate","nat","bat"],输出:[["ate","eat","tea"],["nat","tan"],["bat"]]说明:所有输入均为小写字母。不...
代码星球 ·2021-02-16

LeetCode(48):旋转图像

Medium!题目描述:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转90度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输...
代码星球 ·2021-02-16

LeetCode(47):全排列 II

Medium!题目描述:给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]解题思路:这道题是之前那道 Permutations全排列的延伸,由于输入数组有可能出现重复数字,如果按照之前的算法运算,会有重复排列产生,我们要避免...
代码星球 ·2021-02-16

LeetCode(46):全排列

Medium!题目描述:给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解题思路:这道题是求全排列问题,给的输入数组没有重复项,这跟之前的那道 Combinations组合项&...
代码星球 ·2021-02-16

LeetCode(45): 跳跃游戏 II

Hard!题目描述:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入:[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。 从下标为0跳到下标为1的位置,跳 1&nbs...
代码星球 ·2021-02-16

LeetCode(44): 通配符匹配

Hard!题目描述:给定一个字符串 (s)和一个字符模式 (p),实现一个支持 '?' 和 '*' 的通配符匹配。'?'可以匹配任何单个字符。'*'可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s 可能为空,且只包含从&n...
代码星球 ·2021-02-16

LeetCode(43):字符串相乘

Medium!题目描述:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例1:输入:num1="2",num2="3"输出:"6"示例 2:输入:num1="...
代码星球 ·2021-02-16

LeetCode(42):接雨水

Hard!题目描述:给定 n 个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图,在这种情况下,可以接6个单位的雨水(蓝色部分表示雨水)。 感谢Marcos 贡献此图。示例...
代码星球 ·2021-02-16

LeetCode(41):缺失的第一个正数

Hard!题目描述:给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例 1:输入:[1,2,0]输出:3示例 2:输入:[3,4,-1,1]输出:2示例 3:输入:[7,8,9,11,12]输出:1说明:你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。解题思路:这...

LeetCode(40):组合总和 II

Medium!题目描述:给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所...
代码星球 ·2021-02-16

LeetCode(39):组合总和

Medium!题目描述:给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明...
代码星球 ·2021-02-16

LeetCode(38): 报数

Easy!题目描述:报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1.12.113.214.12115.1112211 被读作  "one1"  ("一个一"),即 11。11 被读作 "two1s"&...
代码星球 ·2021-02-16

LeetCode(37): 每k个一组翻转链表

Hard!题目描述:编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用...
代码星球 ·2021-02-16

LeetCode(36): 有效的数独

Medium!题目描述:判断一个 9x9的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内...
代码星球 ·2021-02-16

LeetCode(35):搜索插入位置

Easy!题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例 2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:...
代码星球 ·2021-02-16
首页上一页...45678...下一页尾页