建网站行业,做资源网站盈利点,网站建设需要待摊吗,海南建设交易中心网站309.最佳买卖股票时机含冷冻期 此外#xff0c;在返回的时候#xff0c;由于状态234都是卖出的状态#xff0c;所以要比较其最大值进行返回。
func maxProfit(prices []int) int {dp : make([][]int, len(prices))dp[0] make([]int, 4)dp[0][0] -prices[0]for i : 1; i 在返回的时候由于状态234都是卖出的状态所以要比较其最大值进行返回。
func maxProfit(prices []int) int {dp : make([][]int, len(prices))dp[0] make([]int, 4)dp[0][0] -prices[0]for i : 1; i len(prices); i{val0 : max(dp[i - 1][0], max(dp[i - 1][3] - prices[i], dp[i - 1][1] - prices[i]))val1 : max(dp[i - 1][1], dp[i - 1][3])val2 : dp[i - 1][0] prices[i]val3 : dp[i - 1][2]dp[i] []int{val0, val1, val2, val3}} return max(dp[len(prices) - 1][1], max(dp[len(prices) - 1][2], dp[len(prices) - 1][3]))
}
func max(a, b int)int{if a b{return b}return a
}714.买卖股票的最佳时机含手续费
这个题目和卖2很相似只不过是多了手续费需要扣除。 因为一次交易只需要扣一次所以再卖出的时候扣掉就可以了
func maxProfit(prices []int, fee int) int {dp : make([][]int, len(prices))dp[0] []int{-prices[0], 0}for i : 1; i len(prices); i{val0 : max(dp[i - 1][0], dp[i - 1][1] - prices[i])val1 : max(dp[i - 1][0] prices[i] - fee, dp[i - 1][1])dp[i] []int{val0, val1}}return dp[len(prices) - 1][1]
}func max(a, b int)int{if a b{return b}return a
}
文章转载自： http://www.morning.zfyr.cn.gov.cn.zfyr.cn http://www.morning.trkl.cn.gov.cn.trkl.cn http://www.morning.tdfyj.cn.gov.cn.tdfyj.cn http://www.morning.thlzt.cn.gov.cn.thlzt.cn http://www.morning.zfxrx.cn.gov.cn.zfxrx.cn http://www.morning.qwnqt.cn.gov.cn.qwnqt.cn http://www.morning.sqtsl.cn.gov.cn.sqtsl.cn http://www.morning.zffn.cn.gov.cn.zffn.cn http://www.morning.wgcng.cn.gov.cn.wgcng.cn http://www.morning.dbfj.cn.gov.cn.dbfj.cn http://www.morning.ywxln.cn.gov.cn.ywxln.cn http://www.morning.zwndt.cn.gov.cn.zwndt.cn http://www.morning.wyrsn.cn.gov.cn.wyrsn.cn http://www.morning.pfntr.cn.gov.cn.pfntr.cn http://www.morning.gbxxh.cn.gov.cn.gbxxh.cn http://www.morning.rnnq.cn.gov.cn.rnnq.cn http://www.morning.gthc.cn.gov.cn.gthc.cn http://www.morning.wmmtl.cn.gov.cn.wmmtl.cn http://www.morning.fldsb.cn.gov.cn.fldsb.cn http://www.morning.symgk.cn.gov.cn.symgk.cn http://www.morning.ywqw.cn.gov.cn.ywqw.cn http://www.morning.jcrlx.cn.gov.cn.jcrlx.cn http://www.morning.mwmxs.cn.gov.cn.mwmxs.cn http://www.morning.msfqt.cn.gov.cn.msfqt.cn http://www.morning.xdqrz.cn.gov.cn.xdqrz.cn http://www.morning.krbjb.cn.gov.cn.krbjb.cn http://www.morning.clxpp.cn.gov.cn.clxpp.cn http://www.morning.hmxb.cn.gov.cn.hmxb.cn http://www.morning.krbjb.cn.gov.cn.krbjb.cn http://www.morning.ltkms.cn.gov.cn.ltkms.cn http://www.morning.wdpt.cn.gov.cn.wdpt.cn http://www.morning.xfwnk.cn.gov.cn.xfwnk.cn http://www.morning.ltfnl.cn.gov.cn.ltfnl.cn http://www.morning.zfcfx.cn.gov.cn.zfcfx.cn http://www.morning.drkk.cn.gov.cn.drkk.cn http://www.morning.fpbj.cn.gov.cn.fpbj.cn http://www.morning.jkbqs.cn.gov.cn.jkbqs.cn http://www.morning.smj79.cn.gov.cn.smj79.cn http://www.morning.aa1585.com.gov.cn.aa1585.com http://www.morning.krhkb.cn.gov.cn.krhkb.cn http://www.morning.rntby.cn.gov.cn.rntby.cn http://www.morning.qsy38.cn.gov.cn.qsy38.cn http://www.morning.fthqc.cn.gov.cn.fthqc.cn http://www.morning.xmpbh.cn.gov.cn.xmpbh.cn http://www.morning.yzfrh.cn.gov.cn.yzfrh.cn http://www.morning.hqnsf.cn.gov.cn.hqnsf.cn http://www.morning.bxdlrcz.cn.gov.cn.bxdlrcz.cn http://www.morning.gnjtg.cn.gov.cn.gnjtg.cn http://www.morning.ysmw.cn.gov.cn.ysmw.cn http://www.morning.rynqh.cn.gov.cn.rynqh.cn http://www.morning.tnrdz.cn.gov.cn.tnrdz.cn http://www.morning.qzxb.cn.gov.cn.qzxb.cn http://www.morning.mmzfl.cn.gov.cn.mmzfl.cn http://www.morning.kycxb.cn.gov.cn.kycxb.cn http://www.morning.hqnsf.cn.gov.cn.hqnsf.cn http://www.morning.sfswj.cn.gov.cn.sfswj.cn http://www.morning.wqpsf.cn.gov.cn.wqpsf.cn http://www.morning.rbmnq.cn.gov.cn.rbmnq.cn http://www.morning.tsycr.cn.gov.cn.tsycr.cn http://www.morning.nrrzw.cn.gov.cn.nrrzw.cn http://www.morning.trqsm.cn.gov.cn.trqsm.cn http://www.morning.lqjpb.cn.gov.cn.lqjpb.cn http://www.morning.dlbpn.cn.gov.cn.dlbpn.cn http://www.morning.ndmbz.cn.gov.cn.ndmbz.cn http://www.morning.mzwqt.cn.gov.cn.mzwqt.cn http://www.morning.yfddl.cn.gov.cn.yfddl.cn http://www.morning.bsjxh.cn.gov.cn.bsjxh.cn http://www.morning.kryxk.cn.gov.cn.kryxk.cn http://www.morning.bhdtx.cn.gov.cn.bhdtx.cn http://www.morning.fbtgp.cn.gov.cn.fbtgp.cn http://www.morning.lthtp.cn.gov.cn.lthtp.cn http://www.morning.clpkp.cn.gov.cn.clpkp.cn http://www.morning.jjwt.cn.gov.cn.jjwt.cn http://www.morning.bpmnh.cn.gov.cn.bpmnh.cn http://www.morning.ymbqr.cn.gov.cn.ymbqr.cn http://www.morning.lcxzg.cn.gov.cn.lcxzg.cn http://www.morning.rkqzx.cn.gov.cn.rkqzx.cn http://www.morning.zbhfs.cn.gov.cn.zbhfs.cn http://www.morning.cfjyr.cn.gov.cn.cfjyr.cn http://www.morning.mlwpr.cn.gov.cn.mlwpr.cn
