牛客877483763号

分类

题解(52)

/ 注册

全部文章（共52篇）

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

这道题我之前想了好几种方法，但是复杂度基本都是n^2，看评论才知道的算法，而且题目提示了，考察的知识点是位运算，但是比较郁闷的是，如果要返回的结果是负数，答案还是错的，但是结果转化成二进制后每一位的01是完全一致的，所以在负数的时候还需要考虑正负转换，另外把自己写的三种解法也贴在后面吧，用jupyt...

Python3

2021-11-10

1 656

题解 | #链表中环的入口结点#

题目：链表中环的入口结点描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围： n≤10000 节点值范围：[1,10000] 要求：空间复杂度 O(1)，时间复杂度 O(n) 这个题目我之前有思路，但是只在环的长度大于前面链的情况下成立，看评论知道了...

Python3

2021-11-08

0 302

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

题目：买卖股票的最好时机(一) 描述假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益 1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天 2...

Python3

2021-11-08

0 1008

题解 | #连续子数组的最大和#

题目：输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。数据范围: 1 <= n <= 10^5 -100 <= a[i] <= 100 要求:时间复杂度为 O(n)O(n)，空间复杂度为 O(n)O(n) 进阶:时...

Python3

2021-11-08

3 464

题解 | #合并两个有序的数组#

合并两个有序的数组描述给出一个整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组数据范围： 0≤n,m≤100，|A_i| <=100 |B_i| <= 100 注意： 1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中...

Python3

2021-11-08

1 526

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

-- coding:utf-8 -- class Solution: def init(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) ...

Python3 栈队列

2021-11-05

0 277

题解 | #判断链表中是否有环#

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return bool布尔型 # cl...

Python3

2021-10-28

0 390

题解 | #反转链表#

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNo...

Python3

2021-10-28

0 275

题解 | #螺旋矩阵#

# # # @param matrix int整型二维数组 # @return int整型一维数组 # class Solution: def spiralOrder(self , matrix ): # write code here result = ...

Python3

2021-10-27

0 488

题解 | #缺失数字#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 找缺失数字 # @param a int整型一维数组给定的数字串 # @return int整型 # class Solution: def solve(self , a ): # w...

Python3

2021-10-25

0 436