数组算法
CloudAplaca
专注web开发,全栈javaScript开发
展开
-
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 · 144 阅读 · 0 评论 -
JavaScript算法-买卖股票的最佳时机
买卖股票的最佳时机假设有一个数组,它的第 i 个元素是一个给定的股票在第 i 天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。思路:从数组第2项开始,如果前一项比后一项小,那么久进行买入操作,如果比前一项大,那么就进行卖出。JavaScript代码var maxProfit = f...原创 2018-06-15 20:12:16 · 1296 阅读 · 0 评论