Taylor666
Taylor666
全部文章
分类
未归档(4)
题解(111)
归档
标签
去牛客网
登录
/
注册
陆振波的牛客博客
更多分享见:http://blog.sina.com.cn/luzhenbo2
TA的专栏
115篇文章
0人订阅
陆振波的牛客博客专栏
115篇文章
617人学习
全部文章
(共115篇)
题解 | #括号序列#
来自专栏
解题思路: 成对删除括号,直到序列长度不变,当序列为空时,合法 ''' # @param s string字符串 # @return bool布尔型 # def fun(s): t = [len(s),-1] while t[0] != t[1]: s = s.r...
2021-06-29
0
328
题解 | #链表中环的入口结点#
来自专栏
''' 解题思路: 遍历单链表的每个结点 如果当前结点地址没有出现在set中,则存入set中 否则,出现在set中,则当前结点就是环的入口结点 整个单链表遍历完,若没出现在set中,则不存在环 ''' # -*- coding:utf-8 -*- # class ListNode: # de...
2021-06-29
0
366
题解 | #链表中的节点每k个一组翻转#
来自专栏
解题思路: 1、对输出链表向尾向头赋值,引入一个临时变量next,尾部时next=None, 后续next=cur ''' class ListNode: def __init__(self, x): self.val = x self.next = None...
2021-06-28
0
294
题解 | #最长无重复子数组#
来自专栏
''' 解题思路: 方法一:用一个队列,把元素不停的加入到队列中,如果队列中有相同的元素,就把队首的相同元素及之前的元素都移除 方法二:使用两个指针,一个i一个j,最开始的时候i和j指向第一个元素,然后i往后移,把扫描过的元素都放到map中,如果i扫描过的元素没有重复的就一直往后移,顺便记录一下最大...
2021-06-28
0
307
题解 | #用两个栈实现队列#
来自专栏
''' 解题思路: 1、正常push没问题,直接用stackin.append() 2、pop()时,当stackout为空时,stackout.append(stackin.pop()),再调用stackout.pop()输出 注意:pop()之前,要确保不为空,用if stackin/stack...
2021-06-28
0
372
题解 | #合并有序链表#
来自专栏
''' 解题思路: 1、读入两个链表合成一个list再由大小到排序 2、对输出链表向尾向头赋值,引入一个临时变量next,尾部时next=None, 后续next=cur ''' # class ListNode: # def __init__(self, x): # sel...
2021-06-28
0
414
题解 | #两数之和#
来自专栏
''' 解题思路: 方法一:双指针法 方法二: 1、两个数下标i,j不能相同,用in操作要去重 2、去掉下标为i的值之后的序列,通过值反查索引j时,要考虑移位因素,如j>=i,是j=j+1 3、要有一个成功标记,success=1,循环结束i,j均有值,但不一定是解 ''' # # @par...
2021-06-28
0
365
题解 | #求二叉树的层序遍历#
来自专栏
''' 解题思路: 1、BFS广度优先搜索,先获得每一层需要输出节点的个数,再一个个减小到0,这一层输出结束后,再输出下一层 2、queue.insert(0, cur.left),新增节点插入到0位 ''' # class TreeNode: # def __init__(self, x)...
2021-06-28
0
314
题解 | #实现二叉树先序,中序和后序遍历#
来自专栏
''' 解题思路: 思路: 先序:根左右,先存当前根节点,然后遍历左子树,最后遍历右子树 中序:左根右,先遍历左子树,再保存根节点,最后遍历右子树 后序:左右根,先遍历左子树,再遍历右子树,最后保存根节点 ''' class TreeNode: def __init__(self, x): ...
2021-06-28
0
347
题解 | #反转链表#
来自专栏
''' 解题思路: while循环中引入两个中间变量pre,next存储当前节点的前一个节点和下一个节点初始值为None ''' # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self....
2021-06-28
0
344
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页