math
#
math
含有「math」關鍵字的內容
全部共 48 篇文章
排序:發佈日期新到舊
綜合應用: 計算軸心點位置 Find the Pivot Integer_Leetcode #2485
找出區間[1, n] 內的軸心點位置。通過介紹直覺法、改良直覺法和二分搜尋等算法,最終給出了解析解(推導軸心點的公式解),提供了對應的程式碼和參考資料。該問題的最優解是使用解析解,能夠在O(1)的時間複雜度內找到答案。
小松鼠
發佈於
小松鼠的演算法解題教學
4
閱讀時間約
7
分鐘
#
二分搜尋
#
二元搜尋
#
解析解
前綴連乘: 除了自己之外的連乘積 Product of Array Except Self_Leetcode 精選75題
題目敘述 題目會給定我們一個輸入陣列nums,要求我們掃描美個陣列元素nums[i],計算除了nums[i]以外的陣列元素連乘積。 題目的原文敘述 測試範例 Example 1: Input: nums = [1,2,3,4] Output: [24,12,8,6] nums[0] 以
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
4
閱讀時間約
4
分鐘
#
math
#
連乘積
最多可以製造幾個K-sum pairs_Leetcode 精選75題
題目敘述 題目會給定我們一個整數陣列nums,我們每回合可以挑選總和為K的兩個數字,形成一個K-Sum pair。 請問我們最多可以製造幾個K-Sum pair? 題目的原文敘述 測試範例 Example 1: Input: nums = [1,2,3,4], k = 5 Output
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
4
閱讀時間約
5
分鐘
#
雜湊表
#
雜湊映射表
#
math
是否存在長度為3的遞增子序列 Increasing Triplet Subsequence_Leetcode 精選75題
題目敘述 題目會給我們一個輸入陣列nums,要求我們判斷輸入陣列nums內部是否存在長度為三的遞增子序列? 題目的原文敘述 測試範例 Example 1: Input: nums = [1,2,3,4,5] Output: true Explanation: Any triplet wh
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
3
分鐘
#
子序列
#
遞增子序列
#
math
最大化子序列的分數 Maximum Subsequence Score_Leetcode #2542 精選75題
題目敘述 題目會給兩個陣列nums1和nums2。 題目要求我們從中同步選擇長度為k的子序列,並且最大化子序列的分數, 回傳最高的分數值。 分數的定義: 分數 = (nums1[i0] + nums1[i1] +...+ nums1[ik - 1]) * min(nums2[i0] ,
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
6
分鐘
#
Sort
#
貪心
#
排序
二分搜尋: Koko吃香蕉 Koko Eating Bananas_Leetcode #875 精選75題
題目敘述 題目會給定一個輸入陣列piles,代表每堆香蕉所擁有的香蕉數量,和 一個時間上限h小時。 Koko喜歡吃香蕉,每小時可以吃k個香蕉,請問k值最少需要多少,才能讓Koko在h小時內吃完所有的香蕉? 題目的原文敘述 測試範例 Example 1: Input: piles =
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
5
閱讀時間約
3
分鐘
#
二分搜尋
#
二元搜尋
#
math
一魚多吃 用DP解 骨牌拼接 Domino and Tromino Tiling_Leetcode 790 精選75題
題目敘述 題目會給我們兩種無限量供應的骨牌Domino 和 Tromino,形狀分別如下 題目的輸入會有一個參數n。 可以任意旋轉方向進行拼接,請問最後拼成 2 x n 長方形區域的方法數有幾種? 例如 n = 3 時,拼成2 x 3 的長方形區域有五種方法。 題目的原文敘述
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
5
閱讀時間約
9
分鐘
#
DP
#
動態規劃
#
math
活用DP: 泰伯納西數列的第n項 Leetcode #1137_精選75題
題目敘述 題目會給我們泰伯納西數列的一般項和初始條件,要求我們實現找出第n項的function。 def tribonacci(self, n: int): 泰伯納西數列的一般項: Tn+3 = Tn + Tn+1 + Tn+2 for n >= 0. 泰伯納西數列的初始條件: T0 = 0,
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
2
閱讀時間約
5
分鐘
#
DP
#
動態規劃
#
數列
刪除盡可能多的數字 Least Num of Unique after K Remove_Leetcode 1481
題目敘述 題目會給我們一個輸入整數陣列arr,和一個初始化的刪除次數k? 我們可以任意選擇從arr中刪除k個陣列元素,請問最後留下來的數字,最少會有幾個不同的數字? 註: 最後不同的數字越少越好。 題目的原文敘述 測試範例 Example 1: Input: arr = [5,5
小松鼠
發佈於
小松鼠的演算法解題教學
2
閱讀時間約
5
分鐘
#
貪心
#
math
#
array
一魚多吃 用DP來數有幾個bit 1_Counting Bits Leetcode #338 精選75題
題目敘述 題目會給定我們一個n值,要求我們列出從0 ~ n 之間,每個整數有幾個bit1,以陣列的形式返回答案。 例如n=3時 因為 0 = 0b 0 1 = 0b 1 2 = 0b 10 3 = 0b 11 輸出答案為[0, 1, 1, 2] 題目的原文敘述 測試範例 E
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
7
閱讀時間約
8
分鐘
#
DP
#
動態規劃
#
二進位操作
#
#
#
#
#
#
#
#
#