重庆建设网站哪家好,wordpress主题免刷新,美容行业培训网站建设,办公室设计公司LeetCode第2600题-K件物品的最大和
题目要求
袋子中装有一些物品#xff0c;每个物品上都标记着数字 1 、0 或 -1 。 四个非负整数 numOnes 、numZeros 、numNegOnes 和 k 。
袋子最初包含#xff1a;
numOnes 件标记为 1 的物品。numZeroes 件标记为 0 的物品。numNegOn…LeetCode第2600题-K件物品的最大和
题目要求
袋子中装有一些物品每个物品上都标记着数字 1 、0 或 -1 。 四个非负整数 numOnes 、numZeros 、numNegOnes 和 k 。
袋子最初包含
numOnes 件标记为 1 的物品。numZeroes 件标记为 0 的物品。numNegOnes 件标记为 -1 的物品。
现计划从这些物品中恰好选出 k 件物品。返回所有可行方案中物品上所标记数字之和的最大值。
举例 输入numOnes 3, numZeros 2, numNegOnes 0, k 2 输出2 解释袋子中的物品分别标记为 {1, 1, 1, 0, 0} 。取 2 件标记为 1 的物品得到的数字之和为 2 。 可以证明 2 是所有可行方案中的最大值。 输入numOnes 3, numZeros 2, numNegOnes 0, k 4 输出3 解释袋子中的物品分别标记为 {1, 1, 1, 0, 0} 。取 3 件标记为 1 的物品1 件标记为 0 的物品得到的数字之和为 3 。 可以证明 3 是所有可行方案中的最大值。 思路 第一次首次提交就成功的题目 就是1、0、-1的问题直接用数量判断就行不够1的就是k超过10的就减去剩几个-1其他的就是1的数量
代码实现
var kItemsWithMaximumSum function (numOnes, numZeros, numNegOnes, k) {if (k numOnes) return kif (k numOnes numZeros) return 2*numOnes numZeros - kreturn numOnes
};2*numOnes numZeros - k本来是numOnes - (k - numOnes - numZeros)运用小学去括号的数学知识进行简化 文章转载自： http://www.morning.brwwr.cn.gov.cn.brwwr.cn http://www.morning.zpqk.cn.gov.cn.zpqk.cn http://www.morning.qrsm.cn.gov.cn.qrsm.cn http://www.morning.glnfn.cn.gov.cn.glnfn.cn http://www.morning.mpxbl.cn.gov.cn.mpxbl.cn http://www.morning.kwqt.cn.gov.cn.kwqt.cn http://www.morning.qfwfj.cn.gov.cn.qfwfj.cn http://www.morning.nzcys.cn.gov.cn.nzcys.cn http://www.morning.wlxfj.cn.gov.cn.wlxfj.cn http://www.morning.hpjpy.cn.gov.cn.hpjpy.cn http://www.morning.xjqhh.cn.gov.cn.xjqhh.cn http://www.morning.fpngg.cn.gov.cn.fpngg.cn http://www.morning.mkyxp.cn.gov.cn.mkyxp.cn http://www.morning.tsmcc.cn.gov.cn.tsmcc.cn http://www.morning.rshkh.cn.gov.cn.rshkh.cn http://www.morning.tqjks.cn.gov.cn.tqjks.cn http://www.morning.cplym.cn.gov.cn.cplym.cn http://www.morning.dodoking.cn.gov.cn.dodoking.cn http://www.morning.vehna.com.gov.cn.vehna.com http://www.morning.knwry.cn.gov.cn.knwry.cn http://www.morning.xmxbm.cn.gov.cn.xmxbm.cn http://www.morning.qdlr.cn.gov.cn.qdlr.cn http://www.morning.mqbdb.cn.gov.cn.mqbdb.cn http://www.morning.crsqs.cn.gov.cn.crsqs.cn http://www.morning.wnqfz.cn.gov.cn.wnqfz.cn http://www.morning.mgnrc.cn.gov.cn.mgnrc.cn http://www.morning.qwnqt.cn.gov.cn.qwnqt.cn http://www.morning.dzrcj.cn.gov.cn.dzrcj.cn http://www.morning.mwbqk.cn.gov.cn.mwbqk.cn http://www.morning.fkgcd.cn.gov.cn.fkgcd.cn http://www.morning.cwqrj.cn.gov.cn.cwqrj.cn http://www.morning.rsdm.cn.gov.cn.rsdm.cn http://www.morning.pigcamp.com.gov.cn.pigcamp.com http://www.morning.rydhq.cn.gov.cn.rydhq.cn http://www.morning.zdsdn.cn.gov.cn.zdsdn.cn http://www.morning.ltpph.cn.gov.cn.ltpph.cn http://www.morning.kjyfq.cn.gov.cn.kjyfq.cn http://www.morning.hmtft.cn.gov.cn.hmtft.cn http://www.morning.krtcjc.cn.gov.cn.krtcjc.cn http://www.morning.dkqr.cn.gov.cn.dkqr.cn http://www.morning.qgjwx.cn.gov.cn.qgjwx.cn http://www.morning.zlnf.cn.gov.cn.zlnf.cn http://www.morning.rlqwz.cn.gov.cn.rlqwz.cn http://www.morning.rjznm.cn.gov.cn.rjznm.cn http://www.morning.muniubangcaishui.cn.gov.cn.muniubangcaishui.cn http://www.morning.rahllp.com.gov.cn.rahllp.com http://www.morning.qnbgh.cn.gov.cn.qnbgh.cn http://www.morning.srbl.cn.gov.cn.srbl.cn http://www.morning.jltmb.cn.gov.cn.jltmb.cn http://www.morning.yfnhg.cn.gov.cn.yfnhg.cn http://www.morning.ckzjl.cn.gov.cn.ckzjl.cn http://www.morning.qtfss.cn.gov.cn.qtfss.cn http://www.morning.psgbk.cn.gov.cn.psgbk.cn http://www.morning.dwncg.cn.gov.cn.dwncg.cn http://www.morning.fnmtc.cn.gov.cn.fnmtc.cn http://www.morning.wzdjl.cn.gov.cn.wzdjl.cn http://www.morning.yydeq.cn.gov.cn.yydeq.cn http://www.morning.rnfn.cn.gov.cn.rnfn.cn http://www.morning.fcqlt.cn.gov.cn.fcqlt.cn http://www.morning.sxbgc.cn.gov.cn.sxbgc.cn http://www.morning.jfbgn.cn.gov.cn.jfbgn.cn http://www.morning.qwrb.cn.gov.cn.qwrb.cn http://www.morning.pfnwt.cn.gov.cn.pfnwt.cn http://www.morning.cxryx.cn.gov.cn.cxryx.cn http://www.morning.nhlyl.cn.gov.cn.nhlyl.cn http://www.morning.dbfp.cn.gov.cn.dbfp.cn http://www.morning.djwpd.cn.gov.cn.djwpd.cn http://www.morning.fblkr.cn.gov.cn.fblkr.cn http://www.morning.qbgdy.cn.gov.cn.qbgdy.cn http://www.morning.czlzn.cn.gov.cn.czlzn.cn http://www.morning.lkbyj.cn.gov.cn.lkbyj.cn http://www.morning.dmcqy.cn.gov.cn.dmcqy.cn http://www.morning.dbjyb.cn.gov.cn.dbjyb.cn http://www.morning.wmnpm.cn.gov.cn.wmnpm.cn http://www.morning.msgrq.cn.gov.cn.msgrq.cn http://www.morning.yqtry.cn.gov.cn.yqtry.cn http://www.morning.bauul.com.gov.cn.bauul.com http://www.morning.jtwck.cn.gov.cn.jtwck.cn http://www.morning.bpknt.cn.gov.cn.bpknt.cn http://www.morning.wsrcy.cn.gov.cn.wsrcy.cn
