AngelPumpkin
AngelPumpkin
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
AngelPumpkin的博客
全部文章
(共6篇)
岛屿数量
题目描述 给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿(相邻:上下左右) 判断岛屿个数。 示例1 输入 [[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0...
2020-11-06
0
784
链表中环的入口节点
题目描述 对于一个给定的链表,返回环的入口节点,如果没有环,返回null拓展:你能给出不利用额外空间的解法么? 题解 快慢指针。设head为A,入环点为B,相遇点为C, AB=a, BC=b, CB=c。两者第一次相遇是快指针走了a+b+c+b,慢指针走了a+b,程序使用的快指针的速度是慢指针的2倍...
2020-11-05
0
528
最小的K个数
题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 示例1 输入 [4,5,1,6,2,7,3,8],4 返回值 [1,2,3,4] 题解 |算法|最优时间|最差时间|平均时间|稳定性|:---|:---|:--...
2020-11-05
0
381
括号序列
题目描述 给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭,"()"和"()[]{}"都是合法的括号序列,但"(]"和"([)]"不合法。 示例1 输入 "[" 返回值 false 示例2 输入 "[]...
2020-11-05
0
477
合并两个有序数组
class Solution { public: void merge(int A[], int m, int B[], int n) { int ia = 0; int ib = 0; while (ia < m && ...
2020-10-22
0
380
判断给定的链表中是否有环
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
2020-10-21
0
409