分类 DS-Algo 下的文章

xiin 1月前 DS-Algo

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 个方向上。示...

69 0 0

Java

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

xiin 1月前 DS-Algo

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

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

26 0 0

Java

LeetCode 206. 反转链表 [Hot 100]

xiin 1月前 DS-Algo

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...

36 0 0

Java

LeetCode 239. 滑动窗口最大值 [Hot 100]

xiin 1月前 DS-Algo

LeetCode 239. 滑动窗口最大值 [Hot 100]

239. 滑动窗口最大值已解答困难给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5,5,6,7] 解释：滑动窗口的位置最大值 --------------- ----- [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 7 ...

28 0 0

Java

LeetCode 160. 相交链表 [Hot 100]

xiin 1月前 DS-Algo

LeetCode 160. 相交链表 [Hot 100]

160. 相交链表给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义评测：评测系统的输入如下（你设计的程序不适用此输入）：intersectVal - 相交的起始节点的值。如果不存在相交节点，这一值为 0listA - 第一个链表listB - 第二个链表skipA - 在 listA 中（从头节点开始）跳到交叉节点的节点数skipB - 在 listB 中（从头...

24 0 0

Java

分类：DS-Algo

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

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

LeetCode 206. 反转链表 [Hot 100]

LeetCode 239. 滑动窗口最大值 [Hot 100]

LeetCode 160. 相交链表 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

分类：DS-Algo

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

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

LeetCode 206. 反转链表 [Hot 100]

LeetCode 239. 滑动窗口最大值 [Hot 100]

LeetCode 160. 相交链表 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅