- 博客(2)
- 收藏
- 关注
原创 JavaScript算法-买卖股票的最佳时机
买卖股票的最佳时机 假设有一个数组,它的第 i 个元素是一个给定的股票在第 i 天的价格。 设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 思路:从数组第2项开始,如果前一项比后一项小,那么久进行买入操作,如果比前一项大,那么就进行卖出。 JavaScript代码 var maxProfit = f...
2018-06-15 20:12:16
1358
原创 JavaScript算法-删除数组中的重复元素
删除数组中的重复项 双指针法 思路 数组完成排序后,我们可以放置两个指针i和j,其中i是慢指针,而i是快指针。只要nums[i]=nums[j],我们就增加j以跳过重复项。 当我们遇到nums[i]!=nums[j]的时候,跳过重复项的运行就已经结束了,因此我们必须把它(nums[j])的值复制到nums[i+1]。然后递增i,接着我们将再次重复相同的过程,直到j到达数组的末尾为止。 ...
2018-06-15 17:48:19
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅