陆姜啊
陆姜啊
全部文章
分类
题解(8)
归档
标签
去牛客网
登录
/
注册
陆姜啊的博客
全部文章
(共11篇)
题解 | #修改属性2#
这个和“修改属性1”的差别其实并不大 主要是想要学习到两个函数(然而不用这两个函数也可以):hasattr和setter对于类的函数 前者是判断类中对象是否包含对应的属性,后者是修改类的对象属性 然而直接加好像也是可以,即: e = Employee(name,salar...
Python3
2022-08-18
0
149
题解 | #修改属性1#
首先,这题离谱的是,唯一一个样例打出的英文就是错的O。o 好吧,这题主要就是锻炼类的设定,class设定后初始化,接着写一个类里的函数 还有,就是接触try和expect的使用,和if-else感觉差不多,只不过前者是基于输出,后者基于流程 class Employee: ...
Python3
2022-08-18
0
158
题解 | #兔子的数量#
简单的动态规划,需要单独判断1,2的情况就行 n = int(input()) a = 2 b = 3 c = 0 if n == 1: print(2) elif n == 2: print(3) else: for i in range(n-2): c = a+b a = b ...
Python3
动态规划
2022-08-17
0
135
题解 | #在两个长度相等的排序数组中找到上中位数#
Python 永远滴神 这算投机取巧的办法了,也算找规律的算法 两个相同长度的递增数组,求上中位数 找到规律就很好办,无非就是把两个数组拼在一起,求(n/2)-1的索引值 当然,还得排个序 class Solution: def findMedianinTwoSortedAray(self , ar...
Python3
2022-04-24
0
170
题解 | #最短无序连续子数组#
#直接排序比较,这真是我没想到的 #之前的心路历程是,先找第一个变化的点,在这点之后子数组进行一次类似判断,是否需要改变 #相当于把数组一个个缩小成子数组,然后遍历判断 #当然这是很麻烦的,而且复杂度很高 #然后去看解析,好家伙,聪明如此 #于是从善如流,就用这个排序比较了 class Soluti...
Python3
2022-04-22
0
218
题解 | #合并区间#
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
首页
上一页
1
2
下一页
末页