2020年11月_喝牛奶的草履虫

原创实现自动连续的语音转文字，使用speech_recognition实现静音检测的录音，并使用百度AI开放平台的语音转文字接口将语音转文本

首先新建AipSpeech（百度语音识别的SDK客户端）""" 百度AI开放平台的 APPID AK SK """APP_ID = '你的 App ID'API_KEY = '你的 Api Key'SECRET_KEY = '你的 Secret Key'client = AipSpeech(APP_ID, API_KEY, SECRET_KEY)然后定义一个语音转文字的函数path = 'voices/voice.wav'# 调用百度语音转文字接口，将语音转文本def listen(

2020-11-24 22:17:01 1658

原创解决 speech_recognitio/pyaudio OSError: [Errno -9999] Unanticipated host error

在使用speech_recognition模块录音时，出现了调用pyaudio时的错误：OSError: [Errno -9999] Unanticipated host error，查阅资料发现在设置-隐私-麦克风下关闭/开启麦克风的应用访问权限即可解决问题。

2020-11-24 11:21:37 4850 2

原创 leetcode 452. 用最少数量的箭引爆气球 python

按最右端排序寻找下一个气球与上一个气球重叠的部分，并记录重叠的部分的最右端，如果下一个气球不能与上一个重叠部分再次重叠，则箭数+1class Solution: def findMinArrowShots(self, points: List[List[int]]) -> int: if points == []: return 0 points.sort(key = lambda x:x[1])

2020-11-23 22:34:29 143

原创 leetcode 242. 有效的字母异位词 python 一行

第一种：排序然后对比（效率较低）return sorted(s) == sorted(t)第二种：使用 collections.Counter() 统计词频（效率较高）return collections.Counter(s) == collections.Counter(t)

2020-11-22 18:56:11 67

原创 leetcode 147. 对链表进行插入排序 python

如果取出的节点小于已排序的最后一个节点（上一个节点），则从头开始寻找插入的位置# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def insertionSortList(self, head: ListNode) -> ListNode:

2020-11-20 20:38:33 150

原创 leetcode 1030. 距离顺序排列矩阵单元格 python 暴力解法

分别计算每个的距离，然后放到字典中，最后对字典的键进行排序，放到列表中。class Solution: def allCellsDistOrder(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]: dic = {} lis = [] for i in range(R): for j in range(C): dist

2020-11-17 19:23:55 110

原创 leetcode 7. 整数反转 python

先转换成字符串然后用切片翻转，如果小于-2147483648或大于2147483647则溢出。class Solution: def reverse(self, x: int) -> int: x = int('-'+str(x)[::-1][:-1]) if x<0 else int(str(x)[::-1]) return x if x>-2147483648 and x<2147483647 els

2020-11-09 18:36:50 92

原创 leetcode 69. x 的平方根二分法 python

使用二分法，定义了左右边界和中值，不断缩小范围来寻找合适的数。分析见注释。class Solution: def mySqrt(self, x: int) -> int: left, right = 1, x/2 + 1 while left <= right: #左边界未超过右边界时 mid = (left + right) // 2 if mid > x / mid: #如果中值的平方比x小，

2020-11-07 20:09:34 237 1

原创 leetcode 1356. 根据数字二进制下 1 的数目排序 python

分别统计每个数字的二进制中的1的个数，然后以键(1的个数):值(列表)的形式放到字典中，然后对字典的键和对应的列表进行排序，插到一个空列表中。class Solution: def sortByBits(self, arr: List[int]) -> List[int]: dic = {} lis = [] for each in arr: n = str(bin(each))[2:].count('1')

2020-11-06 16:30:50 137

原创 leetcode 1470. 重新排列数组 python一行解决使用sum()函数时报错unsupported operand type(s) for +: ‘int‘ and ‘tuple‘的问题

class Solution: def shuffle(self, nums: List[int], n: int) -> List[int]: return sum(zip(nums[:n],nums[n:]),())用zip()函数将列表的前半段和后半段打包，然后用sum()函数拼接。在用sum()拼接时遇到一个问题，如果直接用sum(zip(nums[:n],nums[n:])) #去掉第二个参数()会报错：TypeError: unsupported op

2020-11-05 11:47:27 5298

原创 leetcode 1640. 能否连接形成数组 python

用i计数，用is_find标记是否找到，遍历列表arr，然后在列表pieces中寻找该元素，如果找到，就对列表arr用切片切出与pieces中小列表长度相同的部分，对两个长度相同的列表进行对比，如果不相同则返回False，如果相同则将i加上小列表的长度，将is_find设为True，然后跳出循环；如果循环结束且没有找到(is_find还是False)，就返回False;如果都能形成连接，则返回Trueclass Solution: def canFormArray(self, ar

2020-11-04 16:52:10 222

原创 leetcode 941. 有效的山脉数组 python

先找出列表中最大项的位置，然后遍历列表，如果在最大数两侧不是递增或递减，则返回False，如果没出问题，则返回True。class Solution: def validMountainArray(self, A: List[int]) -> bool: if A == []: return False m = max(A) pos =A.index(m) if pos == 0 or pos == len(A)-1:

2020-11-03 13:45:57 155

milk_paramecium的博客