牛客877483763号

分类

题解(52)

/ 注册

全部文章（共54篇）

题解 | #两数之和#

题目：两数之和描述：给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。数据范围：2≤len(numbers)≤1500，−10≤numbers≤10^9,0≤target≤10^9 要求：空间复杂度 O(n)，时间复...

Python3

2021-11-15

1 758

题解 | #求平方根#

求平方根，向下取整其实方法mysqrta已经可以求出平方根了，min为1，max为x 不过由于我小时候我爸教过我怎么笔算平方根，所以这里写一下，大概是根据a^2=b^2+2bc+c^2计算。因为没有办法直接得出x = a^2，所以，先算b。比如说 1234 先得出 300^2 < 123...

Python3

2021-11-10

0 438

题解 | #数组中只出现一次的数（其它数出现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 538

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

-- 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