python练习
python练习
sdsnzy_9
fighting!!!
展开
-
【python练习13】leetcode38. 外观数列(双指针法)
文章目录1. 题目2. 思路3. 解答1. 题目给定一个正整数 n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1) = “1”countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。前五项如下:1. 12. 113. 214. 12115. 111221第原创 2021-03-12 21:59:38 · 260 阅读 · 0 评论 -
【python练习12】leetcode21. 合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2 = [0]输出:[0]提示:两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2原创 2021-03-12 18:21:50 · 181 阅读 · 0 评论 -
【python练习11】leetcode26.删除排序数组中的重复项(快慢指针法)
文章目录1. 题目2. 解答3. 小白解法1. 题目给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,原创 2021-03-12 14:08:57 · 261 阅读 · 0 评论 -
【python练习10】leetcode20. 有效的括号
1. 题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false示例 4:输入:s = “([)]”输出:false示例 5:输入:s = “{[]}”输出:true2. 代码class S原创 2021-02-20 21:29:27 · 95 阅读 · 0 评论 -
【python练习9】leetcode14. 最长公共前缀
文章目录1. 题目2. 代码3. 总结1. 题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:""解释:输入不存在公共前缀。2. 代码class Solution: def longestCommonPrefix(self, strs: List[原创 2021-02-20 20:01:20 · 168 阅读 · 0 评论 -
【python练习8】leetcode13. 罗马数字转整数
文章目录1. 题目2. 解析3. 代码1. 题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做原创 2021-02-09 21:32:23 · 298 阅读 · 0 评论 -
【python练习7】机器人能否返回原点:在二维平面上,有一个机器人从原点(0,0)开始,给出它移动顺序,判断这个机器人在完成移动后是否在(0,0)处结束
机器人能否返回原点在二维平面上,有一个机器人从原点(0,0)开始,给出它移动顺序,判断这个机器人在完成移动后是否在(0,0)处结束移动顺序由字符串表示,字符 move[i] 表示第 i 次移动。机器人的有效动作有 R(右)、L(左)、U(上)、D(下)。如果机器人在完成所有动作后返回原点,则返回true,否则false注:机器人“面朝”的方向无关紧要。“R”始终使机器人向右移动一次,“L”始终是向左移动等。此外,假设每次移动机器人的移动幅度相同print('机器人能否返回原点'.cent原创 2021-02-05 18:49:22 · 938 阅读 · 0 评论 -
【python练习6】给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写
判断回文字符串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写s = input('请输入回文字符串:')s_list = list()flag = True#存储只含字母和数字到s_list中for i in range(len(s)): if s[i].isalnum(): s_list+=s[i]#转换为字符串格式s1=''.join(s_list)#判断回文if s1.upper() == s1.upper()[::-原创 2021-02-05 18:28:59 · 2821 阅读 · 0 评论 -
【python练习5】验证输入的字符串是否是有效合法的ipv4
文章目录ipv4合法性ipv4合法性编写一个函数来验证输入的字符串是否是有效的ipv4?1)IPv4地址由十进制数和点来表示,每个地址包含4个十进制数,其范围为’0-255’,用’.'分隔2)IPv4地址内的数不会以0开头(比如,地址172.16.254.01是不合法的)合法输出“IPv4”,否则输出“Neither”ip=str(input("请输入一个有效的IP地址:"))ip_list=ip.split('.')#分隔flag=True#判断以'.'分隔并且分为四个参数i原创 2021-02-05 17:54:23 · 1100 阅读 · 2 评论 -
【python练习4】小学生计算能力测试系统
设计一个程序,用来实现帮助小学生进行算术运算练习,它具有以下功能:提供基本算术运算(加减乘),每道题中的操作数是随机产生的,练习者根据显示的题目输入自己的答案,程序自动判断输入的答案是否正确并显示相应的信息,最后显示正确率from random import randint,choice#导入需要的模块count=4#题目个数right_count=0#正确题目的个数print("小学生计算能力测试系统".center(50,'*'))for i in range(count): .原创 2021-02-05 16:52:57 · 1629 阅读 · 0 评论 -
【python练习3】判断字符串类型及转换类型
判断字符串类型s=str(input("请输入:"))if s.isalnum():#字母或数字 print(f"{s}是字母或数字")if s.isalpha():#字母 print(f"{s}是字母")if s.isupper():#大写字母 print(f"{s}是大写字母")elif s.islower():#小写字母 print(f"{s}是小写字母")elif s.isdigit():#数字 print(f"{s}是数字")elif s.i原创 2021-02-04 21:04:47 · 304 阅读 · 1 评论 -
【python练习2】打印九九乘法表
for i in range(1,10): for j in range(1,i+1): print("%d×%d=%d"%( j , i , i*j ), end = ' ' ) print()原创 2021-02-04 20:17:27 · 250 阅读 · 0 评论 -
【python练习1】判断字符串是否回文
'''判断字符串是否是回文'''s=str(input("请输入一个字符串:"))i=0flag=Truefor i in range(len(s)//2): if s[i]!=s[-i-1]: flag=False breakif flag: print("%s是回文"%(s))else: print("%s不是回文"%(s))...原创 2021-02-04 20:15:01 · 873 阅读 · 0 评论