![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
guguguGloriaa
这个作者很懒,什么都没留下…
展开
-
LeetCode 47. 全排列II/ Permutations II
题目链接题目描述:给定一个可包含重复数字的序列,返回所有不重复的全排列。输入样例:输入: [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]JavaScript代码:/** * @param {number[]} nums * @return {number[][]} */var permuteUnique = function(nums...原创 2020-02-09 19:06:41 · 330 阅读 · 0 评论 -
LeetCode31. 下一个排列/Next Permutation
题目链接题目描述:实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/next-permutation著作权归领扣网络所有。商业转载请联系官...原创 2020-02-09 18:59:39 · 121 阅读 · 0 评论 -
LeetCode63.不同路径II/Unique Paths II
题目链接题目描述:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。说明:m 和 n 的值均不超过 100。来源:力扣(LeetC...原创 2020-02-09 18:40:02 · 108 阅读 · 0 评论 -
LeetCode12. 整数转罗马数字
题目地址:12. 整数转罗马数字罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做...原创 2020-01-19 18:59:30 · 141 阅读 · 0 评论 -
LeetCode64. 最小路径和
题目给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步示例输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。分析使用动态规划的思想对于我们到达的任意第(x, y)个格子,要么来自(x-1, y),要么来自(x,...原创 2019-12-07 18:17:54 · 78 阅读 · 0 评论 -
LeetCode62. 不同路径
题目一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m 和 n 的值均不超过 100。示例1输入: m = 3, n = 2输出: 3解释: 从左上角开始,...原创 2019-12-07 17:51:42 · 121 阅读 · 0 评论 -
LeetCode746. 使用最小花费爬楼梯
题目数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例1输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[...原创 2019-12-07 17:26:04 · 86 阅读 · 0 评论 -
LeetCode198. 打家劫舍
题目你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例1输入: [1,2,3,1]输出: 4示例2输入: [2,7,9,3,1]输出:12...原创 2019-12-07 17:06:09 · 84 阅读 · 0 评论 -
LeetCode70. 爬楼梯
输入: 2输出: 2原创 2019-12-07 16:30:02 · 77 阅读 · 0 评论