第一次想這題時方向不太對

class Solution {

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

第一個想法,暴力破解

class Solution {

程式小試身手 發表在 痞客邦 留言(0) 人氣()

class Solution {
    public boolean isMatch(String str, String pattern) {

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

把問題簡單化的話

image

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

 [1,2,3] 降冪題, 由尾來看 i=1, 3<2的話則往下比 , j=2, 2<1的話往下比。

swap([1,2,3],1,2]) --->[1,3,2]

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

解答中的分治法 (Divide-and-conquer algorithm)

class Solution {

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

一個"("必定有另一個")" 所以n=1時2*1, n=2時2*2,n=3時2*3, 總結就是2*n個符號

不可能有")"先開始,所以驗證時 "( "balance 只會為正或為 0,<0 直接 return false

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

這題用stack真是太妙了

string "(" 則 stack放 ")" ,下一個如果是")" 就符合剛放進stack的

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

未按任何號碼時,字串回傳空

按一個時回傳該數字對應的字串

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

我會先思考題意 '.'表示一個a-z, '*'表示0或多個 a-z

s=aa, p=a 時會等於false, 因為既沒有'.'也沒有'*'就要完全符合

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()