第 199 場力扣周賽題解

2021-10-08 13:02:16 字數 727 閱讀 1636

5472. 重新排列字串

思路:額外開乙個字元陣列儲存以及完成題目要求的移動即可。

class solution 

}

5473. 燈泡開關 iv

思路:一定是從左到右翻轉的,若當前燈是開著的,判斷它之前翻轉了幾次,若是偶數次,則當前仍需要執行翻轉操作,對於關著的燈也是一樣的。

class solution 

return num;

}}

5474. 好葉子節點對的數量

思路:最多只有1024個節點,對於每個節點,我們暴力其左右子樹中能夠湊出多少個好節點對即可。

class solution 

private void dfs(treenode root, int dis) else

r = mid - 1;

}ans += p + 1;}}

private listdfs_node(treenode root, int depth)

return list;

}}

5462. 壓縮字串 ii

思路:動態規劃,我們定義dp[i][j]表示前i個字元已經執行了j次刪除操作的最小行程長度編碼長度。

class solution 

}return dp[n][k];

}}

第185場力扣周賽題解

5388.重新格式化字串 思路 做法很多,我的方法是定義兩個佇列分別存數字和字元,然後在滿足題目要求能夠格式化的情況下穿插著加入答案即可。class solution if math.abs q1.size q2.size 1 return if q1.size q2.size work q1,q2...

第 189 場力扣周賽題解

ps 好久沒寫計算幾何了,最後一題乙個簡單的計算幾何問題wa到快結束才過。5412.在既定時間做作業的學生人數 思路 定義sum字首和陣列,令sum starttime i 1,sum endtime i 1 1,然後求一波字首和即可,相信各位在做演算法題已經見了很多次這種套路了。class sol...

第 196 場力扣周賽題解

5452.判斷能否形成等差數列 思路 排序後直接看相鄰元素的差是否唯一即可。class solution 5453.所有螞蟻掉下來前的最後一刻 思路 這題千萬不要往難了想,雖然你要回頭,但是你仔細想想,假如乙個螞蟻往左走的過程中,遇到乙個往右走的螞蟻,此時兩隻螞蟻都要朝著其各自原來相反的方向繼續走,...