沐如清风
沐如清风
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
沐如清风的博客
全部文章
(共4篇)
题解 | #树的子结构#
/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = v...
2023-05-02
0
209
题解 | #统计每个学校的答过题的用户的平均答题数#
SELECT u.university,COUNT(question_id)/COUNT(DISTINCT u.device_id) AS avg_answer_cnt FROM user_profile u INNER JOIN `question_practice_detail` q ON u...
2023-03-14
0
220
题解 | #还原魔方#
1.每个数对p取模放入v数组 2.无序变有序sort 3.找每个数的另一半 其中两个数的和一定会小与2p 我们找p-v[i] and 2p-v[i]; 位置减一防止其位置为-1 第一个我们加个判断pos>1 lower_bound 返回第一个大于等于 x 的数的地址/迭代器 upper_bou...
2022-02-27
0
352
题解 | #矩阵距离 I#
多源BFS 求我选定多个点到其余点的最短距离 我们可以这么想,有一个虚拟源点,虚拟源点可以到选定的点 因为bfs走法我们可以想想成一层一层也就是越先到的肯定越小,代码实现上我们直接间将选定点入队然后就是bfs的板子就🆗 #include<bits/stdc++.h> using nam...
C++
广度优先搜索
2022-02-19
0
346