摘要：
题目 剑指 Offer 13. 机器人的运动范围 思路1（DFS） 通过DFS递归，先往一个方向递归到最深地方，然后回溯，直到吧所有的条件都访问一遍 我们使用visited数组记录在访问过程中被访问的位置（因为每个位置最多只能访问一次） 然后每次递归都要判断是否满足如下条件： 不超边界，始终坐标位置 阅读全文
posted @ 2021-11-21 21:10
linzeliang
阅读(49)
评论(0)
推荐(0)
摘要：
二分法模版及细节 —— 转载自博客园 二分查找算法细节详解 我相信对很多读者朋友来说，编写二分查找的算法代码属于玄学编程，虽然看起来很简单，就是会出错，要么会漏个等号，要么少加个 1。 不要气馁，因为二分查找其实并不简单。思路很简单，细节是魔鬼。 本文以问答的形式，探究几个最常用的二分查找场景：寻找 阅读全文
posted @ 2021-11-21 17:55
linzeliang
阅读(343)
评论(0)
推荐(1)
摘要：
题目 剑指 Offer 12. 矩阵中的路径 思路1（回溯、DFS） 这题可以使用回溯+递归来解决，思路如下： 将二维数组的每一个元素都作为起点进行回溯查找 每次查找的时候，都有四个方向，但是上一个方向不能再次被遍历，因此需要将遍历过的位置进行做标记，递归返回的时候再还原 递归过程中要判断一些条件： 阅读全文
posted @ 2021-11-21 01:40
linzeliang
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号