![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
wanfy8800
这个作者很懒,什么都没留下…
展开
-
python没有实现专门的堆数据结构,但是提供了一系列方法,可以操作在list上,实现堆的功能
import heapq# 将x压入堆中heapq.heappush(heap, x) # 从堆中弹出最小的元素 heapq.heappop(heap) # 让列表具备堆特征 heapq.heapify(heap) # 弹出最小的元素,并将x压入堆中 heapq.heap.原创 2021-12-24 17:56:12 · 658 阅读 · 0 评论 -
回溯(排列组合)的一般思路
先push,再pop原创 2021-11-15 16:09:37 · 171 阅读 · 0 评论 -
3. 无重复字符的最长子串
class Solution: def lengthOfLongestSubstring(self, s: str) -> int: # 保存最大长度 max_l = 0 # 该字段维护每个字符最新出现的下标 # 例如 a b c (a) 第二个a是最新出现的,下标为3 c_dict = {} # k表示当前不重复子串的起始位置 k = -1 fo.转载 2021-11-09 12:37:17 · 41 阅读 · 0 评论 -
160 相交链表
https://leetcode-cn.com/problems/intersection-of-two-linked-lists# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def getIntersectionNode(self, hea原创 2021-11-07 22:03:17 · 48 阅读 · 0 评论 -
凡是有序数组解题套路用双指针法就对了
凡是有序数组解题套路用双指针法就对了原创 2021-11-07 20:33:29 · 78 阅读 · 1 评论 -
136. 只出现一次的数字
https://leetcode-cn.com/problems/single-number/class Solution: def singleNumber(self, nums: List[int]) -> int: a = nums[0] for b in nums[1:]: a = a ^ b return a原创 2021-11-05 22:50:48 · 53 阅读 · 0 评论 -
二分查找法
class Solution: def searchInsert(self, nums: List[int], target: int) -> int: left,right = 0,len(nums)-1 while left<=right: mid = left+(right-left)//2 #print(mid) if nums[mid]==target: .原创 2021-11-05 22:33:30 · 45 阅读 · 0 评论 -
231. 2 的幂
原创 2021-11-04 22:08:13 · 54 阅读 · 0 评论 -
python创建全0数组
方法1: #dp = [0 for _ in range(target+1)] #dp[0] = 1方法2: dp = [1]+[0]*target方法2貌似比方法1块原创 2021-11-04 21:07:06 · 1033 阅读 · 0 评论 -
剑指 Offer II 012. 左右两边子数组的和相等
之前想的是分情况讨论,然后正常做class Solution: def pivotIndex(self, nums: List[int]) -> int: if len(nums)<1: return -1 elif len(nums)==1: return 0 sumV = sum(nums) if sumV==nums[0]: retur..原创 2021-11-04 21:01:35 · 71 阅读 · 0 评论 -
快排 python
class Solution: def MySort(self , arr ): # write code here def qsort(lists,low,high): if len(lists)<=0 or low>=high: return i = low j = high pivot = lists[low] .原创 2021-10-12 16:52:25 · 58 阅读 · 0 评论