01 2021 档案

力扣3. 无重复字符的最长子串
摘要：原题 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 凝视深空 阅读(69) 评论(0) 推荐(0)
力扣724. 寻找数组的中心索引
摘要：原题 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. 从前序与中序遍历序列构造二叉树
摘要：原题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 凝视深空 阅读(63) 评论(0) 推荐(0)
力扣541. 反转字符串 II
摘要：原题 1 class Solution: 2 def reverseStr(self, s: str, k: int) -> str: 3 begin,lens,ans = 0,len(s),'' 4 while begin < lens: 5 mid = begin + k 6 if mid >= 阅读全文
posted @ 2021-01-25 11:29 凝视深空 阅读(76) 评论(0) 推荐(0)
力扣496. 下一个更大元素 I
摘要：原题 1 class Solution: 2 def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]: 3 dic = {} 4 ans = [] 5 lens = len(nums2) 6 for 阅读全文
posted @ 2021-01-25 10:42 凝视深空 阅读(91) 评论(0) 推荐(0)
力扣129. 求根到叶子节点数字之和
摘要：原题 1 class Solution: 2 ans = 0 3 def sumNumbers(self, root: TreeNode) -> int: 4 def dfs(root,n): 5 if not root:return 6 n *= 10 7 n += root.val 8 if n 阅读全文
posted @ 2021-01-24 20:50 凝视深空 阅读(88) 评论(0) 推荐(0)
力扣628. 三个数的最大乘积
摘要：原题 数组sort之后分类讨论 元素全正或全负，则最后的三个元素之积最大 部分为正部分为负，则要么最后三个元素之积最大，要么前两个元素与最后一个元素之积最大 如果nums[0]✖nums[1]>0，则不管nums[2]~nums[n-1]为正为负都是和最后一个元素之积最大 如果nums[0]✖num 阅读全文
posted @ 2021-01-24 20:37 凝视深空 阅读(69) 评论(0) 推荐(0)
力扣415. 字符串相加
摘要：原题 1 class Solution: 2 def addStrings(self, num1: str, num2: str) -> str: 3 ans = "" 4 i,j,carry=len(num1)-1,len(num2)-1,0 5 while i >=0 or j >= 0: 6 阅读全文
posted @ 2021-01-24 19:50 凝视深空 阅读(80) 评论(0) 推荐(0)
力扣409. 最长回文串
摘要：原题链接 1 class Solution: 2 def longestPalindrome(self, s: str) -> int: 3 dic = {} 4 ans = bonus = 0 5 for c in s: 6 if c in dic: 7 dic[c] += 1 8 else: 9 阅读全文
posted @ 2021-01-24 16:37 凝视深空 阅读(85) 评论(0) 推荐(0)
力扣404. 左叶子之和
摘要：原题链接 1 class Solution: 2 ans = 0 3 def sumOfLeftLeaves(self, root: TreeNode) -> int: 4 def dfs(root,flag): 5 if not root:return 6 if not root.left and 阅读全文
posted @ 2021-01-24 16:11 凝视深空 阅读(32) 评论(0) 推荐(0)
LeetCode1576. 替换所有的问号
摘要：原题链接 1 class Solution { 2 public: 3 string modifyString(string s) { 4 int lens = s.length(); 5 for(int i = 0; i < lens; ++i) { 6 if(s[i] == '?') { 7 i 阅读全文
posted @ 2021-01-24 15:42 凝视深空 阅读(108) 评论(0) 推荐(0)
LeetCode392. 判断子序列
摘要：原题链接 1 class Solution: 2 def isSubsequence(self, s: str, t: str) -> bool: 3 lens,lent = len(s),len(t) 4 i = j = 0 5 while i < lens and j < lent: 6 if 阅读全文
posted @ 2021-01-24 13:29 凝视深空 阅读(66) 评论(0) 推荐(0)
剑指 Offer 48. 最长不含重复字符的子字符串
摘要：原题链接 begin为最长不含重复字符的子字符串的起点 1 class Solution: 2 def lengthOfLongestSubstring(self, s: str) -> int: 3 begin,ans,dic = 0,0,{} 4 for index,c in enumerate 阅读全文
posted @ 2021-01-24 12:33 凝视深空 阅读(53) 评论(0) 推荐(0)
LeetCode113. 路径总和 II
摘要：原题链接 1 class Solution: 2 def pathSum(self, root: TreeNode, sum: int) -> List[List[int]]: 3 ans,tmp = [],[] 4 def helper(root,sum): 5 if not root:retur 阅读全文
posted @ 2021-01-19 12:20 凝视深空 阅读(45) 评论(0) 推荐(0)
python读写excel
摘要：环境：Windows10 cmd： pip install xlrd xlwt 读操作 import xlrd #打开工作表，xxx为excel表格名称 workbook = xlrd.open_workbook('xxx.xlsx') #打开excel表格的第i+1个工作簿 sheet1 = wo 阅读全文
posted @ 2021-01-17 15:23 凝视深空 阅读(90) 评论(0) 推荐(0)