討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
1675. Minimize Deviation in Array. 其實是昨天的題目. 給你一個正整數 array nums，可以對任意元素做以下操作:. 1.如果是偶數，除以二 2.如果是奇數，乘以二. 操作不限次數，輸出 max(nums) - min(nums) 最小可能是多少. Examp
(還有2030個字)
內容預覽:
今天太簡單沒人發 我來. 121. Best Time to Buy and Sell Stock. 給一個prices陣列，prices[i]表示第i天的價格. 你低買高賣最多可以賺多少，如果不能獲利就回傳0. Example 1:. Input: prices = [7,1,5,3,6,4].
(還有249個字)
內容預覽:
這一篇大概有50篇JPTT廢文價值左右==. 502. IPO. 有資本w，有n個產品，選第i個產品做可以得到其利益profit[i](每個產品只能做一次)，. 有前提是選做第i個產品時本金w必須 >= capital[i]，若做了則可使資本增加profit[i]，. 問最多做k個產品可以得到的最大
(還有721個字)
內容預覽:
之前都用JPTT發廢文每篇都只值1P，來試試看用電腦發可以賺多少==. 1011. Capacity To Ship Packages Within D Days. 傳輸帶有n個包裹，每個重量<=500，給你一艘載重x的船，. 每天照順序載走一些包裹且其總重<=x，問d天之內載完的最小船載重x多少?
(還有649個字)
內容預覽:
解題思路:. 一樣用 binary search 維護左右邊界，. 左邊界 l: 保證不是答案的最大值，初始為 -1，. 右邊界 r: 可能是答案的最小值，初始為 size - 1。. 由於 l 左邊保證不是答案，所以一定是偶數個數字，. 戳到 mid 如果是奇數index (含自己左邊有偶數個數字
(還有1557個字)