討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
今天的題目:. 在s字串裡面找到包含t字串的最短字串. 包含是只要有出現裡面的字母就好. 順序不管. 解法:. 直接two pointer sliding window 什麼的. 全部加起來然後全部看一下. 就過ㄌ. 後來發現我應該可以在縮小 l 左界. 的時候用while直接縮到最小. 不過好懶捏
(還有1222個字)
內容預覽:
練習一下DP. C# code:. public class Solution {. public int MaxSumAfterPartitioning(int[] arr, int k) {. int n = arr.Length;. int[] dp = new int[n+1];. int
(還有192個字)
內容預覽:
今天的題目:. 給你一串數字陣列跟數字k. 然後你可以讓一個數字往擴張成k個. 問你怎麼讓陣列加起來最大. 做法:. 每次都看一次k個數字的區間裡面. 跟之前算出來的數字加起來的最大的. 所以要兩層迴圈. 一個跑全部數字. 一個跑k的區間. class Solution {. public:. in
(還有892個字)
內容預覽:
Python3 code:. ---------------------------------------------------------. class Solution:. def sequentialDigits(self, low: int, high: int) -> List[int
(還有1119個字)
內容預覽:
思路:. 先求出low和high分別是幾位數. 建立一個123456789的string. 接著用兩個迴圈去跑. 外層是位數,內層是起點. 從123456789這個string去取值. 假設5位數,起點是2. 那就是取34567. 接著在把34567 atoi轉成int. func sequenti
(還有412個字)