![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
kilua_5
这个作者很懒,什么都没留下…
展开
-
剑指offer:字符串题
剑指 Offer 29. 顺时针打印矩阵class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: res=[] while matrix: res+=matrix.pop(0) matrix=list(zip(*matrix))[::-1] return resa=[[1,2,3][4,5,6]]原创 2021-07-07 16:31:28 · 99 阅读 · 0 评论 -
剑指 Offer 51. 数组中的逆序对
class Solution: def reversePairs(self, nums: List[int]) -> int: def mergeSort(nums): if len(nums)>1: mid = len(nums)//2 leftalist = nums[:mid] rightalist=nums[mid:]原创 2021-07-06 23:47:20 · 92 阅读 · 0 评论 -
剑指 Offer 07. 重建二叉树
时间复杂度O(nlogn),可以有重复元素的解法:# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def buildTree(self, preorder: List[int], inorder原创 2021-06-27 18:22:32 · 104 阅读 · 0 评论 -
python中对self的理解
做leetcode的时候会看到题解里有些函数要self,有些不需要,因此查阅了一些资料。看了这篇博文:https://blog.csdn.net/CLHugh/article/details/75000104笔者认为,做题的时候如果这个函数是类的,那么就需要self,否则则不需要。以剑指 Offer 55 - II. 平衡二叉树为例:在类内的:class Solution: def recur(self,root): if not root:return 0原创 2021-04-24 10:27:41 · 369 阅读 · 1 评论 -
数组/字符串题目
剑指 Offer 57 - II. 和为s的连续正数序列class Solution: def findContinuousSequence(self, target: int) -> List[List[int]]: i,j=1,1 sum=0 ans=[] while i<=target/2: if sum原创 2021-04-16 17:32:10 · 82 阅读 · 0 评论 -
力扣树相关题目
145.二叉树的后序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nu原创 2021-04-08 00:29:11 · 67 阅读 · 0 评论 -
链表题
分隔链表class Solution: def splitListToParts(self, root: ListNode, k: int) -> List[ListNode]: cur=root length=0 while cur: length+=1 cur=cur.next changdu=length//k .原创 2021-03-31 21:51:14 · 57 阅读 · 0 评论 -
leetcode打卡1:验证回文字符串
题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。思路:使用双指针,现将所有字母转为小写,然后再对比。代码:class Solution: def isPalindrome(self, s: str) -> bool: s = s.lower() left,right = 0, len(s)-1 while left <right: while left <rig原创 2020-12-03 17:47:21 · 84 阅读 · 0 评论