摘要：
"对称的二叉树" 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 原来想利用中序左右对称来做, 后来发现不可行, 因为当树的元素对应值都相同时失效 class Solution { public: vector vt; voi 阅读全文
摘要：
"构建乘积数组" 题目描述 给定一个数组A[0,1,...,n 1],请构建一个数组B[0,1,...,n 1],其中B中的元素B[i]=A[0] A[1] ... A[i 1] A[i+1] ... A[n 1]。不能使用除法。 大体思路是构造一个二维数组, 数组下标m=n时为1, 构造一个下, 阅读全文
摘要：
"不用加减乘除做加法" 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、 、 、/四则运算符号。 思路: 当没有进位时, 两个数的二进制和为异或结果, 当有进位时, 对应两者二进制的位为都是1, 此时用与操作, 然后左移一位, 此时该数就是二进制的进位 class Solution 阅读全文
摘要：
"数组中只出现一次的数字" 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 异或操作找数字, 学习了, 另外注意一下`num 1; } return counts; } bool isBit1(int num, unsigned int in 阅读全文
摘要：
"平衡二叉树" 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 不是很懂, 一边递归一边判断, 可以消除节点遍历两次 递归判断布尔变量方法学学, 好像用到两次了, 节点遍历两次 阅读全文