亞麻NG oa 題目 +解答 （求米）

第一題：buy books


目標：買書 1-n集
限制：
每天會有新的一集上架
買第k集之前要先把1～(k-1)買完
輸入 ：arr , where arr[i] = k 代表第i天k上架，當天和之後可以買這本
輸出：回傳每天買了哪些書，當天沒買好像是回傳空list還是[-1]


作法步驟：

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

第二題：parcel efficiency
題目說明過長不用看，都是廢話




目標：最大化arr取值總和
限制：
arr中每個數字只能被選一次
arr每天兩端數字會不見 ex：[1,2,2,1] => [2,2] =>[]


輸入：arr
輸出：最大取值和


作法步驟：

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

求大家看完解答加米謝謝

第二题是不是miss了一些constrians，怎么取数题目有说吗

小亩_aw5mueh 发表于 2024-11-21 00:10:52
第二题是不是miss了一些constrians，怎么取数题目有说吗

只有限制每個數（idx)最多拿一次
還有消失的不能拿

啊，那请问是不是每次在要消失的两个数里面拿最大的那个就行了😭感觉不会这么容易吧

小亩_aw5mueh 发表于 2024-11-21 00:38:25
啊，那请问是不是每次在要消失的两个数里面拿最大的那个就行了感觉不会这么容易吧

不是 我有附上解答 自己看

Frank2898 发表于 2024-11-21 00:48:55
不是 我有附上解答 自己看

楼主我看了解答才觉得是不是自己没有理解清楚题目意思，因为如果一天只能取一个数，每天消失头尾两个数，最终求能取得数的最大值，那就是从消失的两个数中求一个大的，请问我是哪里没理解对吗题目上，没有看懂为什么会用到dp maxheap，求教

小亩_aw5mueh 发表于 2024-11-21 00:59:13
楼主我看了解答才觉得是不是自己没有理解清楚题目意思，因为如果一天只能取一个数，每天消失头尾两个数，最终求能取得数的最大值，那就是从消失的两个数中求一个大的，请问

給你個反例
[1,7,1,8,1]
答案 16

Frank2898 发表于 2024-11-21 09:08
給你個反例
[1,7,1,8,1]
答案 16

感谢！了解了