dfhdfgjd

分类

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

/ 注册

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

0篇文章 0人学习

全部文章（共42篇）

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

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

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

2020-05-05

0 2412

122. 买卖股票的最佳时机II

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

数组刷题

2020-05-05

0 2355

121. 买入股票的最佳时机

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。解法每天我都假设我买入的是最低价格，然后每天我都去计算我每天的收益。 class Solutio...

数组刷题

2020-05-05

0 2333

45. 跳跃游戏II

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。解法贪心算法 class Solution { public: int jump(vector<int>& nu...

贪心多次回顾刷题

2020-05-05

1 818

55. 跳跃游戏

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

数组贪心刷题动态规划

2020-05-05

0 619

219. 存在重复元素II

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值至多为 k。解法 bool containsNearbyDuplicate(vector<int>& nums, int...

数组刷题 map

2020-05-05

1 609

217. 存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。解法 class Solution { public: bool containsDuplicate(vector<int>&am...

数组刷题 map

2020-05-05

0 534

labuladong二分解题框架

作者：labuladong 公众号：labuladong 本文就来探究几个最常用的二分查找场景：寻找一个数、寻找左侧边界、寻找右侧边界。而且，我们就是要深入细节，比如不等号是否应该带等号，mid 是否应该加一等等。以问答的形式，分析这些细节的差异以及出现这些差异的原因，保证你能灵活准确地写出正...

二分

2020-05-05

0 1070

275. H指数II

给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。解法：二分法关键在于如何理解H指数。H指数的计算方式可以总结为如下：给定一个降序数组，其索引从1开始。只需从右向左寻找到第一个H指数大于其论文序号，...

二分数组刷题

2020-05-05

0 845

229. 求众数II

给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。解法：Boyer-Moore投票法相似题目：169. 多数元素 class Solution { public: vector<int>...

Boyer-Moore 数组刷题 map

2020-05-05

0 698