RotateImage 旋转图像 题目介绍 题目解法 题目介绍旋转图像给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在** 原地** 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例1: 12输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[7,4,1],[8,5,2],[9,6,3]] 2021-03-14 Leetcode
PermutationsII 全排列 II 题目介绍 题目解法 题目介绍全排列 II给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 示例1: 12345输入:nums = [1,1,2]输出:[[1,1,2], [1,2,1], [2,1,1]] 示例2: 12输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2, 2021-03-12 Leetcode
Permutations 全排列 题目介绍 题目解法 题目介绍全排列给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 12345678910输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 题目解法12345678910111213141516171819202122232425262728293031 2021-03-09 Leetcode
JumpGameII 跳跃游戏 II 题目介绍 题目解法 题目介绍跳跃游戏 II给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 1234输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组 2021-03-06 Leetcode
WildcardMatching 通配符匹配 题目介绍 题目解法 题目介绍通配符匹配给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 12'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 2021-03-04 Leetcode
MultiplyStrings 字符串相乘 题目介绍 题目解法 题目介绍字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 12输入: num1 = "2", num2 = "3"输出: "6" 示例 2: 12输入: num1 = "123", 2021-03-02 Leetcode
TrappingRainWater 接雨水 题目介绍 题目解法 题目介绍接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 123输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 示 2021-02-27 Leetcode
FirstMissingPositive 缺失的第一个正数 题目介绍 题目解法 题目介绍缺失的第一个正数给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 进阶:你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗? 示例 1: 12输入:nums = [1,2,0]输出:3 示例 2: 12输入:nums = [3,4,-1,1]输出:2 示例 3: 12输入:nums = [7,8,9 2021-02-25 Leetcode
CombinationSumII 组合总和 II 题目介绍 题目解法 题目介绍组合总和 II给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1: 12345678输入: candidates = [ 2021-02-23 Leetcode
CombinationSum 组合总和 题目介绍 题目解法 题目介绍组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1: 123456输入:candidates = [2,3 2021-02-20 Leetcode