想玩飞盘的小龙虾面试中

分类

题解(3)

/ 注册

全部文章（共31篇）

题解 | #[NOIP2017]棋盘#

#include<stdio.h> #include<limits.h> struct grid { int x,y; int color,magic; int m...

C 图

2023-12-17

1 101

题解 | #[NOIP2012]借教室#

#include<stdio.h> #include<limits.h> #define Num 1000001 int element[Num]; int segment_tree[Num*4]; int lazy[Num*4]; ...

C 排序树广度优先搜索二叉树

2023-12-12

0 112

题解 | #判断是不是二叉搜索树#

bool isValidBSTHelper(struct TreeNode* node, long long lower, long long upper) { if (node == NULL) return true; if (node->val <= lower |...

2023-12-07

1 102

题解 | #重建二叉树#

int ptr=0; struct TreeNode* build(struct TreeNode* root,int* preOrder,int* vinOrder,int front,int rear) { if(front>rear) return NULL; root=...

2023-12-06

1 98

题解 | #按之字形顺序打印二叉树#

int find(struct TreeNode* pRoot) { if (!pRoot) return 0; int left = find(pRoot->left); int right = find(pRoot->right); return (l...

2023-12-06

1 120

题解 | #判断是不是完全二叉树#

//大体思路：一个节点如果不为空，则他的左右节点一定会入队，一旦节点为空，就检查后面的所有节点，，如果后面的所有节点都为空，就意味着这个空节点是这个数的新的一行的第一个，或者前面的节点左右儿子都为空！ bool isCompleteTree(struct TreeNode* root ) { ...

2023-12-04

1 103

题解 | #对称的二叉树#

//写树的时候最好用模拟＋递归； #include <stdbool.h> bool isMirror(struct TreeNode* left,struct TreeNode* right) { if(left==NULL&&right==NULL) retu...

2023-12-04

1 83

题解 | #二叉树中和为某一值的路径(一)#

bool hasPathSum(struct TreeNode* root, int sum ) { if(!root) return false; if(!root->left&&!root->right&&sum==root->v...

2023-12-03

1 83

题解 | #判断是不是平衡二叉树#

int check(struct TreeNode* Root) { if(!Root) return 0; int left=check(Root->left); int right=check(Root->right); if(abs(left-rig...

2023-12-03

1 102

题解 | #二叉搜索树的最近公共祖先#

struct TreeNode *find(struct TreeNode* root,int max,int min) { if(min<root->val&&max>root->val) return root; else if(min==...

2023-12-03

0 101