簡(jiǎn)單的思路：

深度優(yōu)先搜索：

?

class Solution { public:bool isPalin(string str){int n=str.length();int i=0;int j=n-1;while(i<j){if(str[i]==str[j]){i++;j--;}elsereturn false;}return true;}void getPart(string s, vector<vector<string>>& result, vector<string> temp){if(s.length()==0){result.push_back(temp);return;}string str1;string str2;for(int i=1;i<=s.length();i++){str1=s.substr(0,i);// cout<<str1<<endl;if(isPalin(str1)){str2=s.substr(i);// cout<<str2<<endl;temp.push_back(str1);getPart(str2, result, temp);temp.pop_back();}}}vector<vector<string>> partition(string s) {vector<vector<string>> result;vector<string> temp;getPart(s, result, temp);return result;} };

　　

python

class Solution(object):def isPalin(self, s):n=len(s)-1m=0while(m<n):if(s[m]!=s[n]):return Falseelse:m+=1n-=1return Truedef dfs(self,s, stringlist):if len(s)==0: Solution.result.append(stringlist)for i in range(1, len(s)+1):if(self.isPalin(s[:i])):self.dfs(s[i:],stringlist+[s[:i]])def partition(self, s):""":type s: str:rtype: List[List[str]]"""Solution.result=[]self.dfs(s,[])return Solution.result

　　

python 中傳參數(shù)？

python 中對(duì)象有類型，變量沒有類型。所有的變量都可以理解為一個(gè)對(duì)象的“引用”。類似c中的void *類型。

• foo=1 #?指向int數(shù)據(jù)類型的foo(foo 沒有類型)
• lfoo=[1]# 指向list類型的lfoo。

可更改對(duì)象與不可更改對(duì)象

• python中 strings, tuples, numbers 不可更改，
• list, dict 可更改
• foo=1
• foo=2 ? 內(nèi)存中原始1 對(duì)象不可變，foo指向一個(gè)新的int 對(duì)象，
• lfoo=[1]
• lfoo[0]=2 更改list 中的第一個(gè)元素，list 可變，所有第一個(gè)元素變?yōu)?。 lfoo 指向一個(gè)包含一個(gè)對(duì)象的數(shù)組。 賦值時(shí)，是一個(gè)新int 對(duì)象被指定對(duì)lfoo 所指向的數(shù)組對(duì)象中的第一個(gè)元素。但對(duì)于lfoo， 所指向的數(shù)組對(duì)象并沒有變化， 只是數(shù)組內(nèi)部發(fā)生了變化。

參數(shù)傳遞

• python 中的參數(shù)傳遞可以理解為變量傳值操作
• def changeI(c):c=10if __name__=="__main__":# nums=[100, 4, 200,1,3,2]# s=Solution()# c=s.longestConsecutive(nums)a=2changeI(a)print(a)

  　　a 輸出依然為2，對(duì)于一個(gè)int 對(duì)象2， 和指向它的變量a, 值傳遞，復(fù)制了變量a的值。a,c 指向同一個(gè)int 對(duì)象，c=10，int 不能改變，生成一個(gè)新的int 對(duì)象，c指向這個(gè)新對(duì)象，a指向的對(duì)象沒有變化。

• def changeI(c):c[0]=10if __name__=="__main__":# nums=[100, 4, 200,1,3,2]# s=Solution()# c=s.longestConsecutive(nums)a=[2]changeI(a)print(a[0])

  　　輸出10，變量依舊是傳值，復(fù)制a的值，a和c 指向同一個(gè)對(duì)象，但是list 可改變對(duì)象，對(duì) c[0]的操作，就是對(duì)a的操作。

python 中的string類型？

• • 可取slide var2[1:5] ? 截取[:]
  • +, in, not in, *2(重復(fù)輸出)
  • string.capitalize()
  • .center(width): 使居中
  • .count(str, beg=0, end=len(string)) , str 出現(xiàn)的次數(shù)
  • string.decode(encoding='UTF-8', errors='strict')
  • string.endswith(obj, beg=0, end=len(string))
  • string.find(str, beg=0, end=len(string))
  • string.index(str, beg=0, end=len(string))跟find()方法一樣，只不過(guò)如果str不在 string中會(huì)報(bào)一個(gè)異常.
  • string.isalnum()如果 string 至少有一個(gè)字符并且所有字符都是字母或數(shù)字則返

    回 True,否則返回 False

  • string.isdigit()
  • string.islower()
  • string.join(seq)
  • string.replace(str1, str2,? num=string.count(str1))把 string 中的 str1 替換成 str2,如果 num 指定，則替換不超過(guò) num 次.

?

python 中的list 類型?

python 中的set 類型?

• issubset()
• in , not in
• union, intersection, difference
• .discard(a)
• .remove(a) ?， 不存在時(shí)， 回報(bào)錯(cuò)。

python 中的in? range 的范圍？

python 中的self?

?

轉(zhuǎn)載于:https://www.cnblogs.com/fanhaha/p/7406011.html

總結(jié)

以上是生活随笔為你收集整理的leetcode 131. Palindrome Partitioning的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。