发表于 | 分类于 ， | 热度: ℃
字数统计: 2.3k | 阅读时长 ≈ 11

🌸递归训练

Traffic_Route

1、某城市经常在高峰时段发生交通拥堵，因此市政府决定采取管制措施：在高峰时段，车辆只能向东或北行驶。所有的街道都是东西走向或者南北走向，形成下图所示网络。

aLV5kV.png

假设我们我们已经知道了一辆车的初始位置和目标位置，那么有多少种可以到达目标位置的路径呢？起点位置为E 终点位置为F （选做利用递归解决）

阅读全文 »

发表于 | 分类于 ， | 热度: ℃
字数统计: 3.8k | 阅读时长 ≈ 16

🌸递归训练

🌸The_39_Steps

🍁1、小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!

站在台阶前，他突然又想着一个问题：

如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？

请你利用计算机的优势，帮助小明寻找答案。

阅读全文 »

发表于 | 分类于 ， | 热度: ℃
字数统计: 2k | 阅读时长 ≈ 8

🌸套路

二叉树算法的设计的总路线：明确一个节点要做的事情，然后剩下的事抛给框架。

1
2
3
4
5
6
void traverse(TreeNode root) {
    // root 需要做什么？在这做。
    // 其他的不用 root 操心，抛给框架
    traverse(root.left);
    traverse(root.right);
}

举两个简单的例子体会一下这个思路，热热身。

阅读全文 »

发表于 | 分类于 ， | 热度: ℃
字数统计: 1.7k | 阅读时长 ≈ 7

🌸题目

🍁你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。

在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]

给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？

阅读全文 »
0%