dfhdfgjd

题解

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

/ 注册

全部文章 / 题解（共39篇）

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

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

169. 多数元素

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。解法一：哈希 class Solution { public: int majorityElement(vector<in...

Boyer-Moore 数组刷题 map

2020-05-04

0 679

119. 杨辉三角II

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

数组刷题动态规划

2020-05-04

0 599