已注销

题解

/ 注册

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

题解 | #进制转换#

首先就是将数据为0和负数的情况先解决。然后再来转化。转化进制，就是取余，然后当取整为0的时候，就结束了。然后倒着返回取余的，就是我们的进制答案。这里由于有大于10的，所以，我们可以通过t=“0123456789ABCDEF”，每次通过下标索引方便返回大于10的字母。 # # 进制转换 # @para...

Python3

2021-10-21

1 566

题解 | #删除有序链表中重复的元素-I#

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

Python3

2021-10-21

0 327

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

这里要注意，题目当中的{}，后面跟的数字只是便于解释，实际上是传入的头结点。就是判断一个列表他是否是有环，可以根据双指针，一个一次移动一个，一个一次移动两个，这就是一个追击问题。如果无环，则会慢指针追不上快的。但是有环的话，二者一定会相遇，所以当相遇可以判断有环。 # class ListNode:...

Python3

2021-10-20

0 360

题解 | #最小的K个数#

四种解题思路第一种：直接全排序，通过sort，切片返回最小的k个数 class Solution: def GetLeastNumbers_Solution(self, a, k): a.sort() return a[:k] 第二种：第一种耗时太长，...

Python3

2021-10-20

13 872

题解 | #跳台阶扩展问题#

由数学可以得出为[1,2,4,8]。所以有两种规律。第一种就是2的n-1次方，直接return。第二种，规律是2*f(n-1),后面是前面数的两倍，这里就是每次append前面数的两倍，然后索引出我们所求的是第几个。 # -*- coding:utf-8 -*- class Solution: ...

Python3

2021-10-20

0 339

题解 | #跳台阶#

和斐波拉契很像，有数学递推出来是[1,2,3,5,9，...,f(n-1)+f(n-2)]，后面是前面两个数之和。可以通过列表来求，将每次的加入append输入，然后索引出来。 # -*- coding:utf-8 -*- class Solution: def jumpFloor(self...

Python3

2021-10-19

0 313

题解 | #求平方根#

举个例子：9二分，我们就取中间，向下取整的话就可以用整除//，然后取中为4,4的平方为16大于了9，所以范围到【0，4】；然后同理二分为2,又平方小于9，然后范围取【2,4】。所以return了3. # # # @param x int整型 # @return int整型 # import ma...

Python3

2021-10-19

0 419

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

这个的主要考虑是后台会自动扩充0到A里面。这里简单一点就是，直接把扩充的0赋值改变为B里面的值。而且扩充是到A的末尾，然后遍历B的值赋值到A的本身长度m位索引后。 # # # @param A int整型一维数组 # @param B int整型一维数组 # @return void # cl...

Python3

2021-10-19

0 330

题解 | #寻找第K大#

寻找第K大，就是一个排序，然后又不需要去重，就排好了直接选就行。然后一个sort，大的在后面，然后第K大，就是索引-K就好了。我们就是排好了，比如[1,2,2,3,3,4]，然后第二大，就是倒数第二个，返回a[-2]就可以了。 # -*- coding:utf-8 -*- class Soluti...

Python3

2021-10-19

2 512

题解 | #出现一次的数字ii#

既然出现为三个或者一个，我们通过排序，可以直接count，但是为了节约时间。我们可以通过A[i]=A[i+1],判断出它是出现了三次的，所以可以直接讲i移后面的第三位。 def singleNumber(self , A ): # write code here ...

Python3

2021-10-19

0 519