- 2024-09-17【数据结构与算法 | 灵神题单 | 自顶向下DFS篇】力扣1022,623
1.力扣1022:从根到叶的二进制之和1.1题目:给出一棵二叉树,其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如,如果路径为 0->1->1->0->1,那么它表示二进制数 01101,也就是 13 。对树上的每一片叶子,我们都要找出
- 2024-08-02【日记】什么时候我也能领到 9000 块钱的工资啊(623 字)
正文明天就要放假啦!今天忙到爆炸。本来有个客户说上午来开户,结果税务局临时把他们叫走了,所以就跟下午的客户撞时间了。两个客户一起来,我见缝插针地让A走流程时给B办,总行审B的资料时给A处理后续。两个进程相互切换,差点人没给我绕晕了。我还是不擅长这种多线程操
- 2024-04-12蓝桥杯-构造(数学公式1/n = 1/(n+1) + 1/(n+1)n )
0.题目1.题解1.0找规律n=1,1/1=1/2+1/3+1/6n=2,1/2=1/4+1/6+1/12n=3,1/3=1/6+1/9+1/18....实际上,1/6=1/12+1/12,1/12=1/36+2/36=1/36+1/18即1/6=1/(62)+1/(623/2)+1/(623),即2,3,6三种1.1构造我们想要知道1/n
- 2024-02-12623 在二叉树中增加一行
深度遍历,就是遍历:1.先要确定有几种情况,像这道题,深度为1,2就是最基本的情况,分为两种处理;2.根据不同情况,进行不同处理,不需要考虑后面递归的传递。3.确认传递的方式,如果函数返回的是指针,就需要left,right接住。完整代码:点击查看代码classSolution{public:TreeNode*ad
- 2023-12-23623. 在二叉树中增加一行(中)
目录题目题解:BFS题目给定一个二叉树的根root和两个整数val和depth,在给定的深度depth处添加一个值为val的节点行。注意,根节点root位于深度1。加法规则如下:给定整数depth,对于深度为depth-1的每个非空树节点cur,创建两个值为val的树节点作为cur的左