最新 最热

Leetcode|二叉树的属性|513. 找树左下角的值

注意审题:是树最后一层最左边的值,不一定得是左叶子!因此只要从左至右深搜找到的第一个最深的节点即为该节点

dfs
2021-09-18
1

Leetcode|二叉树的修改与构造|617. 合并二叉树

【解题思路】:选择其中一棵树(如左边root1的树)作为最终输出的树,然后将另外一棵树叠加到这棵树上。 【注意事项】:遍历到输出树root1节点为空,而叠加树root2节点非空时,直接把root2作为root1即可,但需要额外传参才能完成...

2021-09-18
1

Leetcode|二叉树的属性|257. 二叉树的所有路径

这块其实要多维护一个记录每个节点下累计路径的队列,该队列和数的广度优先队列同步进出数据,当遇到叶节点时,原路径向量把当前叶节点对应的累计路径进行存储即可。...

2021-09-18
1

【Python】[蓝桥杯][基础练习VIP]2n皇后问题-题解 通俗易懂

我们可以先放好一个皇后后再放另一个皇后。在图里可以放皇后的格子为1,所以我们可以将不同皇后设置不同的数字来代表,比如2代表黑皇后,3代表白皇后。我们每放一个皇后时先检查他所在列,和两边的对角线有没有放皇后或者说...

2021-09-16
1

天池 在线编程 课程表(拓扑排序 + 回溯)

总共有n个课程,从0到n-1。 有些课程可能有先决条件,例如,你想修课程0,你必须先修一门课程1,这两门课之间的关系表示为:[0,1]

2021-09-07
1

Archived | 307-06-期望

“……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可参加百事世界杯之旅的抽奖活动,获得球星背包,随声听,更克赴日韩观看世界杯。还不赶快行动!”...

2021-05-21
1