YoungerWb

2022年4月23日

摘要：题目表述给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。模拟首先初始化矩阵的四个边界（上下左右）然后依次遍历最顶行(边界更新，highindex + 1)->最右列(边界更新，rightIndex - 1)->最底行(边界更新，low - 1) 阅读全文

posted @ 2022-04-23 23:36 YoungerWb 阅读(19) 评论(0) 推荐(0) 编辑

LeetCode102二叉树的层序遍历-----广度优先搜索

摘要：题目表述给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。广度优先搜索首先让根节点入队列，然后遍历队列。每次循环开始，计算出队列大小，当前的队列大小size就是每一层的节点数。循环这size个节点，依次弹出队列，然后判断当前节点的左右节点时候为阅读全文

posted @ 2022-04-23 23:27 YoungerWb 阅读(31) 评论(0) 推荐(0) 编辑

2022年4月20日

LeetCode240搜索二维矩阵 II-----扫描

摘要：题目表述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。扫描该题可以直接用双层for循环暴力解决，时间复杂度为0(nm),也可以用for循环嵌套二分查找，时间复杂度为0(n 阅读全文

posted @ 2022-04-20 19:59 YoungerWb 阅读(29) 评论(0) 推荐(0) 编辑

剑指 Offer 03. 数组中重复的数字-----原地交换

摘要：题目表述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入： [2, 3, 1, 0, 2, 5, 3] **输出：** 阅读全文

posted @ 2022-04-20 19:51 YoungerWb 阅读(30) 评论(0) 推荐(0) 编辑

2022年4月19日

Leetcode1020飞地的数量-----深度优先搜索

摘要：题目表述给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次移动是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例：阅读全文

posted @ 2022-04-19 20:21 YoungerWb 阅读(22) 评论(0) 推荐(0) 编辑

LeetCode200岛屿数量-----深度优先搜索

摘要：题目表述给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例：输入： grid = [ ["1","1","1","1","0"] 阅读全文

posted @ 2022-04-19 20:10 YoungerWb 阅读(17) 评论(0) 推荐(0) 编辑

LeetCode821字符串的最短距离----双指针、两次遍历

摘要：题目表述给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它最近的字符 c 的距离。两个下标 i 和 j 之间的距离为阅读全文

posted @ 2022-04-19 19:56 YoungerWb 阅读(36) 评论(0) 推荐(0) 编辑

IO多路复用（select、poll、epoll）

摘要：一直都对IO多路复用搞不清楚，写篇文章将所看到的内容记录一下，防止遗忘。 IO多路复用 IO多路复用就是使用内核机制来轮询一组文件描述符，监视这写fd是否有IO事件发生，如果有IO发生程序会被告之。 IO 多路复用的方式主要有 select、poll、epoll，这三个函数都会进行阻塞，所以可以放在阅读全文

posted @ 2022-04-19 19:20 YoungerWb 阅读(184) 评论(0) 推荐(0) 编辑

2022年4月18日

LeetCode55跳跃游戏----贪心算法

摘要：题目表述给定一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例： **输入：**nums = [2,3,1,1,4] **输出：**true **解释：**可以先跳 1 步，从下标 0 到达下标阅读全文

posted @ 2022-04-18 13:08 YoungerWb 阅读(26) 评论(0) 推荐(0) 编辑

LeetCode92反转链表II-----头插法

摘要：题目表述给你单链表的头指针 head 和两个整数 left 和 right ，其中 left ⇐ right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。头插法头插法也可以叫穿针引线法。可以初始化两个指针，fast 和 slow。slow与fast差一个节阅读全文

posted @ 2022-04-18 13:06 YoungerWb 阅读(50) 评论(0) 推荐(0) 编辑

公告