细雨噜噜噜

分类

题解(99)

/ 注册

全部文章（共122篇）

题解 | #最小的K个数#

题目：https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf 占个坑，还差一个快排的解法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param input int整型...

Python3

2022-07-21

0 414

题解 | #数据流中的中位数#

题目：https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.s=[]...

Python3 数据流

2022-07-21

0 462

题解 | #序列化二叉树#

题目：https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84 ps：只有要遍历多一层空子节点，序列化二叉树的结果就会唯一。比如在前序遍历下表示为：1,2,3,4,#,#,5,#,#,#,#,对应唯一二叉树；但是1,2,3,...

Python3 二叉树递归深度优先搜索

2022-07-18

0 374

题解 | #在二叉树中找到两个节点的最近公共祖先#

两步走，先获取从根节点到两个目标节点的路径，再找公共祖先。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = ...

Python3 二叉树深度优先搜索

2022-07-17

0 355

题解 | #二叉树中和为某一值的路径(三)#

题目：https://www.nowcoder.com/practice/965fef32cae14a17a8e86c76ffe3131f两次递归。dfs递归遍历以每个结点为根的子树，查找该子树是否有路径和等于目标值的。FindPath递归遍历二叉树每个结点作为一次根节点。 # class Tree...

Python3 二叉树深度优先搜索递归

2022-07-17

0 345

题解 | #判断是不是平衡二叉树#

题目：https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222递归遍历二叉树的每一个节点，求出节点左右子树的高度，如果高度之差不超过1，则为平衡二叉树。先求高度（递归求），再判断是不是平衡二叉树（递归判断）。 # class...

Python3 二叉树

2022-07-16

0 314

题解 | #丑数#

题目：https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param index int整型 # @return in...

Python3

2022-07-15

0 358

题解 | #把数组排成最小的数#

题目：https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @ret...

Python3 数组

2022-07-15

0 355

题解 | #滑动窗口的最大值#

题目：https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788法一：枚举每个窗口然后取最大值。运行超时。 class Solution: def maxInWindows(self , num: List[int],...

Python3 滑动窗口单调队列

2022-07-13

0 362

题解 | #最长不含重复字符的子字符串#

题目：https://www.nowcoder.com/practice/48d2ff79b8564c40a50fa79f9d5fa9c7双指针的做法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @ret...

Python3 动态规划哈希表双指针滑动窗口

2022-07-13

0 350