回溯
matt__
这个作者很懒,什么都没留下…
展开
-
leetcode 257. 二叉树的所有路径
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ cla...翻译 2019-07-24 15:41:34 · 141 阅读 · 0 评论 -
leetcode 93. 复原IP地址
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"] class Solution { public: vector<string>ans; void dfs(string &s,int u,int k,string pat...翻译 2019-07-24 15:41:23 · 116 阅读 · 0 评论 -
leetcode 394. 字符串解码
class Solution { public: string decodeString(string s) { string mys; for(int i=0;i<s.size();) { if(!isdigit(s[i]))mys+=s[i++];//如果不是数字就加入结果,题目说了一定是数字加...翻译 2019-07-24 23:15:32 · 110 阅读 · 0 评论 -
leetcode 22. 括号生成
//dfs回溯 class Solution { public: vector<string>ans; void dfs(int l,int r,int n,string temp) { if(l==n&&r==n) { ans.push_back(temp);//收集解 return ; } if(l<n)d...翻译 2019-07-25 00:08:53 · 125 阅读 · 0 评论 -
leetcode 79. 单词搜索
class Solution {public: int m,n; vector<vector<char>> board; string word; vector<vector<bool>>record; bool exist(vector<vector<char>...翻译 2019-07-26 09:56:11 · 168 阅读 · 0 评论