搜索
此后无良辰
路漫漫其修远兮~
展开
-
一道题解释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 · 161 阅读 · 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 · 126 阅读 · 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 · 153 阅读 · 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 · 349 阅读 · 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 · 177 阅读 · 0 评论