leetcode刷題筆記312題 戳氣球
問題描述：
有 n 個氣球，編號為0 到 n-1，每個氣球上都標有乙個數字，這些數字存在陣列 nums 中。現在要求你戳破所有的氣球。如果你戳破氣球 i ，就可以獲得 nums[left] * nums[i] * nums[right] 個硬幣。 這裡的 left 和 right 代表和 i 相鄰的兩個氣球的序號。注意當你戳破了氣球 i 後，氣球 left 和氣球 right 就變成了相鄰的氣球。
求所能獲得硬幣的最大數量。
說明:你可以假設 nums[-1] = nums[n] = 1，但注意它們不是真實存在的所以並不能被戳破。
0 ≤ n ≤ 500, 0 ≤ nums[i] ≤ 100
示例:輸入: [3,1,5,8]
輸出: 167
解釋: nums = [3,1,5,8] --> [3,5,8] --> [3,8] --> [8] -->
coins = 315 + 358 + 138 + 181 = 167
//在原陣列兩側新增哨兵 轉化為dp問題
//res[i][j]代表i, j內的氣球全部射完
//在i， j中選擇k作為最後乙個射擊的氣球計算
object solution }}
return res(0)(length+1)
}}
func maxcoins(nums int) int
for len := 3; len <= n+2; len++}}
return res[0][n+1]
}func max(a, b int) int else
}
Leetcode刷題筆記
1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...
LeetCode刷題筆記
實現strstr 給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...
LeetCode刷題筆記
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...