
leetcode
outmanwt
HH
展开
-
从零开始的leetcode:股票问题
文章目录股票问题任务描述解决思路leetcode题解leetcode-121leetcode-122leetcode-123leetcode-188股票问题任务描述大意就是有个数组 prices 代表每天股票价格,共 n 天,计算能获取的最大利润。规则:总共能交易 i(i = 1,2,inf) 次(每次交易完成有 j 天的冷却时间,每次交易扣除 k 块钱手续费)解决思路动态规划三步曲:...原创 2020-04-20 23:47:39 · 251 阅读 · 0 评论 -
从零开始的leetCode:数组去重
目录数组去重任务描述解决思路时间复杂度分析数组去重任务描述给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成,不需要管后面的数。例:给定数组 nums = [1,1,2],输出:2 且nums = [1,2,-]例:给定数组 nums...原创 2020-04-19 23:20:45 · 776 阅读 · 0 评论 -
从零开始的leetcode:两数之和
目录两数之和任务描述解决思路时间复杂度分析两数之和任务描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。例:给定:[2,7,11,15],找和为9数的位置输出:[0,1]解决思路用键值对unordered_map存数组key...原创 2020-04-18 22:48:38 · 139 阅读 · 0 评论