Taylor666
Taylor666
全部文章
题解
未归档(4)
归档
标签
去牛客网
登录
/
注册
陆振波的牛客博客
更多分享见:http://blog.sina.com.cn/luzhenbo2
全部文章
/ 题解
(共111篇)
题解 | #二叉树根节点到叶子节点的所有路径和#
来自专栏
''' 解题思路: 1、先dfs搜索,返回节点路径 2、当前为末端节点,全局保存 3、数据与字符转换操作 ''' # class TreeNode: # def __init__(self, x): # self.val = x # self.left = N...
2021-06-30
0
578
题解 | #二叉树根节点到叶子节点和为指定值的路径#
来自专栏
''' 解题思路: 1、先dfs搜索,返回节点路径 2、当前为末端节点,且满足路径和条件,全局保存 ''' class TreeNode: def __init__(self, x): ...
2021-06-30
0
483
题解 | #数组中相加和为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
426
题解 | #螺旋矩阵#
来自专栏
''' 解题思路: 先做4个子函数fun1-4,再做一个主调fun,运行一次剥离一圈数据,直到矩阵为空 ''' def fun1(matrix): if matrix: return matrix.pop(0),matrix else: ret...
2021-06-29
1
501
题解 | #两个链表生成相加链表#
来自专栏
''' 解题思路: 1、先dfs搜索,返回节点路径 2、取路径交集返回最近的交点 ''' # class TreeNode: # def __init__(self, x): # ...
2021-06-29
0
491
题解 | #二叉树的之字形层序遍历#
来自专栏
''' 解题思路: 1、BFS广度优先搜索,先获得每一层需要输出节点的个数,再一个个减小到0,这一层输出结束后,再输出下一层 2、queue.insert(0, cur.left),新增节点插入到0位 3、之字型:引入一个变量k记录奇偶层,层数从0开始,奇数层tmp.appe***al) 改成 tm...
2021-06-29
0
450
题解 | #括号序列#
来自专栏
解题思路: 成对删除括号,直到序列长度不变,当序列为空时,合法 ''' # @param s string字符串 # @return bool布尔型 # def fun(s): t = [len(s),-1] while t[0] != t[1]: s = s.r...
2021-06-29
0
415
题解 | #链表中环的入口结点#
来自专栏
''' 解题思路: 遍历单链表的每个结点 如果当前结点地址没有出现在set中,则存入set中 否则,出现在set中,则当前结点就是环的入口结点 整个单链表遍历完,若没出现在set中,则不存在环 ''' # -*- coding:utf-8 -*- # class ListNode: # de...
2021-06-29
0
435
题解 | #链表中的节点每k个一组翻转#
来自专栏
解题思路: 1、对输出链表向尾向头赋值,引入一个临时变量next,尾部时next=None, 后续next=cur ''' class ListNode: def __init__(self, x): self.val = x self.next = None...
2021-06-28
0
360
题解 | #最长无重复子数组#
来自专栏
''' 解题思路: 方法一:用一个队列,把元素不停的加入到队列中,如果队列中有相同的元素,就把队首的相同元素及之前的元素都移除 方法二:使用两个指针,一个i一个j,最开始的时候i和j指向第一个元素,然后i往后移,把扫描过的元素都放到map中,如果i扫描过的元素没有重复的就一直往后移,顺便记录一下最大...
2021-06-28
0
379
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页