刷题第11天

最新推荐文章于 2023-03-14 22:35:15 发布

tangliu333

最新推荐文章于 2023-03-14 22:35:15 发布

阅读量189

点赞数

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

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

版权

leecode刷题专栏收录该内容

47 篇文章 0 订阅

订阅专栏

这里写自定义目录标题

这道题很简单，直接贴代码：

class Solution:    
	def searchInsert(self, nums: List[int], target: int) -> int:        
		length=len(nums)        
		for i in range(length):            
			if nums[i]==target:                
				return i            
			elif nums[i]>target:                
				nums.insert(i,target)                
				return i        
		nums.append(target) #target比nums中所有数都大
		return length

2.题目如下：
在这里插入图片描述
这道题真是绕得很，代码如下：

class Solution:    
	def countAndSay(self, n: int) -> str:        
		arr = ["1"]        
		for i in range(n-1):            
			tmp = ""            
			j = 0            
			while j < len(arr[i]):                
				num = arr[i][j]                
				time = 0                
				while j <len(arr[i]) and num == arr[i][j]:                     
					j += 1 # 同上一个相同则继续找                    
					time += 1 # 次数加一                
				tmp = tmp + str(time) + num            
			arr.append(tmp)        
		return arr[n-1]