討論串(共719篇) - [閒聊] 每日LeetCode - 看板Marginalman

看板 [ Marginalman ]

討論串[閒聊] 每日LeetCode

共 719 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

推噓4(4推 )留言8則，0人參與, 1年前最新作者oin1104 (是oin的說)時間1年前 (2024/02/10 12:57)資訊

內容預覽:

大年初一. 我沒有朋友陪我逛街或玩. 親戚在聊天家人在吃大餐. 我獨自刷題. 我又想那個了. 這題就只是把計數器加在另外一題上面而已. 只要把單數回文跟雙數回文分開. 就很好處理了. 姆咪. class Solution {. public:. int countSubstrings(string

(還有693個字)

#668

Re: [閒聊] 每日LeetCode

推噓1(1推 )留言2則，0人參與, 1年前最新作者JIWP (神楽めあ的錢包)時間1年前 (2024/02/10 03:33)資訊

內容預覽:

647. Palindromic Substrings. 給一個字串，找有幾個子字串是回文. 思路：. 沒有. 大年初一誰還跟你解每日. 我要繼續去睡了. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.45.85 (臺灣). ※ 文章網址: https://www.ptt

#667

Re: [閒聊] 每日LeetCode已回收

推噓0(0推 )留言1則，0人參與, 1年前最新作者Apache (為寺川愛美瘋狂打call)時間1年前 (2024/02/09 07:38)資訊

內容預覽:

我的好慢 155ms==. class Solution:. dp = {}. def numSquares(self, n: int) -> int:. if res := self.dp.get(n):. return res. res = n. for i in range(int(n**0.

(還有97個字)

#666

Re: [閒聊] 每日LeetCode已回收

推噓4(4推 )留言4則，0人參與, 1年前最新作者Rushia (みけねこ的鼻屎)時間1年前發表 (2024/02/09 07:10), 1年前編輯資訊

內容預覽:

思路：. 1.同第一篇，但是不存最大的子集合有哪些元素，只存. 當前最大子集合大小 => dp[i]. 目前最大的子集合的"最大元素"和"集合大小". 2.我們知道最佳集合的最大元素和集合大小之後，只要當前最大值滿足. 「可被整除」且「dp[i] = maxSize」就表示這個元素是包含在最大子集合

(還有1094個字)

#665

Re: [閒聊] 每日LeetCode已回收

推噓1(2推 )留言8則，0人參與, 1年前最新作者oin1104 (是oin的說)時間1年前 (2024/02/09 06:38)資訊

內容預覽:

我的解法是n^2. 先sort一下. 用陣列的陣列當dp的東西. 每次都會回頭找能夠整除的元素. 然後找到擁有最長的陣列的元素. 加上去. 對每個元素做同樣的事. 接著再找最長的那個就是答案了. 其實好像可以邊找邊做. 這題有更快的解法嗎. 像是利用lis最長子字串的方法做. 但是因為他是看能不能整

(還有911個字)

首頁

尾頁