已注销

题解

/ 注册

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

题解 | #数组中出现次数超过一半的数字#

第一种排序：如果将数组 array 中的所有元素按照单调递增或单调递减的顺序排序，那么下标为 n/2 的元素（下标从 0 开始）一定是众数。 class Solution: def MoreThanHalfNum_Solution(self, numbers): a = s...

Python3

2021-10-23

0 520

题解 | #二进制中1的个数#

这里主要是负数，我们可以使用bin这个函数。 bin()一个十进制的负数，返回二进制的原码，加个负号。bin一个整数是返回补码。bin一个十六进制的负数，返回二进制。所以为了得到十进制负数的补码，需要-3&十六进制oxfffffffd按位与操作。 a = bin(-3) print(a) =...

Python3

2021-10-22

0 430

题解 | #二维数组中的查找#

遍历，暴力破解 class Solution: def Find(self , target: int, array: List[List[int]]) -> bool: # write code here for i in range(len(arra...

Python3

2021-10-22

0 398

题解 | #回文数字#

class Solution: def isPalindrome(self , x ): # write code here if x<0: return False else: ...

Python3

2021-10-22

0 339

题解 | #旋转字符串#

长度不一样就不可能是切割后一样；判断是不是旋转的，就是判断B是不是在A+A中。比如A="yihou"B="houyi,A+A="yihouyihou",中间就有旋转的houyi，包括了B，所以是，返回True. class Solution: def solve(self , A , B ...

Python3

2021-10-22

2 480

题解 | #字符串变形#

遇到空格，我们通过split拆分单词，然后步长为-1，逆转列表。然后遍历单词，通过swaocase自动调节大小写变形。最后，再组成字符串。这里注意，最后返回结果会多一个空格，所以最后需要索引输出[:len(s)-1]. class Solution: def trans(self, s, ...

Python3

2021-10-21

12 607

题解 | #第一个只出现一次的字符#

出现第一次就存入a,出现第二次时就删除，最后就只有出现一次的留在了a，然后找到第一个出现一次的就是a[0],然后查找这个元素的位置就可以了。 class Solution: def FirstNotRepeatingChar(self, s): # write code he...

Python3

2021-10-21

0 306

题解 | #反转数字#

通过步长-1，倒着返回。但是前提是str类型。如果是负数，就先变成正数，等反转后，再加上-号。 class Solution: def reverse(self , x ): # write code here x = str(x) if x[...

Python3

2021-10-21

0 309

题解 | #判断回文#

就是判断一个首尾是否相等 class Solution: def judge(self , str ): # write code here for i in range(len(str)): if str[i] != str[len(...

Python3

2021-10-21

0 357

题解 | #缺失数字#

就是判断后面和前面是不是相差1.这里注意的是，可能出现没有缺失数字的，这个时候需要返回a中最后的元素+1.所以我们这里，用一个x=True来检测，是没有缺失数字，return a[-1]+1;还是有缺失数字，返回a[i]+1 class Solution: def solve(self , ...

Python3

2021-10-21

0 305