2 王梅

学生身份

暂无相关简介

添加认证
等级
TA的排名 62w+

BFS与DFS模板

以leetcode200题岛屿数量为例,编写BFS和DFS模板题目如下:给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:1100011000001000...

2020-03-27 02:40:34

力扣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

力扣26. 删除排序数组中的重复项 详解快慢指针各种应用情况 C语言实现

题目如下:给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。实例1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。...

2020-03-07 16:43:23

力扣面试题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

力扣面试题 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

力扣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
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。