討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
724. Find Pivot Index. 給定一個整數陣列 nums ，撰寫一函式回傳陣列的「樞紐」之索引值（從 0 開始數）。. 我們定義樞紐為滿足陣列上的某位置之數字，其左邊的所有數字之和等於其右邊所有數字之和。. 如果樞紐不存在，我們應回傳 -1 。如果有多個樞紐，則回傳最左邊的樞紐之索引
(還有1376個字)
內容預覽:
55. Jump Game. 跳跳遊戲，你每次可以從第i格跳nums[i]格，求出你是否可以從第0格跳到最後一格。. Example 1:. Input: nums = [2,3,1,1,4]. Output: true. Explanation: Jump 1 step from index 0
(還有837個字)
內容預覽:
2389. Longest Subsequence With Limited Sum. 給你一個陣列nums表示一個數列，並給你一個陣列表示每次查詢和的上限，從數列中找. 出一個序列（不必連續）滿足小於等於查詢之和並且盡可能的大。. Input: nums = [4,5,2,1], queries
(還有1529個字)
內容預覽:
思路：. 1.觀察一下Example可以發現後面的狀態可以藉由前面的狀態增加骨牌來得到，所以可以. 考慮用動態規劃。. 2.定義 dp[i][j] 為第i列的所有骨牌組合可能，j表示第i列的四種狀態，如下所示. 紅色部分為第i-1列 ：. 0:第i列什麼都沒有. ▉. ▉. 1:第i列第一行有方塊.
(還有1638個字)
內容預覽:
790. Domino and Tromino Tiling. 你有兩種骨牌，一種是兩個方塊的I型，一種是三個方塊的L型. https://assets.leetcode.com/uploads/2021/07/15/lc-domino.jpg. 請你算出用這兩種骨牌組成 2*n 的盤面總共有幾種擺
(還有958個字)