摘要: 原题 这题代码写得很烂 思路: 将flowerbed数组分段,记录区间端点是0是1,保证每个区间端点以外都是连续的0序列,最后对区间端点进行分类讨论 如flowerbed数组为[0,1,0,0,0,0,1] 则分段为: 【0,1】【1,0,0,0,0,1】 对应区间去除端点外所含0序列长度num分别 阅读全文
posted @ 2021-02-10 18:36 凝视深空 阅读(74) 评论(0) 推荐(0)
摘要: 原题 1 class Solution: 2 def summaryRanges(self, nums: List[int]) -> List[str]: 3 left,right,lens,ans = 0,0,len(nums),[] 4 while left < lens: 5 right = 阅读全文
posted @ 2021-02-10 14:43 凝视深空 阅读(68) 评论(0) 推荐(0)
摘要: 原题 以下是我的代码,就是简单的字符串操作,可以ac但背离了题意,我之前没接触过Trie 1 class Trie: 2 3 def __init__(self): 4 """ 5 Initialize your data structure here. 6 """ 7 self.trie = se 阅读全文
posted @ 2021-02-09 12:36 凝视深空 阅读(168) 评论(0) 推荐(0)
摘要: 原题 1 class Solution: 2 def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]: 3 dic1,dic2 = {},{} 4 def helper(nums,dic): 5 for n in nu 阅读全文
posted @ 2021-02-09 11:34 凝视深空 阅读(87) 评论(0) 推荐(0)
摘要: 1 import os 2 import shutil 3 4 path = r'D:\\' #当前路径 5 newpath=r'D:\\BackUp\\MUSIC'#新文件夹路径 6 filenames = os.listdir(path)#获取当前路径下的所有文件或文件夹列表 7 os.rena 阅读全文
posted @ 2021-02-08 22:28 凝视深空 阅读(65) 评论(0) 推荐(0)
摘要: 原题 1 # Definition for a binary tree node. 2 # class TreeNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.left = None 6 # self.right = None 7 阅读全文
posted @ 2021-02-08 19:03 凝视深空 阅读(92) 评论(0) 推荐(0)
摘要: 原题 1 class Solution: 2 def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode': 3 if p.val < root.val and q.val < 阅读全文
posted @ 2021-02-08 13:32 凝视深空 阅读(58) 评论(0) 推荐(0)
摘要: 原题 1 class Solution: 2 def lengthOfLongestSubstring(self, s: str) -> int: 3 ans = left = 0 4 dic = {} 5 for i,c in enumerate(s): 6 if c in dic: 7 left 阅读全文
posted @ 2021-01-28 21:22 凝视深空 阅读(68) 评论(0) 推荐(0)
摘要: 原题 1 class Solution: 2 def pivotIndex(self, nums: List[int]) -> int: 3 s = sum(nums) 4 left = 0 5 for i,num in enumerate(nums): 6 if 2 * left == s - n 阅读全文
posted @ 2021-01-28 19:25 凝视深空 阅读(56) 评论(0) 推荐(0)
摘要: 原题105 1 class Solution: 2 def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode: 3 def helper(prebegin,preend,inbegin,inend): 4 if 阅读全文
posted @ 2021-01-27 13:30 凝视深空 阅读(61) 评论(0) 推荐(0)