qq_40691051的博客

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ /** * Definition for a binary tree n...

给定一个整数序列，返回作为摆动序列的最长子序列的长度，通过从原始序列中删除一些（也可以不删除）元素来获得子序列，剩下的元素保持其原始顺序 这个删除是指删除上升后又接着上升的元素 1、暴力：超时 2、动态规划： up[i]是目前为止最长的以第i个元素结尾上升的摆动序列的长度。 down[i]是目前为止最长的以第i个元素结尾下降的摆动序列的长度。 class Solution { publ...

class Solution { int n; vector<string>res; unordered_map<int,set<int>>hash; string s; void dfs(int start, string temp) { if(start == n) { ...

1、递归+备忘录 class Solution { string s; vector<string> wordDict; unordered_set<string>m_set; vector<int>memo;//memo[i]表示[i, size()-1]可不可拆分若干个单词连着 1可 0不可 -1不知道 int d...

DFS: class Solution { public: vector<vector<int>>ans; vector<vector<int>> subsets(vector<int>& nums) { int n = nums.size(); vector<int>...

DFS class Solution { int r,c; int startX,startY; int endX, endY; int res = 0; int dx[4] = {-1, 0, 1, 0}; int dy[4] = {0, -1, 0, 1}; vector<vector<int>> grid; ...

BFS /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */...

DFS解法 class Solution { vector<bool>visited; vector<int>arr; int len; public: bool DFS(int pos) { if(arr[pos] == 0) { return true; ...

https://leetcode-cn.com/problems/minesweeper/ DFS步骤： 1、给的x,y坐标位置是地雷board[x][y] == 'M',把那个位置标记为地雷·board[x][y] = ‘X’,返回。 2、不是地雷board[x][y]=='E',检查下这个坐标相邻位置有没有地雷： 没有，标记当前位置board[x][y]='B'，8个方向递归； 有，...

class Solution { public: int combinationSum4(vector<int>& nums, int target) { if(nums.size() == 0 || target <= 0) { return 0; } vector<...

class Solution { private: vector<vector<int> >res; vector<int>path; void DFS(int start, int k, int pos, int n, int sum) { if(k == pos) //有三个了 { ...

1、剪枝+回溯： class Solution { private: vector<int> candidates; vector<vector<int>> res; vector<int>path; void DFS(int start, int target) { if(target ==...