討論串[閒聊] 每日leetcode
共 1491 篇文章
內容預覽:
1408. String Matching in an Array. ## 思路. 字串兩兩做KMP檢查 不過測資用暴力解反而比較快= =. O(N^2 * k). N = word個數. k = word最大長度. ## Code. ```cpp. class Solution {. public
(還有1221個字)
內容預覽:
題目. 給定一個裡面有一堆string的array. 答案要return 所有在array裡面其他字串的子字串中也有出現的字串. 思路. 直接暴力解. 先把整個array根據len(string)排序避免掉去找比自己短的字串. 然後對每個字串就直接往後找. 看有沒有包含在其他字串 有的話就加進答案.
(還有654個字)
內容預覽:
先掃一次目前cost. 然後計算目前index以右跟以左 有多少'1'. 就知道每動一步cost會加減多少. def minOperations(self, boxes: str) -> List[int]:. cur_cost = 0. for i in range(len(boxes)):. i
(還有251個字)
內容預覽:
1769. Minimum Number of Operations to Move All Balls to Each Box. ## 思路. 分左右兩次計算. 每次移動1個index的移動次數 會是原本次數加上球的個數. ## Code. ```cpp. class Solution {. pu
(還有462個字)
內容預覽:
測資的s長度給 5*10^4，然後可以操作 5*10^4 次，如果操作 [0:n] 5*10^4 次一定會TLE，對區間進行高效率操作可以想到差分數組，只是因為可以左移和右移需要多考慮負數的情況，操作 shift 完後用差分數組還原位移後字串就好。. Java Code:. ------------
(還有1090個字)