2025年6月7日 星期六

1760. Minimum Limit of Balls in a Bag

 1760. Minimum Limit of Balls in a Bag

難度: Medium
類型: Array, Binary Search
CPP程式下載: 1760.cpp

前情題要:
第 i 個袋子裡有 nums[i] 個球, 有 MaxOperations 次可以把袋子分裝成兩袋的機會, 所有袋子裡最多的球數當作 cost, 那麼能夠達到最小的 cost 為何?
leetcode 第1760題









思考方式:
Binary Search, 每次把範圍縮一半, 直到找到最小值。

複雜度思考:

Time Complexity: O( log2(N) ) 

Space Complexity: O( x )

結果:

Runtime: 27 ms, Beats: 83.93%

Memory: 59.69 MB, Beats: 96.72%

leetcode 第1760題C++結果


於
標籤： ,
  • 2554. Maximum Number of Integers to Choose From a Range I
    2554. Maximum Number of Integers to Choose From a Range I 難度:  Medium 類型: Array, Hash Table, Binary Search, Greedy, Sorting C程式下載:  2554.c 前...
  • 1539. Kth Missing Positive Number
      1539. Kth Missing Positive Number 難度:  Easy 類型: Array, Binary Search, Biweekly Contest 32 CPP程式下載:  1539.cpp 前情題要: 尋找第K個遺漏的正整數。 Given an a...
  • 37. Sudoku Solver part1
     37. 數獨解謎 part1 (Time Limit Exceeded)  ========================================================= 37. Sudoku Solver 難度: Hard 類型: Matrix CPP程式...