已注销

题解

/ 注册

全部文章 / 题解（共41篇）

题解 | #最大公约数#

辗转相除法:434和652，即434/652=0...434,652/434=1...218,434/218=216...2,218/2=109...0。最大公约数为2,就是当余数为0时，此时的b为最大公约数。而下一次的b是这一次的a，下一次的b是这一次的余数。 class Solution: ...

Python3

2021-10-21

3 413

题解 | #寻找峰值#

就是一层遍历，然后找到一个元素大于前面和后面的数字，然后返回下标；这里主要是注意，它的峰值可能出现在开头和结尾，需要单独提出来。 class Solution: def findPeakElement(self , nums: List[int]) -> int: # ...

Python3

2021-10-21

5 1552

题解 | #包含min函数的栈#

注意：这里主要是创建栈，需要加def init(self)在开头，其他的就很直接。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.a = [] self.min1 = [] ...

Python3

2021-10-21

0 313

题解 | #调整数组顺序使奇数位于偶数前面(一)#

奇数就保存在a列表，偶数就b列表，然后返回a+b连接起来 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def reO...

Python3

2021-10-21

1 351

题解 | #最大数#

首先注意事项是字符中。然后就是原理，相邻两个比大小排序，有点类似冒泡排序。过程例子： # # 最大数 # @param nums int整型一维数组 # @return string字符串 # class Solution: def solve(self , nums ):...

Python3

2021-10-21

6 793

题解 | #括号序列#

注意这里，not [],not一个空列表，返回的是True;not [1,2],not一个非空列表，返回是False。这里是为了检测是否是空列表 # # # @param s string字符串 # @return bool布尔型 # class Solution: def isVali...

Python3

2021-10-21

16 944

题解 | #买卖股票的最好时机#

股票的利润就是一个，卖出价格减去买入价格。直接通过两层循环，找出利润最大的。并且，如果既然要利润，至少就是要大于0，所以负数就是不买入，返回0；当只有一天的时候，买入卖出一样，所以也是0. # # # @param prices int整型一维数组 # @return int整型 # class...

Python3

2021-10-21

0 322

题解 | #大数加法#

转化为int型相加，再输出转化为str class Solution: def solve(self , s , t ): return str(int(s)+int(t))

Python3

2021-10-21

4 411

题解 | #二分查找-II#

就是一个二分法判断，这里唯一多了一个重复的，我们要寻找第一次出现的，所以我们找到后，还要判断找的元素前面一位是否也等于target,如果是，返回就要-1，一直找到前面一位不是的时候，就是我们说的出现的第一次的元素的下标。由于前面为了寻找重复的，所以下标放在了我们答案的前面一位，返回就需要+1. # ...

Python3

2021-10-21

0 274

题解 | #用两个栈实现队列#

队列是先进先出，而栈是先进后出，这里第一个栈push后，直接pop就是先进后出，我们第一个栈pop出来的，先压入第二个栈，改变一下顺序，然后再pop就是先进先出。第二个栈的作用就是一个中转作用，改变顺序。 # -*- coding:utf-8 -*- class Solution: def ...

Python3

2021-10-21

0 350