784. Letter Case Permutation_dfs_搜索

此題題意的意思是,給定一個大小寫和數字混合的字符串,輸出的字符串必須滿足字符串中大寫變成小寫,小寫變成大寫, 首先定義一個全局變量來存儲答案。因爲每一個字符所在的位置輸出不變,所以不用循環來遍歷只需要遞歸搜索(u+1)來實現對於下一個字符的判斷跟改變。我的代碼如下: class Solution { public: vector<string> ans; vector<string
相關文章
相關標籤/搜索