前往
大廳
主題

[leetcode]301. Remove Invalid Parentheses

♙♲⚙\~O_O~/⚙♲♙ | 2021-07-24 12:00:03 | 巴幣 12 | 人氣 157

題目: 301. Remove Invalid Parentheses
難度: Hard
目前下列解法的時間複雜度: O(C(n,floor(n/2)))


題目說明

給你一個一堆左括號與右括號及小寫字母,所構成的字串,
求"刪掉最少數量的括號後,使其變成合法字串"的所有合法字串

* 合法字串:在該字串中任一字元位置,其左邊的"左括號數量不小於右括號數量";且該字串中"總左括號數量等於總右括號數量"


解法(看題目的提示)

先求出錯掉的右括號與左括號數量
然後C(n,m)的排列組合
略過長一樣的
return
// 結束


source code

雖然我真的不太確定時間複雜度有沒有算對

創作回應

相關創作

更多創作