weixin_43678298的博客

原创 Python 命令行程序开发

获取用户输入（字符串）https://blog.csdn.net/liuyingying0418/article/details/100126348导入其他路径文件import syssys.path.append(file folder)

原创 pip 用法

下载第三方包pip install 第三方包名更新第三方包pip install --upgrade 第三方包名

原创 jupyter配置虚拟环境

未配置虚拟环境时环境如下查看系统中已有虚拟环境conda info -e将quantum_testing虚拟环境添加进jupyter为虚拟环境添加ipykernel包conda install -n quantum_testing ipykernel激活这个环境python -m ipykernel install --userjupyter添加虚拟环境后的选项...

原创 excel操作

原创 LeetCode86 分隔链表

题目描述解题# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def partition(self, head: ListNode, x: int) -> ListNode: p = ListNode(0)

原创 LeetCode 142 环形链表II 快慢指针

题目描述解题# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def detectCycle(self, head: ListNode) -> ListNode: p = head q = head

原创 LeetCode 16 最接近的三数之和（在三数之和的基础上）

题目描述解题方法 def threeSumClosest(self, nums: List[int], target: int) -> int: if len(nums)<3: return None nums.sort() best = 1e7 for i in range(len(nums)): if i>0 and nums[i]==nums[i-1]:

原创 LeetCode18 四数之和 （在三数之和的基础上）

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入class Solution: def fourSum(self, nums: List[int], target:

原创 LeetCode 27 移除元素

题目描述解题使用双指针法一需要移除的元素较多的情况，此时每次不相同nums[i]都会被赋值 def removeElement(self, nums: List[int], val: int) -> int: i = 0 j = 0 while j<len(nums): if nums[j]!=val: nums[i] = nums[j] i+=1

原创 LeetCode 15三数之和

题目描述解题首先将数组进行排序，并确定第一个数（最小），第二第三分别取第一个数右边数组的第一nums[L]和最后一个数nums[R]，第一个数必须小于0，若第一个数与上一次循环的第一个数相同，则第一个数需要增大，否则会造成结果重复（注意，此处不可直接寻找相同数中的最后一个，因为会漏掉三个数中有其他数与第一个数值相等的情况）接下来分为以下几种情况：当L<R时，三数相加小于0，L增大三数相加大于0，R减小三数相加等于0，append入数组，L增大，R减小此时，当nums[L]与num

原创 LeetCode 111 二叉树最小深度

题目描述解题DFSDFS使用分治法，每次寻找左右两子书的最小高度，区分以下几种终止条件：当前结点为空，返回0当前结点左右子树有一为空，返回左子树最小高度与右子树最小高度和并+1（有一为0）当前结点左右子树都为空，返回左右子树最小高度中较小的值并+1class Solution: def minDepth(self, root: TreeNode) -> int: if not root: return 0 min_l

原创 Python for循环 从大到小

for循环语句输入如下for i in range(10,1,-1): print(i)打印结果为1098765432

原创 LeetCode 881 救生艇

题目描述解题方法每次都选择最轻和最重的两个，如果超过，那么最重的单独坐船（船最多载2人）class Solution: def numRescueBoats(self, people: List[int], limit: int) -> int: people.sort() i = 0 j = len(people)-1 count = 0 while i < j: if pe

原创 LeetCode 88合并两个有序数组

题目描述解题方法双指针class Solution: def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None: """ Do not return anything, modify nums1 in-place instead. """ i = 0 j = 0 nums_copy = nums1[

原创 LeetCode 26删除重复数组

题目描述解题双指针class Solution: def removeDuplicates(self, nums: List[int]) -> int: i = 0 if not nums: return 0 for j in range(1,len(nums)): if nums[i] == nums[j]: j = j + 1 el

原创 LeetCode 118杨辉三角

题目描述easy解题class Solution: def generate(self, numRows: int) -> List[List[int]]: triangle = [] for row_num in range(numRows): row = [1 for i in range(row_num+1)] for j in range(1,row_num): r

原创 LeetCode160 相交链表

题目描述解题寻找链表相交点用浪漫的解法A+B=B+Aclass Solution: def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode: pa = headA pb = headB flagA = 0 flagB = 0 if not pa or not pb: return Non

原创 LeetCode 101 对称二叉树

题目描述解题递归class Solution(object): def isSymmetric(self, root): """ :type root: TreeNode :rtype: bool """ def helper(t1, t2): if not t1 and not t2: return True if not t1 o

原创 LeetCode 104 二叉树最大深度（DFS和BFS）注意Python3中deque（双向队列）的初步使用方法

题目描述有很多解法递归class Solution(object): def maxDepth(self, root): """ :type root: TreeNode :rtype: int """ if root == None: return 0 return max(self.maxDepth(root.left),self.maxDepth(root.right

原创 LeetCode 61 旋转链表

题目描述解题首尾相接class Solution(object): def rotateRight(self, head, k): """ :type head: ListNode :type k: int :rtype: ListNode """ p = head count = 1 if not p: return head

原创 LeetCode 141环形链表

题目描述解题(哈希法与快慢指针法)哈希法class Solution: def hasCycle(self, head: ListNode) -> bool: dict = {} while head: if head in dict: return True else: dict[head] = 1 head = he

原创 leetcode 24. 两两交换链表中的节点

题目描述解题方法递归# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def swapPairs(self, head): """ :type head: ListNode

原创 leetcode 344反转字符串（递归入门）

题目描述解题class Solution(object): def reverseString(self, s): """ :type s: List[str] :rtype: None Do not return anything, modify s in-place instead. """ def helper(start, end, ls): if start >= end:

原创 LeetCode1 两数之和

题目描述Python简单解def twoSum(self, nums, target): for i in range(len(nums)): for j in range(i+1,len(nums)): if nums[i]+nums[j]==target: return [i,j];过于暴力使得运行时间超长。Python使用注意事项range函数的用法range(sta

原创 LeetCode2 两数相加

题目描述该题为中等难度，链表、进位解题# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def addTwoNumbers(self, l1, l2): """ :type l1:

原创 leetcode 100 相同的树

题目描述题目描述# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution(object): def isSameTree(s