python编程300例
文章平均质量分 60
python编程实现算法小题300例
奇遇世界
Late in autumn
展开
-
5、二分查找
1、问题描述给定一个排序的整数数组(升序)和一个要查找的目标整数 target ,查找到 target 第一次出现的下标(从 0 开始),如果 target 不存在于数组中,返回 -1。2、问题示例输入数组 [ 1, 4, 4, 5, 7, 7, 8, 9, 9, 10 ] 和目标整数 1,输出其所在位置为 0,即第一次出现在第 0 个位置。输入数组 [ 1, 2, 3, 3, 4, 5, 10 ] 和目标整数 3,输出 2,即第一次出现在第 2 个位置。输入数组 [ 1, 2,..原创 2021-01-15 00:54:00 · 229 阅读 · 0 评论 -
4、相对排名
1、问题描述问题描述:合并两个升序的整数数组A和B,形成一个新的数组,新数组也要有序。2、问题示例输入A[1],B=[1],输出[1, 1],返回合并后的数组。输入A=[2, 4, 6, 7],B=[1, 3, 5, 9],输出[1, 2, 3, 4, 5, 6, 7, 9],返回合并所有元素后的数组。3、代码实现1)假设分数数组 nums = [ 37, 98, 56, 77 ] ;2)新建对象 score,以分数作为键,所处下标位置作为值,得到 score =...原创 2021-01-07 22:15:58 · 461 阅读 · 0 评论 -
3、根据偏移量移动字符串
1、问题描述问题描述:给定一个字符串和一个偏移量,根据偏移量原地从左向右旋转字符串。2、问题示例输入str="abcdefg",offset=3,输出“efgabcd”,返回旋转后的字符串。3、代码实现class Solution: def rotateString(self, s, offset): length = len(s) if length > 0: offset = offset % l...原创 2021-01-03 13:56:52 · 1217 阅读 · 0 评论 -
2、合并排序数组
1、问题描述问题描述:合并两个升序的整数数组A和B,形成一个新的数组,新数组也要有序。2、问题示例输入A[1],B=[1],输出[1, 1],返回合并后的数组。输入A=[2, 4, 6, 7],B=[1, 3, 5, 9],输出[1, 2, 3, 4, 5, 6, 7, 9],返回合并所有元素后的数组。3、代码实现,class Solution: def mergeSortedArray(self, A, B): i, j = 0, 0原创 2020-12-31 15:46:31 · 1099 阅读 · 1 评论 -
1、反转一个三位整数
1、问题描述反转一个只有三位数的整数。2、问题示例输入number=123,输出321;输入number=900,输出9.3、代码实现class Solution: def reverseInteger(self, number): a = int(number / 100) b = int(number % 100 / 10) c = int(number % 10) return 100 * c + 10 .原创 2020-12-31 15:40:19 · 1564 阅读 · 0 评论