摘要：
E 题意：给定一棵n个点的树，问是否能找到一条路径，使k个点要么在路径上，要么距路径长度为1。 分析：LCA #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #inclu 阅读全文
posted @ 2020-03-28 19:40
Somnuspoppy
阅读(138)
评论(0)
推荐(0)
摘要：
题意：在BST中寻找两个节点，使它们的和为一个给定值。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(in 阅读全文
posted @ 2020-03-26 00:12
Somnuspoppy
阅读(131)
评论(0)
推荐(0)
摘要：
题意：根据有序链表构造平衡的二叉查找树。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) 阅读全文
posted @ 2020-03-25 21:48
Somnuspoppy
阅读(114)
评论(0)
推荐(0)
摘要：
题意：从有序数组中构造平衡的BST。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : va 阅读全文
posted @ 2020-03-25 21:33
Somnuspoppy
阅读(118)
评论(0)
推荐(0)
摘要：
题意：二叉树求两点LCA。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-03-24 22:42
Somnuspoppy
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号