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

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

在這個問題中，給定一個正整數列表。每個整數表示從當前元素可以進行的最大步數。從第一個元素開始，我們必須找到到達列表末尾項的最小跳躍次數。對於動態規劃方法，定義了一個 jumps 陣列來儲存所需的最小跳躍次數。例如，對於 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 的價格賣出。所以... 閱讀更多