- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯——路径之谜
思路：箭靶上的数字代表的是经过的次数，我们用深度搜索每搜索一个点就标记这个点，并且 把对应列和行的次数减一，出口用一个方法判断，当到达（N，N）并且次数完全用尽时返回true。注意：下一个可以走的点一定是未被走过的，剩余次数大于0的，因为最后要输出路径，所以把路 径记录到一个集合中去，在回溯的时候，不仅要取消标记，还要把用过的次数加回来，最重 要的是记录的路径也要删除。
2024-04-15 20:37:37
377
2
原创 洛谷-入门[4] 数组-校门外的树(java题解)
这道题的解题关键是标记每一个位置树存在的状态比如说可以创建一个数组分别对应路上的每一颗树的位置,把每一个位置都标记有一棵树,再对要修地铁的位置标记为0棵树,最后遍历数组统计树的棵树即可
2023-12-22 20:47:32
655
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人