xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共2篇）

题解 | #找出重复的数# 来自专栏

题意整理给定一个长度为n+1的序列，包含1到n之间的数。有一个数重复了，找出重复的数。方法一（数学） 1.解题思路先计算出序列中所有数字的和。然后计算1到n所有数字的和。由于序列中有一个重复了，所以序列和中多算了一次，从序列和中减去1到n所有数的和，即时那个重复的数字。动图展示...

java 数学异或

2021-09-03

1 594

题解 | #Tree I# 来自专栏

题意整理给定完全二叉树的层序遍历序列。还原二叉树，并计算树中所有边的节点间异或值的累加和。方法一（重建二叉树） 1.解题思路首先根据层序遍历序列，重建二叉树，找到根节点。利用重建的二叉树，遍历所有边，将对应异或和累加到结果变量。返回结果变量res。 2.代码实现 import j...

java 完全二叉树异或模拟

2021-08-30

1 540