陆姜啊
陆姜啊
全部文章
题解
归档
标签
去牛客网
登录
/
注册
陆姜啊的博客
全部文章
/ 题解
(共8篇)
题解 | #在两个长度相等的排序数组中找到上中位数#
Python 永远滴神 这算投机取巧的办法了,也算找规律的算法 两个相同长度的递增数组,求上中位数 找到规律就很好办,无非就是把两个数组拼在一起,求(n/2)-1的索引值 当然,还得排个序 class Solution: def findMedianinTwoSortedAray(self , ar...
Python3
2022-04-24
0
170
题解 | #最短无序连续子数组#
#直接排序比较,这真是我没想到的 #之前的心路历程是,先找第一个变化的点,在这点之后子数组进行一次类似判断,是否需要改变 #相当于把数组一个个缩小成子数组,然后遍历判断 #当然这是很麻烦的,而且复杂度很高 #然后去看解析,好家伙,聪明如此 #于是从善如流,就用这个排序比较了 class Soluti...
Python3
2022-04-22
0
217
题解 | #合并区间#
class Interval: def init(self, a=0, b=0): self.start = a self.end = b 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 @param intervals Interval类一维数组 @return I...
Python3
2022-04-20
1
262
题解 | #长度最小的连续子数组#
代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 @param nums int整型一维数组 @param target int整型 @return int整型 #双指针限定滑窗范围,范围内的值之和作为约束条件,比较滑窗长短来最后判断输出 #这也是其他大佬们的手法,我写...
Python3
2022-04-16
0
300
题解 | #合法的括号字符串#
代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 @param numbers int整型一维数组 @return int整型 惭愧,刷了这么久的题,这种题目还需要想许久 我还是习惯用字典来做,用对set的使用还是有些生疏,但是对dic的使用还是不错的 就是简单地遍历数...
Python3
2022-04-05
0
211
题解 | #合法的括号字符串#
代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 @param s string字符串 @return bool布尔型 这是根据其中一个C的改写的代码 即:从左往右遍历,把星号视为左括号,在遍历的过程中如果出现左括号数量比右括号少,表示该字符串不合法,返回false; 从...
Python3
2022-03-27
4
517
题解 | #懂二进制#
代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 @param m int整型 @param n int整型 @return int整型 class Solution: def countBitDiff(self , m: int, n: int) -> int:...
Python3
2022-03-15
0
289
题解 | #懂二进制#
代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 @param m int整型 @param n int整型 @return int整型 class Solution: def countBitDiff(self , m: int, n: int) -> int:...
Python3
2022-03-15
0
331