牛客534170409号

分类

未归档(1) 题解(13)

/ 注册

全部文章（共2篇）

题解 | #扔骰子#

题目描述每个人可以扔次面骰子，来获得个数得分为任意选取个数中的某些数求和所不能得到的最小的正整数问数组的得分与数组得分的大小关系方法一有序哈希表解题思路可以考虑使用C++的STL中的有序set存放每个数组可以得到的所有整数,然后遍历该set,找到不连续的最小正整数即为该数组的得分.得到...

贪心哈希

2021-08-17

0 440

题解 | #股票（无限次交易）#

题目描述假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。方法一贪心算法解题思路因为可以进行无限次交易，因此只要后一天价格高于前一天，我们就应该买入前一天的并且在后一天卖出；如果后一天...

动态规划贪心

2021-07-22

0 494