搜索
此后无良辰
路漫漫其修远兮~
展开
-
一道题解释n皇后问题
题面描述 经典回溯的例题 基本思路 朴素方法 class Solution { public: vector<vector<string>> ans; bool check(vector<string> &cur,int row,int col)//判断是否能放皇后 { for(int i = 0; i < row; i++) if(cur[i][col] == 'Q')return false;//原创 2020-09-03 09:57:35 · 167 阅读 · 0 评论 -
求二叉树最大高度【此后无良辰】
题面描述 基本思路 1.dfs /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int ans; vo原创 2020-07-28 11:23:35 · 129 阅读 · 0 评论 -
一道题解释逆向记忆化搜索
题面描述 基本思路 记忆化搜索 class Solution { public: int n; vector<vector<int>> rec; vector<int> val; int dfs(int left,int right) { if(left>=right-1) return 0; if(rec[left][right]!=-1) return r原创 2020-07-19 16:51:40 · 176 阅读 · 0 评论 -
一道题解释搜索和dp【此后无良辰】
题目描述Leetcode(每日一题)最佳买卖股票时机含冷冻期2020.7.10 基本思路 1.暴力dfs,尝试每一种可能性,不觉得能过,但还是尝试一下 class Solution { public: int n,ans=0; void dfs(int now,int sym,int tem_ans,int tem_value,vector<int>& prices) { if(now>=n) {ans=ans>te原创 2020-07-10 10:53:06 · 373 阅读 · 0 评论 -
一道题解释记忆化搜索【此后无良辰】
题目描述(Leetcode每日一题打卡) 基本思路 1.dfs+回溯 class Solution { public: int len; map<string,int> dir; bool sym=0; void dfs(string s,int pos) { if(pos==len) {sym=1;return;} for(int i=pos;i<len;i++) { str原创 2020-06-25 13:33:43 · 184 阅读 · 0 评论