leetcode好题
san lolo
一只会写代码的鸟
展开
-
652. 寻找重复的子树
652. 寻找重复的子树原创 2022-09-05 21:31:08 · 70 阅读 · 0 评论 -
2385. 感染二叉树需要的总时间
递归原创 2022-08-24 17:43:23 · 286 阅读 · 0 评论 -
剑指 Offer 07. 重建二叉树
思路:模拟人工建树过程,先从前序遍历序列中找父节点,以父节点将中序遍历序列分为两半,可以找到左右子树长度,再对左右子树重复以上过程。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {}原创 2022-04-15 17:25:04 · 386 阅读 · 0 评论 -
剑指 Offer 65. 不用加减乘除做加法
思路:利用位运算的性质:^ 亦或 ----相当于 无进位的求和, 想象10进制下的模拟情况:(如:19+1=20;无进位求和就是10,而非20;因为它不管进位情况)& 与 ----相当于求每位的进位数, 先看定义:1&1=1;1&0=0;0&0=0;即都为1的时候才为1,正好可以模拟进位数的情况,还是想象10进制下模拟情况:(9+1=10,如果是用&的思路来处理,则9+1得到的进位数为1,而不是10,所以要用<<1向左再移动一位,这样就变为10了)原创 2022-04-15 12:21:17 · 221 阅读 · 0 评论