摘要: 题目链接 688. “马”在棋盘上的概率 题目分析 这个题其实就是一个dfs类型的题目,我们从开始点出发,一直向8个方向出发,如果遇到越界的情况就直接返回0。 直到K为0,即把K步走完了,那就返回1,那么我们当前这一步取一个ans累加下一步能够到达K == 0 的概率。 最后返回ans / 8即可。 阅读全文
posted @ 2020-09-12 21:18 ZJPang 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接 134. 加油站 题目分析 这个题初看没啥思路,但是细看的话可以用贪心来解决问题。 具体的思路写在代码中了 代码实现 class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { int sum = 0; / 阅读全文
posted @ 2020-09-12 15:39 ZJPang 阅读(97) 评论(0) 推荐(0) 编辑