摘要: 原题 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) 编辑
摘要: 原题 数组sort之后分类讨论 元素全正或全负,则最后的三个元素之积最大 部分为正部分为负,则要么最后三个元素之积最大,要么前两个元素与最后一个元素之积最大 如果nums[0]✖nums[1]>0,则不管nums[2]~nums[n-1]为正为负都是和最后一个元素之积最大 如果nums[0]✖num 阅读全文
posted @ 2021-01-24 20:37 凝视深空 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 原题 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) 编辑
摘要: 原题链接 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) 编辑
摘要: 原题链接 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) 编辑
摘要: 原题链接 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 凝视深空 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 原题链接 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 凝视深空 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 原题链接 1 class Solution: 2 def findLengthOfLCIS(self, nums: List[int]) -> int: 3 ans = begin = 0 4 for i in range(len(nums)): 5 if i > 0 and nums[i] <= 阅读全文
posted @ 2021-01-24 13:02 凝视深空 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 原题链接 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 凝视深空 阅读(48) 评论(0) 推荐(0) 编辑