本帖最后由 匿名 于 2024-10-10 00:15 编辑
共有七道
五題選擇題跟兩題程序
第一題程序問怎麼組合可以獲得最多likes>views的累加
題目說不能重新排列但我實在不知道不排列怎麼解
我的方法是用貪心算法先排列views跟likes 從大到小排
接著用兩個指針當viewspointer指到的值比likespointer還大的話就把viewspointer往後移一格直到比likes還小
當viewspointer指到最後一個元素時結束這個時候likes沒有被指到的值就是用不到的值
時間複雜度:O(log您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 用小到大排會解錯
补充内容 (2024-10-10 15:51 +08:00):
寫錯了 時間複雜度都是O(nlogn) |