题目：https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.s=[] #self.res=[] def Insert(self, num):#插入排序 if self.s==[]: self.s.append(num) else:#不用else的话，会把第一个数又加一次 ...

题目：https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84 ps：只有要遍历多一层空子节点，序列化二叉树的结果就会唯一。比如在前序遍历下表示为：1,2,3,4,#,#,5,#,#,#,#,对应唯一二叉树；但是1,2,3,4,5,不是对应唯一二叉树。 采用前序遍历来序列化二叉树，相比层次遍历有一点好处，虽然说层次遍历遍历起来更直观，但是需要存储更多的空子节点。举例 层次遍历表示下的二叉树：1,2,#,3,#,#,#,4,5,#,#,#,#,#,#, 在前序遍历下表示为：1,2,3,4,#,#,5,#,#,#,#, #...

两步走，先获取从根节点到两个目标节点的路径，再找公共祖先。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @param o1 int整型 # @param o2 int整型 # @return int整型 # class Solution: ...

题目：https://www.nowcoder.com/practice/965fef32cae14a17a8e86c76ffe3131f两次递归。dfs递归遍历以每个结点为根的子树，查找该子树是否有路径和等于目标值的。FindPath递归遍历二叉树每个结点作为一次根节点。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

题目：https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222递归遍历二叉树的每一个节点，求出节点左右子树的高度，如果高度之差不超过1，则为平衡二叉树。先求高度（递归求），再判断是不是平衡二叉树（递归判断）。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

题目：https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param index int整型 # @return int整型 # class Solution: def GetUglyNumber_Solution(self , index: int) -> int: if index==0: return 0 i2=i3=i5=0 ...

题目：https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return string字符串 # class Solution: def PrintMinNumber(self , numbers: List[int]) -> str: if not numbers:#为空 return "&quot...

题目：https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788法一：枚举每个窗口然后取最大值。运行超时。 class Solution: def maxInWindows(self , num: List[int], size: int) -> List[int]: res=[] for i in range(len(num)-size+1): winmax=max(num[i:i+size]) res.app...

题目：https://www.nowcoder.com/practice/48d2ff79b8564c40a50fa79f9d5fa9c7双指针的做法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def lengthOfLongestSubstring(self , s: str) -> int: left=0 right=-1 #每个字符放入字典判断是否出现过 ...

题目：https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def rectCover(self , number: int) -> int: #当要覆盖2*n的大矩形的时候，可以分解成覆盖2*(n-1)的矩形+一个2*1的矩形（竖着），或者覆盖2*(n-2)的矩形+2个2*1的矩形...

题目：https://www.nowcoder.com/practice/106f666170554379ab1974e5a601e741 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number long长整型 # @return long长整型 # class Solution: def fastpow(self, x, n):#写一个快速幂的函数 res = 1 while n>0: if n & 1:#n是奇数，此处等价于if(n%2==1)...

#给牛客的问题反馈和建议# 牛客怎么改版啦？（1）每天只能发帖或者编辑不能超过两条，这样写题解或者修改题解好不方便啊。（2）原来的主页可以看到自己积分的随着时间变化，以及自己的登录情况，每天积分的动态，现在也看不到了。（3）为什么现在个人主页显示的获赞数变得这么少了，数据对不上啊。还是原来的版本个人主页就很好啊，把原来的版本还给我吧

题目：https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8 法一：动态规划 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def cutRope(self , n: int) -> int: # f(1)=1,f(2)=2,f(3)=3,f(4)=4,f(5)=6 # 数列中找不出上面规律 ...

题目：https://www.nowcoder.com/practice/2237b401eb9347d282310fc1c3adb134 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param grid int整型二维数组 # @return int整型 # class Solution: def maxValue(self , grid: List[List[int]]) -> int: #从最后一步倒推，最后一步要么来源于右下角的左边的一格，要么来源于右下角的上面的一格。 #从头开始每一...