首頁猿問具有最大總和限制的組或塊數組

具有最大總和限制的組或塊數組

JavaScript

ITMISS 2023-08-10 15:24:18

我有一個像這樣的數組const array = [{id: 1, size: 1}, {id: 2, size: 2}, {id: 3, size: 4}, {id: 4, size: 1}, {id: 5, size: 2}, {id: 6, size: 3}, ...]我想使用大小屬性的最大總和對該數組進行分組或分塊（每個索引的總大小不能大于4），所以新數組應該是這樣的： const newArray = [ [{id:1, size: 1}, {id:2, size: 2}, {id:4, size: 1}], [{id:3, size: 4}], [{id:5, size: 3}], [{id:6, size: 4}], ... ]

查看完整描述

2 回答

四季花海

TA貢獻1811條經驗獲得超5個贊

您可以通過查看每個槽的總和來找到下一個槽。

let array = [{ id: 1, size: 1 }, { id: 2, size: 2 }, { id: 3, size: 4 }, { id: 4, size: 1 }, { id: 5, size: 2 }, { id: 6, size: 3 }],

sum = 4,

result = array.reduce((r, o) => {

const temp = r.find(a => a.reduce((s, { size }) => s + size, 0) + o.size <= sum);

if (temp) temp.push(o);

else r.push([o]);

return r;

}, []);

console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }

反對回復 2023-08-10

慕森卡

TA貢獻1806條經驗獲得超8個贊

我的方式...

const array =

[ { id: 1, size: 1 }

, { id: 2, size: 2 }

, { id: 3, size: 4 }

, { id: 4, size: 1 }

, { id: 5, size: 2 }

, { id: 6, size: 3 }

// , ...

]

, szMax = array.reduce((t,c)=>Math.max(t,c.size),0)

, temp = array.map(e=>({...e}))

, result = []

;

while (temp.length > 0)

{

let sz = szMax

, nv = []

;

while( sz > 0 )

{

let idx = temp.findIndex(x=>x.size <= sz)

if (idx===-1) break

nv.push( temp[idx] )

sz -= temp[idx].size

temp.splice(idx,1)

}

result.push([...nv])

nv = []

}

console.log( result )

.as-console-wrapper{max-height:100% !important;top: 0;}

反對回復 2023-08-10

2 回答
0 關注
153 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

具有最大總和限制的組或塊數組

具有最大總和限制的組或塊數組

2 回答

添加回答