![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python编程300例练习
实现 python编程300例 书籍里的代码样例
M冰
这个作者很懒,什么都没留下…
展开
-
例009-不重复的两个数
例009 不重复的两个数1.问题描述给定一个数组a[],其中除了2个数,其他均出现2此,请找到不重复的两个数并返回。2.问题示例给出 a = [1,2,5,5,6,6]返回 [1,2]除1和2外其他数都出现了2次,因此返回[1,2]给出 a = [3,2,7,5,5,7]返回 [2,3]除了2和3其他数都出现了2次,因此返回[2,3]代码实现...原创 2021-12-21 21:28:08 · 241 阅读 · 0 评论 -
例008-勒索信
例008 勒索信1.问题描述给定一个勒索信内容的字符串和另一个表示杂志内容的字符串,写一个方法拍段能否通过剪下杂志中的内容构造出这封勒索信,若可以,返回True,否则返回False。注:杂志字符串中的每一个字符仅能再勒索信中使用一次。2.问题示例输入: ransomNote = 'aa' , magazine = 'aab'输出: True勒索信的内容可以从杂志内容剪辑而来。3 代码实现# 转码为 ASCII 值后 a=97,b=98,c=99..... z=122 d原创 2021-12-20 20:42:17 · 236 阅读 · 0 评论 -
例006-下一个更大的数
例006 下一个更大的数1.问题描述两个不重复的数组nums1和nums2,其中nums1是nums2的子集。在nums2的相应位置找到nums1所有元素的下一个更大数字。nums1中的数子x的下一个更大数字是nums2中x右边第一个更大的数字。如果它不存在,则为此数字输出-1。nums1和nums2中的所有数字都是唯一的,nums1和nums2的长度补偿过10002.问题示例输入: nums1 = [4,1,2], nums2 = [1,3,4,2]输出: [-1,3,-1]对于第1个原创 2021-12-19 18:35:26 · 211 阅读 · 0 评论 -
例007-字符串中的单词数
例例006 下一个更大的数1.问题描述计算字符串中的单词数,其中一个单词定义为不含空格的连续字符串2.问题示例输入:'Hello,my name is John'输出:53.代码实现方法1def countSegments(s): num = 0 for i in range(len(s)): if s[i] != ' ' and (i == 0 or s[i-1]==" "): num += 1 return num原创 2021-12-19 18:30:44 · 129 阅读 · 0 评论 -
例005-二分查找
例005 二分查找1.问题描述给定一个排序的整数数组(升序)和一个好查找的目标整数target,查找到target第1次出现的下表(从0开始),如果target不存在于数组中,返回-12.问题示例输入数组[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,3,3,4,5,10] 和 目标整数6,输出: -1,即没有出现原创 2021-12-18 21:30:12 · 85 阅读 · 0 评论 -
例004-相对排名
例004 相对排名1.问题描述根据N名运动员得分,找到相对等级和获得最高分前3名的人,分别获得金牌、银牌、和铜牌。N是正整数,并且不超过10000.所有运动员的成绩都保证是独一无二的2.问题示例输入:[5,4,3,2,1]输出:['Gold Medal','Silver Medal','Bronze Medal','4','5']前3名运动员得分较高,根据得分一次获得金牌,银牌,铜牌,对于后两名运动员,根据分数输出相对等级。3.代码实现def findRelativeRanks(n原创 2021-12-18 21:25:13 · 291 阅读 · 0 评论 -
例003-旋转字符串
例003-旋转字符串1.问题描述给定一个字符串(以字符数组的形式)和一个偏移量,根据偏移量原地从左向右旋转字符串2.问题示例输入: str = 'abcdefg', offset = 3输出: 'efgabcd'输入: str = 'abcdefg', offset = 0输出: 'abcdefg'输入: str = 'abcdefg', offset = 1输出: 'gabcdef'返回旋转后3.代码实现def rotateStrinig(s,offset):原创 2021-12-18 21:21:57 · 291 阅读 · 0 评论 -
例002-合并排序数组
例002 合并排序数组1.问题描述合并两个升序的整数数组A和B,形成一个新的数组,新数组也要有序。2.问题示例输入: A= [1] , B = [1]输出: [1,1]返回合并后的数组输入: A = [1,2,3,4], B = [2,4,5,6]输出: [1,2,2,3,4,4,5,6]返回合并后的数组3.代码实现def mergeSortedArray(A,B): i = 0 j = 0 out_array = [] # 比较两个数组的数原创 2021-12-18 21:17:19 · 269 阅读 · 0 评论 -
例001-反转一个三位数
例001 反转一个三位数1.问题描述反转一个只有3位的整数2.问题示例输入 number = 123,输出 321输入 number = 900,输出 93.代码实现def reverseInterger(number): bai_wei = int(number/100) shi_wei = int(number%100/10) ge_wei = int(number%10) rever = ge_wei*100 + shi_wei*10 + ba原创 2021-12-18 21:13:51 · 112 阅读 · 0 评论