摘要: 题目表述 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 二分查找 从题目可以看出,矩阵的每一行是递增的,每行的第一个元素大于前一行的最后一个元素,所以每列也是递增的。 对矩阵最后一 阅读全文
posted @ 2022-04-23 23:49 YoungerWb 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目表述 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 模拟 首先初始化矩阵的四个边界(上下左右) 然后依次遍历最顶行(边界更新,highindex + 1)->最右列(边界更新,rightIndex - 1)->最底行(边界更新,low - 1) 阅读全文
posted @ 2022-04-23 23:36 YoungerWb 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目表述 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 广度优先搜索 首先让根节点入队列,然后遍历队列。 每次循环开始,计算出队列大小,当前的队列大小size就是每一层的节点数。循环这size个节点,依次弹出队列,然后判断当前节点的左右节点时候为 阅读全文
posted @ 2022-04-23 23:27 YoungerWb 阅读(31) 评论(0) 推荐(0) 编辑