討論串[閒聊] 每日leetcode
共 1554 篇文章

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者dont (dont)時間1年前 (2024/10/29 19:24), 編輯資訊
0
1
0
內容預覽:
2684. Maximum Number of Moves in a Grid. ## 思路. 解法1. 直接照題目做DFS. 解法2. 因為每次move都是往c+1移動. 直接for loop檢查並記錄下一步可以到的row set. 如果沒有就回傳目前的col index. ## Code. DF
(還有1038個字)

推噓3(3推 0噓 0→)留言3則,0人參與, 1年前最新作者oin1104 (是oin的說)時間1年前 (2024/10/29 13:13), 編輯資訊
0
1
0
內容預覽:
題目:. 給你二維的陣列. 從左邊挑一個地方開始. 開始之後每次都往右邊 右上 右下看. 只要這格比要走的下一個小 就可以走. 最多能走多遠. 思路:. dp. 只要比較小就可以走. ```cpp. class Solution {. public:. int maxMoves(vector<vec
(還有962個字)

推噓5(5推 0噓 0→)留言5則,0人參與, 1年前最新作者JIWP (神楽めあ的錢包)時間1年前 (2024/10/28 20:24), 編輯資訊
0
0
0
內容預覽:
2501. Longest Square Streak in an Array. 給一個nums,nums的subsequence稱為square streak如果滿足以下條件. (1)長度大於2. (2)在排序後,每個元素都是前一個元素的平方. 請回傳最長的square streak長度. 思路:
(還有740個字)

推噓1(1推 0噓 0→)留言1則,0人參與, 1年前最新作者dont (dont)時間1年前 (2024/10/28 20:03), 編輯資訊
0
1
0
內容預覽:
2501. Longest Square Streak in an Array. ## 思路. 轉成set. 檢查2~sqrt(10**5)的int是否在set裡面. 再用while計算square個數. ## Code. ```python. class Solution:. def longes
(還有294個字)

推噓0(0推 0噓 1→)留言1則,0人參與, 1年前最新作者sixB (6B)時間1年前 (2024/10/27 23:50), 編輯資訊
0
1
0
內容預覽:
我覺得我的解法超酷. 酷一半. 後面找的有點醜. 要跳過的話也很醜==. ##. 查區域 不用更新. 把mat做成prefix sum. 然後slide window. 國小數學算面積. class Solution {. public:. int countSquares(vector<vecto
(還有1158個字)