细雨噜噜噜
细雨噜噜噜
全部文章
分类
题解(99)
归档
标签
去牛客网
登录
/
注册
细雨噜噜噜的博客
全部文章
(共122篇)
题解 | #构建乘积数组#
法一:常规思路,把需要remove的元素去掉,再做累乘。 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param A int整型一维数组 # @return int整型一维数组 # class Solution: def multipl...
Python3
数组
2022-06-20
0
212
题解 | #用两个栈实现队列#
搬运题解区牛客500979850号的动图。 在实现pop操作时,需要讨论pop时stack2的状态:如果stack2不为空,直接在stack2里面pop即可;如果stack2为空,则要先用stack2装完stack1的内容,再在stack2里面pop。 # -*- coding:utf-8 -*-...
Python3
栈
队列
2022-06-20
0
238
题解 | #求1+2+3+...+n#
递归写法,或者用与运算符进行短路的递归写法 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def __init__(self):#使得实例一开...
Python3
递归
2022-06-20
1
330
题解 | #二叉搜索树的最近公共祖先#
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定,请勿...
Python3
二叉搜索树
2022-06-19
1
226
题解 | #二叉树的镜像#
操作给定的二叉树,将其变换为原二叉树的镜像。 递归方法 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = No...
Python3
二叉树
递归
2022-06-18
0
247
题解 | #把二叉树的深度#
法一:迭代遍历。(借助队列,层次遍历或称广度优先搜索) 在#把二叉树打印成多行#的基础上修改一下,加一个count计数器计算层数。 https://blog.nowcoder.net/n/b60136bbfaf345c4b498cc71705b77ac # class TreeNode: # ...
Python3
二叉树
广度优先搜索
队列
递归
2022-06-18
0
229
题解 | #把二叉树打印成多行#
广度优先搜索(层次遍历),借助队列。 与#从上往下打印二叉树#类似,多了一个len(queue),记录每层节点的个数。 https://blog.nowcoder.net/n/ae23b78c29f449e5a4fcb1ad94292a63 # class TreeNode: # def _...
Python3
二叉树
广度优先搜索
队列
2022-06-18
0
213
题解 | #从上往下打印二叉树#
参考陈斌老师的数算课件写的。用list的左边做队尾,右边做队头。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right...
Python3
二叉树
队列
2022-06-17
0
335
题解 | #反转链表#
1.初始化 2.先断开cur与后面节点的连接(断开后要记录current.next),再重新指(current.next=previous) 3.pre和cur进行移动 重复第二步 # class ListNode: # def __init__(self, x): # ...
Python3
链表
双指针
2022-06-17
3
425
题解 | #删除链表的节点#
查看北大陈斌老师的数算课程模仿写的。迭代遍历。 找到要移除的节点current,需要区分两种情况:current是首个节点;或者是位语链条中间的节点。 思路流程: step 1:准备两个指针遍历链表,一个指针指向当前要遍历的元素,另一个指针指向该元素的前序节点,便于获取它的指针。第一个节点给它加一个...
Python3
链表
双指针
2022-06-16
1
325
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页