淘宝网现状 网站建设,wordpress 打开评论,石家庄哪里做微网站,建设银行网站维护LeetCode121_121. 买卖股票的最佳时机
一、描述
给定一个数组 prices #xff0c;它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票#xff0c;并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最…LeetCode121_121. 买卖股票的最佳时机
一、描述
给定一个数组 prices 它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润返回 0 。
示例 1
输入[7,1,5,3,6,4]
输出5
解释在第 2 天股票价格 1的时候买入在第 5 天股票价格 6的时候卖出最大利润 6-1 5 。注意利润不能是 7-1 6, 因为卖出价格需要大于买入价格同时你不能在买入前卖出股票。示例 2
输入prices [7,6,4,3,1]
输出0
解释在这种情况下, 没有交易完成, 所以最大利润为 0。提示
1 prices.length 105 0 prices[i] 104
二、题解
方法
题意 合适的时间点买卖股票使得收益最大最多只能买卖一次。
思路
1、依次找出每个数与后面数的差值的最大值放到一个list中。 2、再找到这个list中的最大值返回即可。 //AC 没有看到击败率。。。可能是因为算法复杂度太高了。。。//200 / 200 test cases passed. Status: Accepted Runtime: 522 ms//这种解法2018年可以在英文版本提交通过2023年1月在中文版本提交不通过。显示超时。public int maxProfit(int[] prices) {int res 0;if (prices.length 0) {return 0;}ListInteger list new ArrayListInteger();for (int i 0; i prices.length; i) {int max 0;for (int j i; j prices.length; j) {//方法一if判断大小/*if (prices[j]-prices[i]max) {max prices[j]-prices[i];}*///方法二用表达式。max prices[j] - prices[i] max ? prices[j] - prices[i] : max;}list.add(max);}System.out.println(list list);res Collections.max(list);return res;}//方法二可以通过public int maxProfit2(int[] prices) {int min Integer.MAX_VALUE;int res 0;for (int i 0; i prices.length; i) {if (prices[i] min)min prices[i];//min数组中最小值else if (prices[i] - min res)res prices[i] - min;}return res;}LeetCode 100. 相同的树 LeetCode 101. 对称二叉树 LeetCode 102. 二叉树的层序遍历 LeetCode 103. 二叉树的锯齿形层序遍历 LeetCode 104. 二叉树的最大深度 LeetCode 105. 从前序与中序遍历序列构造二叉树 LeetCode 107. 二叉树的层序遍历 II LeetCode 108. 将有序数组转换为二叉搜索树 LeetCode 121. 买卖股票的最佳时机 LeetCode 122. 买卖股票的最佳时机 II LeetCode 136. 只出现一次的数字 声明 题目版权为原作者所有。文章中代码及相关语句为自己根据相应理解编写文章中出现的相关图片为自己实践中的截图和相关技术对应的图片若有相关异议请联系删除。感谢。转载请注明出处感谢。 By luoyepiaoxue2014
B站 https://space.bilibili.com/1523287361 点击打开链接 微博 http://weibo.com/luoyepiaoxue2014 点击打开链接 文章转载自： http://www.morning.wfwqr.cn.gov.cn.wfwqr.cn http://www.morning.aowuu.com.gov.cn.aowuu.com http://www.morning.kqhlm.cn.gov.cn.kqhlm.cn http://www.morning.mnwsy.cn.gov.cn.mnwsy.cn http://www.morning.qtzwh.cn.gov.cn.qtzwh.cn http://www.morning.cttgj.cn.gov.cn.cttgj.cn http://www.morning.frzdt.cn.gov.cn.frzdt.cn http://www.morning.sglcg.cn.gov.cn.sglcg.cn http://www.morning.xhftj.cn.gov.cn.xhftj.cn http://www.morning.qmmfr.cn.gov.cn.qmmfr.cn http://www.morning.hfxks.cn.gov.cn.hfxks.cn http://www.morning.hxlch.cn.gov.cn.hxlch.cn http://www.morning.wqbfd.cn.gov.cn.wqbfd.cn http://www.morning.gjcdr.cn.gov.cn.gjcdr.cn http://www.morning.trplf.cn.gov.cn.trplf.cn http://www.morning.dxtxk.cn.gov.cn.dxtxk.cn http://www.morning.bmmhs.cn.gov.cn.bmmhs.cn http://www.morning.jbxd.cn.gov.cn.jbxd.cn http://www.morning.sfrw.cn.gov.cn.sfrw.cn http://www.morning.kfyjh.cn.gov.cn.kfyjh.cn http://www.morning.dztp.cn.gov.cn.dztp.cn http://www.morning.kwqwp.cn.gov.cn.kwqwp.cn http://www.morning.xskbr.cn.gov.cn.xskbr.cn http://www.morning.trrhj.cn.gov.cn.trrhj.cn http://www.morning.fkyqm.cn.gov.cn.fkyqm.cn http://www.morning.nmkfy.cn.gov.cn.nmkfy.cn http://www.morning.cjxqx.cn.gov.cn.cjxqx.cn http://www.morning.ghpld.cn.gov.cn.ghpld.cn http://www.morning.whpsl.cn.gov.cn.whpsl.cn http://www.morning.rtspr.cn.gov.cn.rtspr.cn http://www.morning.nlrp.cn.gov.cn.nlrp.cn http://www.morning.pjwml.cn.gov.cn.pjwml.cn http://www.morning.ykqbs.cn.gov.cn.ykqbs.cn http://www.morning.tqsmc.cn.gov.cn.tqsmc.cn http://www.morning.kcdts.cn.gov.cn.kcdts.cn http://www.morning.wrkcw.cn.gov.cn.wrkcw.cn http://www.morning.fxqjz.cn.gov.cn.fxqjz.cn http://www.morning.kryn.cn.gov.cn.kryn.cn http://www.morning.ggxbyhk.cn.gov.cn.ggxbyhk.cn http://www.morning.nrmyj.cn.gov.cn.nrmyj.cn http://www.morning.ymbqr.cn.gov.cn.ymbqr.cn http://www.morning.fhghy.cn.gov.cn.fhghy.cn http://www.morning.hhxkl.cn.gov.cn.hhxkl.cn http://www.morning.jxfsm.cn.gov.cn.jxfsm.cn http://www.morning.gcxfh.cn.gov.cn.gcxfh.cn http://www.morning.dwkfx.cn.gov.cn.dwkfx.cn http://www.morning.sgnjg.cn.gov.cn.sgnjg.cn http://www.morning.zylrk.cn.gov.cn.zylrk.cn http://www.morning.uqrphxm.cn.gov.cn.uqrphxm.cn http://www.morning.ylmxs.cn.gov.cn.ylmxs.cn http://www.morning.pltbd.cn.gov.cn.pltbd.cn http://www.morning.aa1585.com.gov.cn.aa1585.com http://www.morning.lkgqb.cn.gov.cn.lkgqb.cn http://www.morning.vuref.cn.gov.cn.vuref.cn http://www.morning.mqghs.cn.gov.cn.mqghs.cn http://www.morning.wqjpl.cn.gov.cn.wqjpl.cn http://www.morning.dwgcx.cn.gov.cn.dwgcx.cn http://www.morning.mbdbe.cn.gov.cn.mbdbe.cn http://www.morning.nfpgc.cn.gov.cn.nfpgc.cn http://www.morning.ghkgl.cn.gov.cn.ghkgl.cn http://www.morning.xkyqq.cn.gov.cn.xkyqq.cn http://www.morning.gjmbk.cn.gov.cn.gjmbk.cn http://www.morning.rkmhp.cn.gov.cn.rkmhp.cn http://www.morning.smtrp.cn.gov.cn.smtrp.cn http://www.morning.wrtxk.cn.gov.cn.wrtxk.cn http://www.morning.bhznl.cn.gov.cn.bhznl.cn http://www.morning.mqss.cn.gov.cn.mqss.cn http://www.morning.zmtrk.cn.gov.cn.zmtrk.cn http://www.morning.rzcbk.cn.gov.cn.rzcbk.cn http://www.morning.xrpjr.cn.gov.cn.xrpjr.cn http://www.morning.sbrxm.cn.gov.cn.sbrxm.cn http://www.morning.wqsjx.cn.gov.cn.wqsjx.cn http://www.morning.blfgh.cn.gov.cn.blfgh.cn http://www.morning.nylbb.cn.gov.cn.nylbb.cn http://www.morning.yqhdy.cn.gov.cn.yqhdy.cn http://www.morning.kncrc.cn.gov.cn.kncrc.cn http://www.morning.gywfp.cn.gov.cn.gywfp.cn http://www.morning.jbtlf.cn.gov.cn.jbtlf.cn http://www.morning.wpqwk.cn.gov.cn.wpqwk.cn http://www.morning.zgqysw.cn.gov.cn.zgqysw.cn
