dfhdfgjd

分类

未归档(2) 解题方法(1) 题解(39)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共6篇）

53. 最大子序和

题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使...

数组刷题动态规划

2020-05-11

0 584

42. 接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。解法一：Brute-Fo...

数组双指针刷题动态规划

2020-05-06

0 732

188. 买卖股票的最佳时机IV

给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。解法和123. 买卖股票的最佳时机III一样的思路。 class Solution {...

数组刷题动态规划

2020-05-05

0 2388

123. 买卖股票的最佳时机III

给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。思路构建数组dp[k][i]，代表在第i天的第k笔交易时，我们获取到的最大收益。在第...

数组多次回顾刷题动态规划

2020-05-05

0 2412

55. 跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。解法一动态规划 class Solution { enum Index{GOOD,BAD,UNKNOWN}; vector<Index&g...

数组贪心刷题动态规划

2020-05-05

0 619

119. 杨辉三角II

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。解法注意，每一行要从行末尾算起，不然前面的值会被新值覆盖，导致运算不准确。 class Solution { public: vector<int> get...

数组刷题动态规划

2020-05-04

0 599