随笔分类 - leetcode
摘要：'''在一个长为a字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）'''class Solution: def FirstNotRepeatingChar(self, s): temp = OrderedDict() for i in s
阅读全文
摘要：'''•输入字符串，请按长度为8拆分每个输入字符串并进行输出；•长度不是8整数倍的字符串请在后面补数字0输入：abc123456789输出：abc000001234567890000000''' def str_split(a_str): temp=[] result=[] if len(a_str
阅读全文
摘要：def bin(alist,target): i,j=0,len(alist)-1 while i<=j: m = (i+j)//2 if target == alist[m]: return m if target > alist[m]: i = m+1 else: j = m-1 return
阅读全文
摘要：'''判断数组元素是否重复，并返回重复次数'''def dump(a): if len(a)<=1: return False a.sort() temp = {} b=a[0] for i in a[1:]: if i==b: if i not in temp: temp[i]=2 else: t
阅读全文
摘要：'''10个瓶子，3个换一个，最多能换多少个'''# -*- coding:utf-8 -*-def digui(a,b): temp=a n=0 while temp//b!=0: n += temp//b temp=temp//b+temp%b return nif __name__ == '_
阅读全文
摘要：'''求斐波那契数列截至第n项时，所有的偶数和'''def solution(n): if n == 0 or n == 1: return 0 total = 0 i, j = 0, 1 # a[0] = 0, a[1] = 1 m = 2 # 从第二项开始 while m <= n: s = i
阅读全文
摘要：# coding:utf-8 ''' 字符串'abcdfdbcg',输出去掉含‘bc’后的字符 ''' # -*- coding:utf-8 -*- def rm_str(str1, str2): i, j = 0, len(str1) s, e = 0, len(str2) tmp_list =
阅读全文
摘要：''' 末位置排序 ''' def reverse_str(a_str): d = {} for r in a_str.split(' '): if r[-1] not in d: d[r[-1]] = [r] else: d[r[-1]].append(r) result = [] for key
阅读全文
摘要：def count_bits(num): # 十进制转为二进制数据 temp=[] while True: temp.append(str(num%2)) # % 取模 - 返回除法的余数 num=num//2 # //取整除 if num==0: break binary=''.join(temp
阅读全文
摘要：def find_max_substr(astring): max_sub_str, temp = [], [] left_ptr, right_ptr = 0, 0 total = len(astring) while right_ptr < total: cur_str = astring[ri
阅读全文
摘要：''' 一个字符串 1dsl2323j2454665757 ，返回最长数字子串 返回：2454665757 ''' def num(a_str): max_number_temp,temp=[],[] i,j=0,len(a_str) while i<j: if a_str[i].isdigit()
阅读全文
摘要：字符串'abcdfdbcg',输出去掉含‘bc’后的字符 # str.replace("old","new") # -*- coding:utf-8 -*- def rm_str(str1, str2): i, j = 0, len(str1) s, e = 0, len(str2) tmp_lis
阅读全文
摘要：a=[3,4,5,7,8,34] b=[4,5,9,45,6] 求 两个列表的和，如果和大于10进位 # coding:utf-8 def add_list(int_list1,int_list2): i,j=0,len(int_list1) s,t=0,len(int_list2) result_
阅读全文
摘要：'''求字符串"dfjkfjeijdkf" 计算个数为1字符及其下标'''def str_single(string): a={} for n,i in enumerate(string,0): if i not in a: a[i]=[n] else: a[i].append(n) result
阅读全文
摘要：'''实现一个算法来实现反转字符数组的功能。反转的要求如下：将字符数组的字符进行反转，例如 ['b', ' ', 'a', 'r'] 变成 ['r', 'a', ' ', 'b']。将字符数组替换为反转后的数组。'''def reverse(a): for i in range(0,int(len(
阅读全文
摘要：'''冒泡排序'''def bubbleSort(arr): for i in range(1,len(arr)): for j in range(0,len(arr)-i): if arr[j]<arr[j+1]: arr[j],arr[j+1]=arr[j+1],arr[j] return ar
阅读全文
摘要：'''计算100-300内的质数，并统计个数'''def zhishu(): a=[] count=0 for i in range(100,301): judge = 1 for j in range(2,i): if i%j==0: judge+=1 if judge ==1: a.append
阅读全文
摘要：'''求两个数的最大公约数'''def gys(x,y): # 判断两个数字大小 if x>y: smaller = y bigger = x else: smaller=x bigger=y # case1：两个数可以整除 if bigger%smaller==0: return smaller
阅读全文
摘要：'''打印一个数的阶乘''' def fac(n): if n==0 or n==1: return 1 result=1 for i in range(1,n+1): result*=i return resultprint(fac(5))
阅读全文
摘要：'''交通信号灯显示颜色：红灯后是绿灯，绿灯后是黄灯，黄灯后是红灯'''def update_light(current): current_list = ["red","green","yellow"] n = current_list.index(current) if n ==(len(cur
阅读全文
浙公网安备 33010602011771号