萨根的喷火龙

分类

题解(41)

/ 注册

全部文章（共41篇）

题解 | #缺失的第一个正整数#

class Solution: def minNumberDisappeared(self , nums: List[int]) -> int: # write code here nums.sort() if 1 not in nums...

Python3

2021-11-15

1 441

题解 | #链表中倒数最后k个结点#

class Solution: def FindKthToTail(self , pHead: ListNode, k: int) -> ListNode: # write code here # 第一种数组法，直接返回 res = ...

Python3

2021-11-15

0 309

题解 | #整数反转#

class Solution: def reverse(self , num: int) -> int: # write code here a = 1 b = str(num) if b[0] == "-": ...

Python3

2021-11-15

0 189

题解 | #给数组加一#

class Solution: def plusOne(self , nums: List[int]) -> List[int]: # write code here a = 0 for i in nums: a ...

Python3

2021-11-11

0 266

题解 | #在旋转过的有序数组中寻找目标值#

就是二分法的使用，只是旋转数组多了一个判断中间mid的值是否大于最左边的值，然后判断从哪里是旋转的。然后再移动left或者right class Solution: def search(self , nums , target ): left = 0 ri...

Python3

2021-10-28

1 446

题解 | #二分查找-I#

就是二分法的基本使用 class Solution: def search(self , nums , target ): # write code here if not nums: return -1 low = 0...

Python3

2021-10-24

0 444

题解 | #数字在升序数组中出现的次数#

二分法，找到上界和下界 class Solution: def GetNumberOfK(self, data, k): n=len(data) l=0 r=n ans=0 # 找到升序序列中的下界 ...

Python3

2021-10-24

0 319

题解 | #最长公共前缀#

class Solution: def longestCommonPrefix(self , strs ): # write code here length = len(strs) if strs == '' or (length == 0)...

Python3

2021-10-24

8 688

题解 | #数组中只出现一次的数（其它数出现k次）#

class Solution: def foundOnceNumber(self , arr , k ): # write code here b = sorted(arr) i = 0 while i <len(b)-1...

Python3

2021-10-24

3 340

题解 | #阶乘末尾0的数量#

本来还挺难得，但是这个规律就很简单。就是找到有多少个5.然后考虑复杂度，每次直接计数的时候就五倍走起 class Solution: def thenumberof0(self , n ): # write code here count = 0 ...

Python3

2021-10-23

0 275