【每日算法】LeetCode 47 —— 全排列II (一百三十九)|算法|LeetCode题目内容给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。
示例示例 1:
输入:nums = [1,1,2]输出:[[1,1,2], [1,2,1], [2,1,1]]
示例 2:
输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3] ...
Read more
【每日算法】LeetCode 46 —— 全排列 (一百三十八)|算法|LeetCode题目内容给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
示例示例 1:
输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2:
输入:nums = [0 ...
Read more
【每日算法】LeetCode 45 —— 跳跃游戏 II (一百三十七)|算法|LeetCode题目内容给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
假设你总是可以到达数组的最后一个位置。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例示例 1:
输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 ...
Read more
【每日算法】LeetCode 44 —— 通配符匹配 (一百三十六)|算法|LeetCode题目内容给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。
‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。
说明:
1、s 可能为空,且只包含从 a-z 的小写字母。2、p 可能为空,且只包含 ...
Read more
【每日算法】LeetCode 43 —— 字符串相乘 (一百三十五)|算法|LeetCode题目内容给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
示例示例 1:
输入: num1 = “2”, num2 = “3”输出: “6”
示例 2:
输入: num1 = “123”, num2 = “456”输出: ...
Read more
【每日算法】LeetCode 42 —— 接雨水 (一百三十四)|算法|LeetCode题目内容给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
示例示例 1:
输入: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] 表示的高度图,在这种 ...
Read more
【每日算法】LeetCode 41 —— 缺失的第一个正数 (一百三十三)|算法|LeetCode题目内容给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。
进阶:你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗?
示例示例 1:
输入:nums = [1,2,0]输出:3
示例 2:
输入:nums = [3,4,-1,1]输出:2
示例 3: ...
Read more
【每日算法】LeetCode 40 —— 组合总和 II (一百三十二)|算法|LeetCode题目内容给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的每个数字在每个组合中只能使用一次。
说明:
所有数字(包括目标数)都是正整数。解集不能包含重复的组合。
示例示例 1:
输入 ...
Read more
【每日算法】LeetCode 39 —— 组合总和 (一百三十一)|算法|LeetCode题目内容给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的数字可以无限制重复被选取。
说明:
1、所有数字(包括 target)都是正整数。2、解集不能包含重复的组合。
...
Read more
【每日算法】LeetCode 38 —— 外观数列 (一百三十)|算法|LeetCode题目内容给定一个正整数 n ,输出外观数列的第 n 项。
「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。
你可以将其视作是由递归公式定义的数字字符串序列:
countAndSay(1) = “1”countAndSay(n) 是对 countAndSay(n-1) ...
Read more