dfs常规设计思路:LeetCode:#1575.统计所有可行路径
设计dfs算法有三个思路:
1. 设计好递归函数的【入参】和【出参】
2. 设计好递归函数的出口(Base Case)
3. 编写【最小单元】处理逻辑
通常Base Case是三部曲中最难的。
以一道题为例:
Question:
给你一个 互不相同 的整数数组,其中 locations[i] 表示第 i 个城市的位置。同时给你 start,finish 和 fuel 分别表示出发城市、目的地城市和你初始拥有的汽油总量
每一步中,如果你在城市 i ,你可以选择任意一个城市 j ,满足 j !.
原创
2021-12-13 11:00:21 ·
281 阅读 ·
0 评论