二分法，今天周末并且下雪了，我要回宿舍喝奶茶 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param x int整型 # @return int整型 # class Solution: def sqrt(self , x: int) -> int: # write code here x1 = 0 x2 = x x0 = (x1+x2)//2 Re = x0 if x1**2 == x: Re = x1 if x2**2 == x: Re = x2 else : while (((x0**2-x) <=0 and ((x0+1)**2...

花了好长时间思考算法，主要思想就是尽可能通过条件判断来减少循环的次数。将所有的数进行分类，大于0，小于0，和等于0一共三类，存到数组内并按照从小到大排列。 条件判断依据子数组的结构，不含有0（两正一负，两负一正）；含有1个0（那么肯定是一正一负，判断小于0的数的相反数在不在大于0长度数组内），以及含有3个0（那么就是[0,0,0]）。 当然，这个程序有很多的bug，在不含有0的情况下，len(z_list)会报错，另外，可以设置条件减少搜寻的次数，例如两正一负的情况，如果两个正数之和开始大于负数最大的绝对值时，没有必要搜索了，因为这个是按照从小到大排列的，后面不会有跟它相反的负数。 # 代码中...

利用list.append,list.reverse，以及"".join函数 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 反转字符串 # @param str string字符串 # @return string字符串 # class Solution: def solve(self , str: str) -> str: # write code here p_list = [] for i in str : p_list.append(i) p_list.reverse() str = "".join(p_list) return str

狂喜，发现try，except命令太好用了， 如果字符串无法转换成数字，则返回零 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算两个数之和 # @param s string字符串 表示第一个整数 # @param t string字符串 表示第二个整数 # @return string字符串 # class Solution: def solve(self , s: str, t: str) -> str: # write code here try : x1 = int(s) except : x1 = 0.0 try : x2 = int...

用函数版本 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def jumpFloor(self , number: int) -> int: # write code here #排列组合问题 #如果是偶数，则1个2级就是n-1种情况，2个2级就是Cn-2(2)种情况，n/2个2级就是1种情况 count = 1 if number%2 == 0: for i in range(1,(number//2+1)): #i代表2级的数量 co...

感觉写的太复杂了，想把求阶乘函数封存起来，但是还没做，等吃完饭回来搞。 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def jumpFloor(self , number: int) -> int: # write code here #排列组合问题 #如果是偶数，则1个2级就是n-1种情况，2个2级就是Cn-2(2)种情况，n/2个2级就是1种情况 count = 1 if number%2 == 0: for i in range(...

利用list.index找标号，并且通过min，max函数找标号的最大最小值，尽力多使用条件判断if函数，使得循环的次数减少 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @param target int整型 # @return int整型一维数组 # class Solution: def twoSum(self , numbers: List[int], target: int) -> List[int]: # write code here for i in range(0,len(...

利用python中sort函数 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param a int整型一维数组 # @param n int整型 # @param K int整型 # @return int整型 # class Solution: def findKth(self , a: List[int], n: int, K: int) -> int: # write code here a.sort(reverse = False) return a[n-K] # for i in range(0,K): # for j in ra...

冒泡法 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param input int整型一维数组 # @param k int整型 # @return int整型一维数组 # class Solution: def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]: # write code here n = len(input) for i in range(0,n): for j in range(i+1,n): if input[j] < ...

python3 冒泡排序法  def MySort(self , arr: List[int]) -> List[int]: # write code here n=len(arr) for i in range(0,n): for j in range(i+1,n): if arr[j]<arr[i]: k=arr[i] arr[i]=arr[j] arr[j]=k return arr