摘要: 题目描述:一次股票交易包含买入和卖出,只进行一次交易,求最大收益。 只要记录前面的最小价格,将这个最小价格作为买入价格,然后将当前的价格作为售出价格,查看当前收益是不是最大收益。 主要解题思路是转换成求最大连续子数组,整理了三个解法,单调栈我是没有想到的。。 常规解: 1. class Soluti 阅读全文
posted @ 2020-04-16 10:20 葱葱葱茏 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路:用快速幂 附上wiki:https://oi-wiki.org/math/quick-pow/ 两种实现方式: 1.递归 2.非递 阅读全文
posted @ 2020-04-16 09:13 葱葱葱茏 阅读(127) 评论(0) 推荐(0) 编辑