leecode刷题第18天！

最新推荐文章于 2024-06-17 19:54:44 发布

tangliu333

最新推荐文章于 2024-06-17 19:54:44 发布

阅读量127

点赞数

分类专栏： leecode刷题文章标签： leetcode

本文链接：https://blog.csdn.net/apple12_12/article/details/106730710

版权

leecode刷题专栏收录该内容

47 篇文章 0 订阅

订阅专栏

leetcode刷题第十八天

第一题：

这道题怎么说呢，出题者有点意思，直接借助辅助空间来解决，判断节点地址是否已经存在在了辅助空间中，若已经存在则说明出现了环，代码如下：

class Solution:    
	def hasCycle(self, head:ListNode) -> bool:        
		key=[]        
		while head:            
			if head not in key:                
				key.append(head)                
				head=head.next            
			else:                
				return True        
		return False

还有一个有意思的解法，使用快慢指针，快指针每次走两步，慢指针每次走一步，如果存在环时，快指针和满指针都会进入环中，最终它们两个一定会出现相等的情况，如果出现这种情况则说明出现了环。代码如下：

def hasCycle(self,head):
	slow=fast=head
	while fast and fast.next
		slow=slow.next
		fast=fast.next.next
		if slow is fast:
			return True
	return False

第二题：
在这里插入图片描述
代码如下：

class Solution:    
	def sortedArrayToBST(self, nums: List[int]) -> TreeNode:        
		if not nums:            
			return None       
		 mid=len(nums)//2        
		 node=TreeNode(nums[mid])        
		 left=nums[:mid]        
		 right=nums[mid+1:]        
		 node.left=self.sortedArrayToBST(left)        
		 node.right=self.sortedArrayToBST(right)        
		 return node