- 博客(28)
- 收藏
- 关注
RSS订阅原创 Python的xlwings报错AttributeError: ‘Book‘ object has no attribute ‘sheet‘
xlwings of python of error
2022-09-10 23:47:53
2424
原创 RuntimeError: Please destroy the QApplication singleton before creating a new QApplication instance.
PySide2 RuntimeError: Please destroy the QApplication singleton before creating a new QApplication instance.解决方法
2022-08-12 15:37:16
2141
原创 LeetCode15.三数之和 (Python)
排序 + 双指针 获得数组长度 创建空列表 判断nums是否为null以及length是否<3，如果为True输出[] 对数组进行排序 创建循环，如果nums[i]>0则返回res。因为nums[i]>0时后面就不可能有三个数的和为0，因为数组已经进行了排序，而想加为0必须要有负数。 判断nums[i]是否与nums[i-1]重复了，重复了下一个数，没重复进入下面的循环。 创建双指针 指针指向的数与上一个数重复时+1或-1 代码（Python) class Soluti
2022-06-07 21:41:05
363
原创 LeetCode36.有效的数独(Python,C)
解题思路 题目并没有让我们对数独进行解题，那么我们只要保证数独每一个数的“合法性”，想要保证数独的“合法性”那么就要符合题目给的3个条件。 条件： 1.数字1－9在每一行只能出现一次 2.数字1－9在每一列只能出现一次 3.数字1－9在一个以实粗实线分隔的3x3宫内只能出现一次. 注意事项： 1.一个有效的数独不一定是可解的 2.只要根据条件验证填入的数字是否“合法”即可 3.空白格用'.'表示 实现思路(伪代码) 首先可以创建3个二维数组，也就是哈希表，然后判断出现过的数字是否重复了
2022-06-01 19:55:58
292
原创 LeetCode11.盛最多水的容器(Python,C)
C int min(int num1, int num2) { if (num1 > num2) { return num2; } else { return num1; } } int maxArea(int* height, int heightSize){ int l, r, volume; l = 0; r = heightSize - 1; volume = 0; w...
2022-05-31 19:08:07
216
原创 LeetCode202.快乐数(Python)
题目 解题思路 运用哈希表 将各个位数进行平方 将得到的数进行判断 如果为1输出True 如果不为1 判断是否重复了 如果重复输出False 如果没有重复 进行各个位数平方 反复以上操作 class Solution: def isHappy(self, n: int) -> bool: #将n的各个位数进行平方 def pownum(num): numsum = 0 while n...
2022-05-23 21:11:22
518
原创 LeetCode961.在长度2N的数组中找出重复N次的元素(Python)
题目 哈希表 列表中除了重复的元素其余的都只出现一次 我们将出现的元素储存 当元素再次出现时输出 代码 class Solution: def repeatedNTimes(self, nums: List[int]) -> int: found = set() for num in nums: if num in found: return num found.add(num) # 不可能...
2022-05-21 16:56:16
280
原创 LeetCode169.多数元素(Python)
题目 解题思路1. 首先获得n/2 然后使用Python列表自带方法count 将count得到的数字与n/2进行对比 大于直接输出这个数 小于进入下一个循环 代码 class Solution: def majorityElement(self, nums: List[int]) -> int: median = len(nums) / 2 numSet = set(nums) for i in numSet: ...
2022-05-20 21:37:17
300
原创 LeetCode287.寻找重复数
解题思路 创建一个用于储存每个数出现次数的列表，当数出现次数达到2时直接输出。时间复杂度O(N) 代码 numslist = [0] * len(nums) for i in nums: numslist[i - 1] += 1 if numslist[i - 1] >= 0: return i 这题其实还可以使用二分查找 ...
2022-05-19 11:47:24
78
原创 PAT1028.人口普查(Python)
解题思路 将生日合法的储存进字典中，最后将生日合法的用keys转化为列表，使用函数max及min查找年长与年轻的人，使用字典将年长与年轻映射的名字打印出来即可。 代码 n = eval(input()) dic = {} for i in range(0,n): s = input().split() name = s[0] birth = s[1].split('/') #判断生日是否符合题意 if in...
2022-05-18 21:25:17
753
原创 LeetCode50.Pow(x,n) (Python)
这题直接使用python的幂函数 return pow(x,n) 这题对于Python比较简单
2022-05-18 17:06:32
158
原创 LeetCode4.寻找两个正序数组的中位数(Python)
我先是想到用集合来解决这个问题 def find(nums1,nums2): def sumlist(nums1,nums2): nums1,nums2 = set(nums1)\ ,set(nums2) numslist = list(nums1 | nums2） return numslist def odevity(numslist): n = len(numslist) mid = n // 2 if n % 2 == 0: ...
2022-05-18 00:01:16
212
原创 LeetCode136.只出现一次的数字 （Python）
题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 给出线性时间复杂度的算法O(N) 2个算法 1.使用count方法 nums1 = set(nums) for i in nums1: if nums1=.count(i) == 1: return i 2.位运算 return reduce(lambda x,y : x^y , nums) 总结 第一个想到的就是使用遍历 结果时间复杂度无线接近超时 第二个想..
2022-05-16 13:18:04
255
原创 PAT1006.换个格式输出整数（Python）
解题思路 首先获取数字的长度，然后根据3种情况创建3个函数（长度=3，长度=2，长度=1），最后调用函数输出。 获取数字长度 def lennum(num): n = len(num) return n 长度为3时调用的函数 def Bnum(num): Bai = 'B' * int(num[0]) Shi = 'S' * int(num[1]) Ge = '' for i in range(1,int(num[2]) + 1) Ge += str(i) sumstr = Ba
2022-05-15 15:34:56
405
原创 LeetCode448.找到所有数组中消失的数字
原文题目 给你一个含n个整数的数组nums，其中nums[i]在区间[1, n]内。请你找出所有在[1, n]范围内但没有出现在nums中的数字，并以数组的形式返回结果。 解题思路 Python集合能将重复元素排除，我们用nums长度的集合与被排除重复元素后的集合相减即可得到缺少的元素。 代码 class Solution(object): def findDisappearedNumbers(self, nums): """ ...
2022-05-14 23:50:26
153
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人