Taylor666
Taylor666
全部文章
分类
未归档(4)
题解(111)
归档
标签
去牛客网
登录
/
注册
陆振波的牛客博客
更多分享见:http://blog.sina.com.cn/luzhenbo2
TA的专栏
115篇文章
0人订阅
陆振波的牛客博客专栏
115篇文章
617人学习
全部文章
(共115篇)
题解 | #岛屿数量#
来自专栏
''' 解题思路: 最简单的一种方式就是遍历数组中的每一个值,如果是1就说明是岛屿,然后把它置为0或者其他的字符都可以,只要不是1就行, 然后再遍历他的上下左右4个位置。如果是1,说明这两个岛屿是连着的,只能算是一个岛屿,我们还要把它置为0, 然后再以它为中心遍历他的上下左右4个位置……。如果是0,...
2021-06-30
0
332
题解 | #容器盛水问题#
来自专栏
''' 解题思路: 1、从左向右,从右向左各扫一遍,记住当前最大值, 2、如果当前值小于最大值,则计算水容量,如果当前值大于最大值,则更新最大值 3、对应位置左右扫描取小,即是实际容量, 4、第二次扫描时同时计算容量,少一次遍历 ''' # max water # @param arr int整型一...
2021-06-30
0
432
题解 | #数组中未出现的最小正整数#
来自专栏
解题思路: 先排序,负值略过,重复略过,按1至N对比,如没有则返回 ''' # # return the min number # @param arr int整型一维数组 the array # @return int整型 # class Solution: def minNumberdi...
2021-06-30
0
437
题解 | #合并区间#
来自专栏
# class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # # @param intervals Interval类一维数组 # @retur...
2021-06-30
0
296
题解 | #二叉树根节点到叶子节点的所有路径和#
来自专栏
''' 解题思路: 1、先dfs搜索,返回节点路径 2、当前为末端节点,全局保存 3、数据与字符转换操作 ''' # class TreeNode: # def __init__(self, x): # self.val = x # self.left = N...
2021-06-30
0
489
题解 | #二叉树根节点到叶子节点和为指定值的路径#
来自专栏
''' 解题思路: 1、先dfs搜索,返回节点路径 2、当前为末端节点,且满足路径和条件,全局保存 ''' class TreeNode: def __init__(self, x): ...
2021-06-30
0
385
题解 | #数组中相加和为0的三元组#
来自专栏
''' 解题思路: 首先排序; 第一个数字i遍历整个数组从0~len-2,若num[i]>0提前退出 然后定义双指针j,k一前一后,判断三个值的和与0的大小关系, 若等于0,j前移,k后移,判断无重复加入结束数组 若小于0,j前移, 若大于0,k后移 ''' # @param num int整...
2021-06-30
0
361
题解 | #螺旋矩阵#
来自专栏
''' 解题思路: 先做4个子函数fun1-4,再做一个主调fun,运行一次剥离一圈数据,直到矩阵为空 ''' def fun1(matrix): if matrix: return matrix.pop(0),matrix else: ret...
2021-06-29
1
403
题解 | #两个链表生成相加链表#
来自专栏
''' 解题思路: 1、先dfs搜索,返回节点路径 2、取路径交集返回最近的交点 ''' # class TreeNode: # def __init__(self, x): # ...
2021-06-29
0
385
题解 | #二叉树的之字形层序遍历#
来自专栏
''' 解题思路: 1、BFS广度优先搜索,先获得每一层需要输出节点的个数,再一个个减小到0,这一层输出结束后,再输出下一层 2、queue.insert(0, cur.left),新增节点插入到0位 3、之字型:引入一个变量k记录奇偶层,层数从0开始,奇数层tmp.appe***al) 改成 tm...
2021-06-29
0
367
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页