classSolution(object):deftitleToNumber(self, s):""":type s: str :rtype: int"""s=s.upper() list_n=list(s) output=0foreachinlist_n: output+= ord() - ord('A') + 1returnoutput Valid Anagram Core: Two pointer classSolution(object):defisAnagram(self, s, t):""":type s: str ...
classSolution:defmergeTwoLists(self,list1:Optional[ListNode],list2:Optional[ListNode])->Optional[ListNode]:listm=ListNode(0,next=None)cur=listmwhilelist1andlist2:iflist1.val<=list2.val:cur.next=list1list1=list1.nextelse:cur.next=list2list2=list2.nextcur=cur.nextcur.next=list1iflist1is...
代码如下: #Definition for singly-linked list.#class ListNode:#def __init__(self, val=0, next=None):#self.val = val#self.next = nextclassSolution:defmergeTwoLists(self, l1: ListNode, l2: ListNode) ->ListNode: #假设l1当中啥都没有,则返回l2,因为l2当中的node一定是升序排列的 ifl1==None:...
next return list class Solution: def mergeTwoLists(self, head1, head2): if not head1: # 如果head1为空,直接返回head2 return head2 if not head2: # 如果head2为空,直接返回head1 return head1 pre = ListNode(0) # 使用哑结点简化操作 head = pre while head1 and head2: if head1.val ...
classSolution:defisBalanced(self,root):""" 判断一个树是否为平衡二叉树 当check函数的发挥值不等于-1时返回true,等于-1是返回false:param root:TreeNode:return:bool"""returnself.check(root)!=-1defcheck(self,root):"""检查结点:param root:TreeNode:return:int""" ...
对应的 Java 仓库的地址,传送门:https://github.com/liweiwei1419/LeetCode-Solution-Java 说明:现在刷题,尤其是写题解,绝大多数问题都会写两个语言的代码,Java 是我的母语,Python 是我的新欢。 发布在 LeetCode 中文版上的题解配图使用的 PPT,传送门:https://github.com/liweiwei1419/LeetCode-Solution-PPT...
python 语言 classSolution(object): defsearch(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ left, right =0, len(nums) -1 whileleft <= right: mid = (left + right) //2 ifnums[mid] == target: ...
Python实现 代码语言:javascript 代码运行次数:0 运行 AI代码解释 classSolution:defmaxSubArray(self,nums):""":type nums:List[int]:rtype:int""" sum=0max=nums[0]foriinnums:ifsum+i>0and sum>=max:sum+=i max=sumreturnmax C实现 C语言实现上, 我使用了#defineMAX来比较两数的最大值, 代替了直...
对应的 Java 仓库的地址,传送门:https://github.com/liweiwei1419/LeetCode-Solution-Java 说明:现在刷题,尤其是写题解,绝大多数问题都会写两个语言的代码,Java 是我的母语,Python 是我的新欢。 发布在 LeetCode 中文版上的题解配图使用的 PPT,传送门:https://github.com/liweiwei1419/LeetCode-Solution-PPT ...
这里是python代码实现:pythonclass Solution: def maximizeSum(self, nums: List[int], k: int) -> int: m = max(nums) return (2*m + k - 1) * k // 2解答思路:1. 首先找到数组中的最大值m。2. 然后最大的得分公式为:m + (m+1) + (m+2) + ... + (m+k-1) = (m...