当前位置:
首页 > Python基础教程 >
-
python基础教程之leepcode作业解析 - 5-19
18、两数之和II -输入有序数组
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。
说明:
- 返回的下标值(index1 和 index2)不是从零开始的。
- 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。
示例:
输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
解答:(这个代码时间超时了)
class Solution:
def twoSum(self, numbers: List[int], target: int) -> List[int]:
index1 = 1
for i in range(len(numbers)):
for j in range(len(numbers)):
if i < j:
if numbers[i] + numbers[j] ==target:
if i ==0 :
index1,index2 = index1,j+1
else:
index1,index2 = i+1,j+1
return (index1,index2)
19、求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋
的元素。
你可以假设数组是非空的,并且给定的数组总是存在众数。
示例 1:
输入: [3,2,3]
输出: 3
示例 2:
输入: [2,2,1,1,1,2,2]
输出: 2
解答:排序后去中间值(因为众数的元素必须是2n倍数,所以数组的元素每次都是奇数个,而众数又是数组中数量最多的元素,那么中间值肯定就是众数了。)
class Solution:
def majorityElement(self, nums: List[int]) -> int:
length= len(nums) ##求出数组的索引值长度
index = length // 2 ## 用取整来定位中间值的索引值
nums.sort() ##进行数组排序
return(nums[index])
20、有效的字母异位词
解答:用sorted()能自动按升序排序,并且将字符串按一个个字符串大小自动切分,再组成一个新列表
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
return (sorted(s)==sorted(t))
解二(用两个for循环后,时间超时)
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
s_list = []
t_list = []
for i in s:
s_list.append(i)
s_list.sort()
for j in t:
t_list.append(j)
t_list.sort()
return (s_list==t_list)
21、各位相加
给定一个非负整数 num
,反复将各个位上的数字相加,直到结果为一位数。
示例:
输入: 38
输出: 2
解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。
解答:
class Solution:
def addDigits(self, num: int) -> int:
while len(str(num)) > 1:
num = sum([int(i) for i in str(num) ])
return(num)
栏目列表
最新更新
nodejs爬虫
Python正则表达式完全指南
爬取豆瓣Top250图书数据
shp 地图文件批量添加字段
爬虫小试牛刀(爬取学校通知公告)
【python基础】函数-初识函数
【python基础】函数-返回值
HTTP请求:requests模块基础使用必知必会
Python初学者友好丨详解参数传递类型
如何有效管理爬虫流量?
SQL SERVER中递归
2个场景实例讲解GaussDB(DWS)基表统计信息估
常用的 SQL Server 关键字及其含义
动手分析SQL Server中的事务中使用的锁
openGauss内核分析:SQL by pass & 经典执行
一招教你如何高效批量导入与更新数据
天天写SQL,这些神奇的特性你知道吗?
openGauss内核分析:执行计划生成
[IM002]Navicat ODBC驱动器管理器 未发现数据
初入Sql Server 之 存储过程的简单使用
这是目前我见过最好的跨域解决方案!
减少回流与重绘
减少回流与重绘
如何使用KrpanoToolJS在浏览器切图
performance.now() 与 Date.now() 对比
一款纯 JS 实现的轻量化图片编辑器
关于开发 VS Code 插件遇到的 workbench.scm.
前端设计模式——观察者模式
前端设计模式——中介者模式
创建型-原型模式