- 博客(6)
- 收藏
- 关注
RSS订阅原创 BFS与DFS模板
以leetcode200题岛屿数量为例，编写BFS和DFS模板题目如下：给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2：输入:1100011000001000...
2020-03-27 02:40:34
308
原创 力扣542. 01 矩阵 BFS详解，C++语言实现
题目如下：给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1解析如下：从每一个0位置向上下左右四个方向进行广播，同时将点距离0的长度更新为最短。边做边解释...
2020-03-26 08:07:54
365
原创 力扣26. 删除排序数组中的重复项 详解快慢指针各种应用情况 C语言实现
题目如下：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。实例1：给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。...
2020-03-07 16:43:23
449
1
原创 力扣面试题57 - II. 和为s的连续正数序列 详解滑动窗口法 python3实现
和为s的连续正数序列题目：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。来源：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof示例:输入：target = 9输出：[[2,3,4...
2020-03-06 18:35:43
191
原创 力扣面试题 10.01. 合并排序的数组 C语言实现
合并排序的数组题目：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出: [1,2,2,3,5,6]解析如下：首先分析题目，A B两数组均为已经...
2020-03-03 22:29:15
391
原创 力扣206题反转链表 C语言实现
标题对于链表，有多种解法，这里使用迭代法。原先的链表如下：1->2->3->4->null目标链表为：4->3->2->1->null有如下思路：/** * Definition for singly-linked list. * struct ListNode { * int val; * struct Lis...
2020-03-02 19:28:44
427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人