![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
1000sakura
https://home.cnblogs.com/u/1000sakura/
展开
-
【LeetCode】Maximum Subarray(最大子序和)
这道题是LeetCode里的第53道题。题目描述:给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。...原创 2019-01-29 20:06:31 · 171 阅读 · 0 评论 -
【LeetCode】Climbing Stairs(爬楼梯)
这道题是LeetCode里的第70道题。题目描述:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以...原创 2019-04-21 18:45:41 · 289 阅读 · 0 评论 -
【LeetCode】House Robber(打家劫舍)
这道题是LeetCode里的第198道题。题目描述:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出...原创 2019-05-19 14:35:59 · 165 阅读 · 0 评论 -
【LeetCode】House Robber II(打家劫舍 II)
这道题是LeetCode里的第213道题。题目描述:你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。...原创 2019-05-19 14:58:10 · 248 阅读 · 0 评论 -
【Codewars】Maximum subarray sum
Codewars里的 5kyu Kata。题目说明:The maximum sum subarray problem consists in finding the maximum sum of a contiguous subsequence in an array or list of integers:Max.sequence(new int[]{-2, 1, -3, 4, ...原创 2019-05-20 17:11:13 · 393 阅读 · 0 评论 -
【LeetCode】Best Time to Buy and Sell Stock(买卖股票的最佳时机)
这道题是LeetCode里的第121道题。题目描述:给定一个数组,它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价...原创 2019-05-18 16:20:50 · 255 阅读 · 0 评论