微光·火炬

位运算应用总结异或【^】异或的特点任何数和 00 做异或运算，结果仍然是原来的数，即a⊕0=a。任何数和其自身做异或运算，结果是 00，即 a⊕a=0。异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b异或的应用【力扣】只出现一次的数字数组中的全部元素的异或运算结果即为数组中只出现一次的数字。...

递归常规遍历1.简易版【前+中+后】var traversal= (root) => { if (root) { // 前序遍历 return [root.val, ...traversal(root.left), ...traversal(root.right)] //中序遍历 return [ ...traversal(root.left), root.val, ...traversal(root.right)] //后序遍历 retur

Problem输入: 给定一个二叉树的根节点 root返回：它的 中序 遍历Answer莫里斯遍历 【推荐】用递归和迭代的方式都使用了辅助的空间，而莫里斯遍历的优点是没有使用任何辅助空间。缺点是改变了整个树的结构，强行把一棵二叉树改成一段链表结构。/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 :

Problem输入: 一个整数数组（假设输入的数组的任意两个数字都互不相同）任务：判断该数组是不是某二叉搜索树的后序遍历结果返回：布尔值递归分治思路划分左右子树遍历数组arr [i, j]区间元素，寻找第一个大于根节点的节点arr[x] ，划分左子树区间 [i,x-1]右子树区间 [x, j - 1],根节点 j判断是否满足二叉搜索树条件条件： 左子树中所有节点的值 < 根节点的值；右子树中所有节点的值 > 根节点的值因左子树必满足，只需判断右子树终止条件i≥j，遍历

二叉搜索树定义左子树中所有节点的值 << 根节点的值；右子树中所有节点的值 >> 根节点的值；其左、右子树也分别为二叉搜索树。二叉树的遍历先序遍历定义[ 根节点 |左子树 | 右子树 ]中序遍历定义[ 左子树 | 根节点 | 右子树 ]后序遍历定义[ 左子树 | 右子树 | 根节点 ]二叉树涉及算法见后文...

#include <cstdio>#include <iostream>#include <ctime>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;const int maxn = 10; ...