在這個問題中，給定一個數字手機鍵盤。我們只能按下當前按鈕的上、下、右和左按鈕，不允許按對角線鍵。我們也不能按下鍵盤上的 * 和 # 按鈕。給定一個數字，我們必須找到可以使用鍵盤形成的給定數字的可能數字的數量，並保持給定的規則。輸入和輸出輸入：數字計數。比如 3 位數。輸出：可以根據給定條件形成的 3 位數的數量。這裡的答案是 138。演算法getCount(n)輸入：數字 n。輸出：輸入 n... 閱讀更多

任何數字都可以表示為一些完全平方數的和。在這個問題中，我們需要找到表示給定值需要多少個最少的完全平方項。假設值為 94，則 95 = 92 + 32 + 22 + 12。所以答案將是 4。思路是從 1 開始，我們進一步獲取完全平方數。當值為 1 到 3 時，它們必須僅由 1 組成。輸入和輸出輸入：一個整數。比如 63。輸出：平方項數。這裡的答案是... 閱讀更多

在這個問題中，給定一個正整數列表。每個整數表示從當前元素可以執行的最大步數。從第一個元素開始，我們必須找到到達列表末尾項的最小跳躍次數。對於動態規劃方法，定義了一個跳躍陣列來儲存所需的最小跳躍次數。例如，對於 jumps[i] 的值，它表示從第 0 個索引到達陣列的第 i 個索引需要多少次最小跳躍。輸入和輸出輸入：一個整數列表。{1，... 閱讀更多

給定一個硬幣列表 C(c1, c2, ……Cn) 和一個值 V。現在問題是如何使用最少的硬幣來湊成值 V。注意：假設有無限數量的硬幣 C。在這個問題中，我們將考慮給定的一組不同的硬幣 C{1, 2, 5, 10}，每種型別的硬幣都有無限個。為了湊成請求的值，我們將嘗試取任意型別的最少數量的硬幣。例如，對於值 22：我們將選擇 {10, 10, 2}，... 閱讀更多

從給定網格的左上角開始，必須到達右下角。網格中的每個單元格都包含一個數字，該數字可以是正數或負數。當一個人到達單元格 (i, j) 時，他擁有的代幣數量可能會隨著該單元格的值而增加或減少。我們必須找到完成旅程所需的最小初始代幣數。有一些規則-我們可以向右或向下移動。如果我們的總代幣少於... 則我們不能移動到單元格 (i, j) 閱讀更多

當不相交的對角線在多邊形中形成三角形時，稱為三角剖分。我們的任務是找到三角剖分的最小成本。三角剖分的成本是其組成三角形的權重的總和。我們可以透過新增三角形的邊來找到每個三角形的權重，換句話說，權重是三角形的周長。輸入和輸出輸入：多邊形的點。{(0, 0), (1, 0), (2, 1), (1, 2), (0, 2)} 輸出：三角剖分的總成本。這裡三角剖分的成本是 15.3006。演算法minCost(polygon, n)這裡 cost() 將用於計算... 閱讀更多

給定一個不同成本的矩陣。還提供了目標單元格。我們必須找到從起始單元格 (0, 0) 到達目標單元格的最小成本路徑。矩陣的每個單元格都表示遍歷該單元格的成本。從一個單元格，我們不能移動到任何地方，我們可以向右或向下或向右下對角線單元格移動，以到達目的地。輸入和輸出輸入：成本矩陣。和目標點。在本例中，目標點為 (2, 2)。1 2 3 4 8 2 1 5 3 ... 閱讀更多

給定一個矩陣。我們需要找到一個矩形（有時是正方形）矩陣，其和最大。此演算法背後的思路是固定左右列並嘗試找到每行從左列到右列的元素之和，並將其臨時儲存。我們將嘗試找到頂部和底部的行號。在獲取臨時陣列後，我們可以應用 Kadane 演算法來獲取最大和子陣列。有了它，將形成總矩形。輸入和輸出輸入：整數矩陣。 1  2 -1 -4 -20 -8 -3  4 ... 閱讀更多

最大和遞增子序列是給定整數列表的一個子序列，其和最大，並且在子序列中，所有元素都按遞增順序排序。假設有一個數組來儲存最大和遞增子序列，使得 L[i] 是以 array[i] 結尾的最大和遞增子序列。輸入和輸出輸入：整數序列。{3, 2, 6, 4, 5, 1} 輸出：和最大的遞增子序列。{3, 4, 5}。演算法maxSumSubSeq(array, n)輸入：數字序列，元素數量。輸出：遞增子序列的最大和。開始    定義一個名為 subSeqLen 的大小為 n 的陣列陣列。    新增... 閱讀更多

在交易中，一位買家分別在早上和晚上買入和賣出股票。如果一天最多允許進行兩次交易。第二次交易只有在第一次交易完成後才能開始。如果給出股票價格，則找到買家可以獲得的最大利潤。輸入和輸出輸入：股票價格列表。{2, 30, 15, 10, 8, 25, 80} 輸出：這裡的總利潤是 100。因為以價格 2 買入並在價格 30 賣出。所以利潤為 28。然後以價格 8 買入並再次以價格 80 賣出。所以 ... 閱讀更多