标签 Java 下的文章

LeetCode 240. 搜索二维矩阵 II [Hot 100] —— Z字形查找

xiin 6月前数据结构与算法

LeetCode 240. 搜索二维矩阵 II [Hot 100] —— Z字形查找

240. 搜索二维矩阵 II中等编写一个高效的算法来搜索 *m* x *n* 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5 输出：true示例 2：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18...

231 0 0

Java

LeetCode 240. 搜索二维矩阵 II [Hot 100] —— Z字形查找

DFS 算法类型总结 —— 树形结构DFS与回溯框架DFS

xiin 6月前数据结构与算法

DFS 算法类型总结 —— 树形结构DFS与回溯框架DFS

DFS 算法类型详细总结1. 树形结构DFS（结构驱动）特点：驱动方式：由数据结构本身驱动（树的子节点）递归调用：固定次数，由子节点数量决定状态管理：通常不需要显式回溯循环结构：通常没有循环典型代码：// 二叉树前序遍历 void dfs(TreeNode node) { if (node == null) return; process(node); // 处理当前节点 dfs(node.left); // 递归左子树（固定） dfs(node.right); // 递归右子树（固定） } //...

205 0 0

Java

LeetCode 994. 腐烂的橘子 [Hot 100] —— 多源BFS

xiin 6月前数据结构与算法

LeetCode 994. 腐烂的橘子 [Hot 100] —— 多源BFS

994. 腐烂的橘子中等在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。示例 1：输入：grid = [[2,1,1],[1,1,0],[0,1,1]] 输出：4示例 2：输入：grid = [[2,1,1],[0,1,1],[1,0,1]] 输出：-1 解释：左下角的橘子（第 2 行，第 0 列）永远不会腐烂，因为腐烂只会发生在 4 个方向上。示...

224 0 0

Java

LeetCode 141. 环形链表 [Hot 100] —— 龟兔赛跑算法

xiin 6月前数据结构与算法

LeetCode 141. 环形链表 [Hot 100] —— 龟兔赛跑算法

141. 环形链表简单给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。否则，返回 false 。方法一：哈希表/** * Definition for singly-linked list. * class ListNode { * int val; * ListNo...

169 0 0

Java

LeetCode 206. 反转链表 [Hot 100]

xiin 6月前数据结构与算法

LeetCode 206. 反转链表 [Hot 100]

206. 反转链表简单给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。迭代法class Solution { public ListNode reverseList(ListNode head) { ListNode head2 = new ListNode(); while (head != null) { ListNode t = head.next; head.next=head2.next; head2.next=head; h...

236 0 0

Java

标签：Java

LeetCode 240. 搜索二维矩阵 II [Hot 100] —— Z字形查找

DFS 算法类型总结 —— 树形结构DFS与回溯框架DFS

LeetCode 994. 腐烂的橘子 [Hot 100] —— 多源BFS

LeetCode 141. 环形链表 [Hot 100] —— 龟兔赛跑算法

LeetCode 206. 反转链表 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

标签：Java

LeetCode 240. 搜索二维矩阵 II [Hot 100] —— Z字形查找

DFS 算法类型总结 —— 树形结构DFS与回溯框架DFS

LeetCode 994. 腐烂的橘子 [Hot 100] —— 多源BFS

LeetCode 141. 环形链表 [Hot 100] —— 龟兔赛跑算法

LeetCode 206. 反转链表 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅