段学松

分类

题解(2)

/ 注册

全部文章（共2篇）

(剑指Offer)对称的二叉树题解

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。题解虽然本题可以直接无脑爆搜, 但是本着在好打的情况下做到时间复杂度与空间复杂度最优的原则, 此题可以用树的遍历来解. 首先我们要知道, 只要树的先序遍历确定, 树...

2020-03-20

5 835

二进制1的个数

class Solution { public: int NumberOf1(int n) { return __builtin_popcount(n) ; &nbs...

2019-08-03

0 642