2021年1月28日
力扣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 凝视深空 阅读(59) 评论(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 凝视深空 阅读(51) 评论(0) 推荐(0) 编辑
2021年1月27日
力扣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 凝视深空 阅读(58) 评论(0) 推荐(0) 编辑
2021年1月25日
力扣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 凝视深空 阅读(70) 评论(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 凝视深空 阅读(83) 评论(0) 推荐(0) 编辑
2021年1月24日
力扣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 凝视深空 阅读(80) 评论(0) 推荐(0) 编辑
力扣628. 三个数的最大乘积
摘要： 原题 数组sort之后分类讨论 元素全正或全负，则最后的三个元素之积最大 部分为正部分为负，则要么最后三个元素之积最大，要么前两个元素与最后一个元素之积最大 如果nums[0]✖nums[1]>0，则不管nums[2]~nums[n-1]为正为负都是和最后一个元素之积最大 如果nums[0]✖num 阅读全文
posted @ 2021-01-24 20:37 凝视深空 阅读(56) 评论(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 凝视深空 阅读(70) 评论(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 凝视深空 阅读(78) 评论(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 凝视深空 阅读(29) 评论(0) 推荐(0) 编辑