摘要：
dfs： class Solution { public: string decodeString(string s) { int i=0; return dfs(s,i); } string dfs(string& s,int& i){//计算一对括号内的解码后字符串 string tmp=""; 阅读全文
posted @ 2020-02-02 22:28
NeoZy
阅读(201)
评论(0)
推荐(0)
摘要：
78子集 dfs dfs1: 和全排列的区别就是对于当前考察的索引i，全排列如果不取i，之后还要取i，所以需要一个visited数组用来记录。对于子集问题如果不取i，之后也不必再取i。 单纯递归回溯 class Solution { public: vector<vector<int>> subse 阅读全文
posted @ 2020-02-02 16:13
NeoZy
阅读(205)
评论(0)
推荐(0)
摘要：
Solution1 动态规划 方法1：dp[i][j]表示i到j是否是回文 class Solution { public: string longestPalindrome(string s) { int n=s.size(); int max_len=1,le=0,ri=0; if(n==0){ 阅读全文
posted @ 2020-02-02 14:17
NeoZy
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号