随笔分类 - 搜索

典型的搜索算法：DFS、BFS

摘要：题目描述给你一棵二叉搜索树，请你按中序遍历将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。示例 1：输入：root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出：[1,null,2,n 阅读全文

posted @ 2021-04-25 21:55 没有你哪有我阅读(116) 评论(0) 推荐(0) 编辑

AcWing刷题——机器人的运动范围（宽度优先搜索）

摘要：题目描述地上有一个 m 行和 n 列的方格，横纵坐标范围分别是 0∼m−1 和 0∼n−1。一个机器人从坐标 (0,0)的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于 k的格子。请问该机器人能够达到多少个格子？样例1 输入：k=7, m 阅读全文

posted @ 2021-04-09 12:49 没有你哪有我阅读(100) 评论(0) 推荐(0) 编辑