09 2020 档案

leetcode 701.二叉搜索树中的插入操作
摘要：这题很简单，记录父亲节点，找到位置后用父亲节点的指针插入 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() 阅读全文
posted @ 2020-09-30 13:59 vdk 阅读(200) 评论(0) 推荐(0)
leetcode面试题 04.03. 特定深度节点链表
摘要：这题也是层次遍历，很简单。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-09-28 22:21 vdk 阅读(178) 评论(0) 推荐(0)
leetcode 117.填充每个节点的下一个右侧节点指针 II
摘要：/* // Definition for a Node. class Node { public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), next(NULL) { 阅读全文
posted @ 2020-09-28 16:22 vdk 阅读(156) 评论(0) 推荐(0)
leetcode 113.路径总和II
摘要：这题很简单 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NU 阅读全文
posted @ 2020-09-26 11:08 vdk 阅读(123) 评论(0) 推荐(0)
leetcode78.子集
摘要：res是序号，res1是实际集合 class Solution { public: vector<int> nums1; vector<int> res,res1; vector<vector<int>> ans; void dfs(){ int i; if(res.size()==0){ ans. 阅读全文
posted @ 2020-09-21 09:22 vdk 阅读(153) 评论(0) 推荐(0)
leetcode685.冗余连接 II
摘要：一个一个试，深度优先算法判断是不是树，遍历个数判断图是否分裂。 这题不难。 class Solution { public: vector<int> a; #define siz 1001 int mapp[siz][siz]; int visited[siz]; bool ch; int inn[ 阅读全文
posted @ 2020-09-17 19:14 vdk 阅读(194) 评论(0) 推荐(0)
leetcode77.组合
摘要：其实就是全排列问题 class Solution { public: int nn,kk; vector<vector<int>> res; vector<int>t; int num=0; void dfs(){ if(num==kk){ res.push_back(t); return; } i 阅读全文
posted @ 2020-09-09 01:26 vdk 阅读(172) 评论(0) 推荐(0)
leetcode.486预测赢家
摘要：这题和井字棋差不多 class Solution { public: vector<int> num; int a=0,b; int sum=0; int p(int turn){//以递归求得玩家1-玩家2的差值 玩家1想要越大越好 玩家2想要越小越好 int i,j; int pp; if(a= 阅读全文
posted @ 2020-09-02 23:02 vdk 阅读(274) 评论(0) 推荐(0)