- 博客(5)
- 收藏
- 关注
RSS订阅原创 练习二叉树最小深度
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1。输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4。输入：root = [2,null,3,null,4,null,5,null,6]
2024-04-15 00:20:54
255
1
原创 蓝桥杯day4
上界（L_min） L_min=min(L_min，A//B),这里做一个解释为什么我们求的上界的最小值，当我们直接用A//B后，我们会得到三个不同的数（可能相同，但那就没必要讨论了），如果我们取较大的数，那么就不能满足，A/V=B这个条件了，下面取下界也同理（L_max=max（L_max,A//(B+1)+1））这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。
2024-03-11 23:21:59
549
原创 蓝桥杯day3
突然发现自己上了新人榜，有点受宠若惊hhh。今天在忙着完成比赛的论文而且我这个大学工作日都会断电的，所以今天更新不了几题。题目1：整除数列。
2024-03-10 23:45:23
329
1
原创 蓝桥杯真题day2
题目1：小平方小蓝发现，对于一个正整数 n 和一个小于 n 的正整数 v，将 v 平方后对 n 取余可能小于 n 的一半，也可能大于等于 n 的一半。请问，在 1 到 n-1 中, 有多少个数平方后除以 n 的余数小于 n 的一半。例如，当 n=4 时，1,2,3的平方除以 4 的余数都小于 4 的一半。又如，当 n=5 时, 1，4 的平方除以 5 的余数都是 1，小于 5 的一半。而 2，3 的平方除以 5 的余数都是 4, 大于等于 5 的一半。思路：根据题意直接模拟就好了。
2024-03-09 23:48:18
1364
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人