Leetcode递归回溯
leetcode刷题记录
xiaofeng-2018
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode120. 三角形最小路径之和
第一种方法,暴力法递归。 class Solution { public: int DFS(vector<vector<int>>& triangle, int i, int j) { if (i == triangle.size()-1) return triangle[i][j];//一开始写成了triangle[0][0] //画递归树调试递...原创 2020-02-24 01:55:51 · 120 阅读 · 0 评论 -
Leetcode 77组合
class Solution { private: vector<vector<int>>res; public: void DFS(int n, int k, int start, vector<int>& tem) { if (tem.size() == k) { res.push_back(tem); return; ...原创 2020-02-23 15:48:46 · 118 阅读 · 0 评论 -
Leetcode 47.全排列2
#include<iostream> #include<vector> #include<algorithm> using namespace std; //全排列2 class Solution { public: void DFS(vector<vector<int>>& res, vector<int>...原创 2020-02-22 15:09:46 · 208 阅读 · 0 评论 -
Leetcode46 全排列
#include<iostream> #include<vector> using namespace std; //全排列 class Solution { public: void DFS(vector<vector<int>>& res, vector<int>& tem, vector<int>n...原创 2020-02-21 23:34:13 · 117 阅读 · 0 评论 -
Leetcode131分割回文字符串
#include<iostream> #include<vector> using namespace std; class Solution { public: //判断某字符是否为回文字符串 bool isPartition(string str) { int leftboundary = str.size() / 2; for (int i = 0; ...原创 2020-02-21 21:40:05 · 173 阅读 · 0 评论 -
17 电话号码组合
#include<iostream> #include<vector> using namespace std; class Solution { public: void DFS(vector<string>& res,string digits,int k,int size,string one, vector<string>...原创 2020-02-21 15:26:09 · 158 阅读 · 0 评论
分享