![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leet-code刷题
莽撞的铁牛
这个作者很懒,什么都没留下…
展开
-
leet-code-17加油站
/ 题目描述 // 环形路上有n个加油站,第i个加油站的汽油量是gas[i]. // 你有一辆车,车的油箱可以无限装汽油。从加油站i走到下一个加油站(i+1)花费的油量是cost[i],你从一个加油站出发,刚开始的时候油箱里面没有汽油。 // 求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标,如果没有答案的话返回-1。 // 注意: // 答案保证唯一。 function canCompleteCircuit(gas, cost) { ...原创 2021-03-22 21:22:58 · 83 阅读 · 0 评论 -
leet-code-29买股票的最好时机(ii)
假设你有一个数组,其中第i个元素表示某只股票在第i天的价格。 设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如,多次购买和出售股票的一股)。但是,你不能同时进行多个交易(即,你必须在再次购买之前卖出之前买的股票)。 算法分析 分析本题的意思是可以无限次买入和卖出,但是必须等上一只股票 卖出了才能买入 也就是说手上至始至终只有一只股票 function maxProfit( prices ) { var max = 0; for (var i = 0; i < prices原创 2021-03-10 21:16:14 · 84 阅读 · 0 评论 -
leet-code-30 买股票的最好时机(i)
假设你有一个数组,其中第 i 个元素是股票在第 i 天的价格。 你有一次买入和卖出的机会。(只有买入了股票以后才能卖出)。请你设计一个算法来计算可以获得的最大收益 分析:因为只有一次买入和卖出机会,因此就要找卖出和买入的最大差值 [1,4,2] --> 第一天买入为1 ,第二天卖出为4 ,利润为3 function maxProfit( prices ) { if (prices.length == 0) { return 0 } var max = 0;原创 2021-03-10 09:43:14 · 106 阅读 · 0 评论