![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
君羊416
这个作者很懒,什么都没留下…
展开
-
leetcode 46 全排列
题目描述:给定一个没有重复数字的序列,返回其所有可能的全排列思路:回溯算法,每次选择一个元素出来,与其余元素的全排列组合在一起代码:class Solution(object): def permute(self, nums): """ :type nums: List[int] :rtype: List[List[in...原创 2019-02-26 20:04:32 · 116 阅读 · 0 评论 -
leetcode 279 完全平方数
题目描述:给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.递归思路:记录当前剩余的大小n,和已经有的完全平方数count...原创 2019-03-19 11:09:49 · 101 阅读 · 0 评论 -
leetcode 557 反转字符串中的单词 III
题目描述:给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 思路:先用空格分割,然后对每个分割结果求反代码:class Solution(object): def revers...原创 2019-03-19 09:37:50 · 83 阅读 · 0 评论 -
leetcode 746. 使用最小花费爬楼梯
题目描述:数组的每个索引做为一个阶梯,第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是...原创 2019-03-18 20:19:17 · 113 阅读 · 1 评论 -
leetcode 198 打家劫舍
题目描述:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。递归思路:每个房间都有两个选择,偷或者不偷对于房间列表nums,有f(nums) = m...原创 2019-03-18 19:08:49 · 76 阅读 · 0 评论 -
leetcode 303 区域和检索 - 数组不可变
题目描述:给定一个整数数组 nums,求出数组从索引i到j(i≤j) 范围内元素的总和,包含i, j两点。示例:给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3说明:你...原创 2019-03-18 16:46:11 · 120 阅读 · 0 评论 -
leetcode 322 零钱兑换
题目描述:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -...原创 2019-03-18 16:27:31 · 100 阅读 · 0 评论 -
leetcode 135 分发糖果
题目描述:老师想给孩子们分发糖果,有 N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。 相邻的孩子中,评分高的孩子必须获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖...原创 2019-03-19 16:31:45 · 93 阅读 · 0 评论 -
leetcode 47 全排列II
题目描述:给定一个可包含重复数字的序列,返回所有不重复的全排列。思路:先将数组排序,如果当前元素与下一个元素相同就跳过,其余操作与全排列一样。代码:class Solution(object): def permuteUnique(self, nums): nums.sort() res = [] m = len(num...原创 2019-02-26 20:25:58 · 96 阅读 · 0 评论 -
leetcode 77 组合
题目描述:给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]思路:递归:f(n, k)有两部分构成1. f(n-1,k)2. f(n-1, k-1)中的每个结果加上[n]的返回值...原创 2019-03-23 18:38:55 · 95 阅读 · 0 评论