weixin_42108215的博客

# 列表转集合 去重list1 = [1, 2, 3, 4, 3]print(set(list1))# 两个列表转字典list2 = ["1", "2"]list3 = [1, 2]print(dict(zip(list2, list3)))# 嵌套列表转字典list4 = [["1", 1], ["2", 2]]print(dict(list4))# 列表 元组 转字符串list5 = ["1", "2", "3"]print("".join(list5))# 字典ke.

关于批量灵活读取文件夹内的相同数据表格的代码import pandas as pdimport numpy as npimport osdef read_andro_ios(path): ###读取日报表中的安卓细则 #os.chidr()方法用于改变当前工作目录到指定的路径r'D:/Jersey_cow_media_work/2020-07-23/android/test' os.chdir(path) #获取当前的工作目录 file_chdir=os

周末休息，习惯性的写点短代码data=[1,3,5,6,7,9]def search(min,max,data,key): mid=(min+max)//2 if mid==0: return None elif data[mid]>key: print("在左侧") return search(0,mid-1,data,key) elif data[mid]<key: print("在右侧"

class Bittree: def __init__(self): self.data = None self.lchild = None self.rchild = Nonedef array_to_tree(arr, start, end): root = None if end >= start: root = Bittree() if (start + end) % 2 == 0:.

class My_queue: def __init__(self): self.items = [] def push_stack(self, item): return self.items.append(item) def pop_stack(self): if (len(self.items) >= 1): return self.items.pop() else: .

在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回 false。示例 1：输入...

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1:s...

给定一个仅包含大小写字母和空格' '的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5def word(strarr): if len(strarr)==0: return 0 strar=list(strar...

给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1de...

给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 ...

假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 ...

给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。def arrmax(nums): if len(nums)==0 : return False maxone=ma...

1.数据抽取2.特征工程3.算法对比4.xgboostimport numpy as npimport pandas as pdpd.set_option('display.max_rows', 500)pd.set_option('display.max_columns', 100)from itertools import productfrom sklearn....

总结：这个问题可推广到所有排列组合问题上，思想固定一个初始化字符列表，遍历列表中的字符依次累加进去def callnum(digits): callnumbers={'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'} output = [key for key...

总结：穷尽求和，寻找距离最近的值，返回最近的值所在的索引，并依据索引找到这个值def threesum(s): num=[] mm=[] s.sort() for i in range(len(s)): for j in range(i+1,len(s)): for k in range(j+1,len(s)): ...

总结：面对穷尽问题时，有的时候先排序，后面通过循环控制可达到去重的效果def threesum(s): num=[] s.sort() for i in range(len(s)): for j in range(i+1,len(s)): for k in range(j+1,len(s)): ...

def longs(strs): if not strs: return " " if len(strs)==1: return strs[0] strs.sort() p="" for x,y in zip(strs[0],strs[-1]): if x==y: p+=x ...

def romanToInt(s): symbols = dict(I=1, V=5, X=10, L=50, C=100, D=500, M=1000) c_prev = 'M' # greatest value out = [] for i in range(len(s)): c = s[i] print(c) ...

def intToRoman(num): symbol =['M','CM', 'D','CD','C','XC','L','XL','X','IX','V','IV','I'] symbol_value = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1] res = str() for i, ...

def water(lists): num=[] for i in range(len(lists)): f=i+1 for j in range(len(lists)): g=j+1 if i<j and lists[i]!=lists[j]: num2=m...