细雨噜噜噜
细雨噜噜噜
全部文章
分类
题解(99)
归档
标签
去牛客网
登录
/
注册
细雨噜噜噜的博客
全部文章
(共122篇)
题解 | #孩子们的游戏(圆圈中最后剩下的数)#
题目: https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6 约瑟夫问题 法一:用队列模拟。 列表右边做队头,列表左边做队尾。 但是n和m过大的时候,执行时间超时。 class Solution: def Las...
Python3
队列
递归
2022-07-06
0
196
题解 | #和为S的连续正数序列#
题目:https://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe 法一:求根公式。 题解区Maokt思路,搬运流程图。 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @par...
Python3
滑动窗口
双指针
2022-07-04
0
267
题解 | #和为S的两个数字#
题目:https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b 牛客题解官思路。 最直接的想法是两次for循环遍历查找,将数组所有的二元组合枚举一遍,看看是否是和为目标值,不过时间复杂度较高。 法一:哈希方法 step 1:...
Python3
哈希表
双指针
2022-07-04
0
294
题解 | #顺时针打印矩阵#
参考题解区思路,逆转矩阵。中间过程(res,matrix)的输出方便理解。 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @return int整型一维数组 # class Solution: ...
Python3
数组
2022-07-03
0
179
题解 | #删除链表中重复的结点#
题目:https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef 用到双指针来遍历链表。参考#删除链表的节点# https://blog.nowcoder.net/n/540f0c3f48b74437a9b4b61dde011...
Python3
链表
双指针
2022-07-03
0
178
题解 | #合并两个排序的链表#
用cur指针来移动比较,串起排好序的链表。注意前面要记得记录一下链表初始位置(用result来记录),后面才好返回。 # class ListNode: # def __init__(self, x): # self.val = x # self.next =...
Python3
链表
2022-07-02
0
215
题解 | #二叉树中和为某一值的路径(二)#
递归,深度优先搜索+回溯。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、...
Python3
二叉树
递归
深度优先搜索
回溯
2022-06-30
0
255
题解 | #二叉树中和为某一值的路径(一)#
递归方法。代码结构参考#对称的二叉树# https://blog.nowcoder.net/n/3deed9027d154aa58c93a10bc55bc913 递归的方法就像是分叉,每一次递归分叉一次。 # class TreeNode: # def __init__(self, x): ...
Python3
二叉树
递归
2022-06-30
0
247
题解 | #二叉搜索树的第k个节点#
递归方法找中序遍历的第k位元素。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的...
Python3
二叉搜索树
递归
2022-06-29
1
209
题解 | #按之字形顺序打印二叉树#
类似#把二叉树打印成多行#广度优先搜索(层次遍历),借助队列。 https://blog.nowcoder.net/n/b60136bbfaf345c4b498cc71705b77ac 增加level变量记录层数,若为奇数层,直接将row添加到result中;若为偶数层,将row逆序添加到resul...
Python3
二叉树
广度优先搜索
队列
2022-06-29
0
214
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页