ryan+

题解

/ 注册

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

圆圈中最后剩下的数

1.循环删除m-1个数，删除一个，则把该数后面的数放到数组前部。直到剩下一个数。其中当n > m时，需要把n-m直到n<m才可以继续删除。 # -*- coding:utf-8 -*- class Solution: def LastRemaining_Solution(self...

2020-05-31

0 588

翻转字符串

1.将字符串中的单词变为数组，数组从两头开始交换，最后数组变回字符串输出。 # -*- coding:utf-8 -*- class Solution: def ReverseSentence(self, s): # write code here if no...

2020-05-31

0 493

第一个只出现一次的字符

1.创建一个history记录出现过的字符，使用另一个list储存是否只出现一次。如果再次出现则从list中删除，最后返回list[0] # -*- coding:utf-8 -*- class Solution: def FirstNotRepeatingChar(self, s): ...

2020-05-30

1 616

两种方法找出数组中最小的k个数

1.将数组排序，去重。直接返回前k个数。此种方法的弊端在于遇到较大的数组时，所有的数字都将放入内存中。 # -*- coding:utf-8 -*- class Solution: def GetLeastNumbers_Solution(self, tinput, k): ...

2020-05-30

36 1436

两种方法判断数组中是否存在超过数组长度一半的元素

1.数组排序，遍历数组，当元素发生跳变之前记录下元素的个数，如果大于数组的一半则返回该元素，否则继续遍历。 class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here ...

2020-05-30

0 1417

基于字典序算法的全排列

# -*- coding:utf-8 -*- class Solution: def Permutation(self, ss): # write code here # 字典序算法 # https://www.cnblogs.com/dark...

2020-05-29

1 1101