题解列表

筛选

左孩子右兄弟

摘要:解题思路:递归求解,对于每个结点,我们只需要找到经过"左孩子右兄弟"变换后高度最高的子树即可,将其作为最右侧的孩子结点,取其他任意一个孩子结点作为左孩子结点后进行"左孩子右兄弟"的变换即可使得得到的树……

1011: [编程入门]最大公约数与最小公倍数

摘要:解题思路:求gcd要用辗转相除法,原理就不多赘述了;求lcm就用两数之积除去它们的gcd。注意事项:理解辗转相除法的原理就行。参考代码:#include <iostream> using nam……

python-产生数

摘要:解题思路:参考思路:https://blog.dotcpp.com/a/73121①建立一个大小为10*10的二维数组dp,初始化为0。dp[i][j] = 0代表由i不能变化到j,dp[i][j] ……

队列DFS和用数组存储的树(Java)

摘要:解题思路:先通过构造一棵树,这里用数组记录数的父节点最为合适,且需开第二个数组记录该节点的后代节点个数,在构造一个队列,用于DFS,在遍历每一层的时候去掉这一层中后代节点数最大的节点,最后加上每层遍历……

1532: 蓝桥杯算法提高VIP-数组输出(遍历and判断)

摘要:解题思路:  定义一个二维数组,边输入边和max作比较,遍历结束即可输出最大值注意事项: 1、 多个最大值选择输出行最小的,列最小的,做判断的时候这行代码:num[i][j])>max便可以实现这个要……

最长子序列-java

摘要:解题思路:注意事项:参考代码: import java.util.*; public class Main {     public static void main(String[] args……