python刷题记录（一）

最新推荐文章于 2025-06-06 11:42:41 发布

原创最新推荐文章于 2025-06-06 11:42:41 发布 · 430 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

python学习笔记专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了多种编程技巧，包括不定长序列输入处理、三角形类型判断、猜拳游戏设计、列表元素求和查找、整数反转及溢出判断等。通过具体实例，详细讲解了如何使用Python实现这些功能，特别强调了算法优化和数据结构应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不定长序列输入的实现

def getNum():
    nums=[]
    iNumstr=input()
    while iNumstr !="":
        nums.append(eval(iNumstr))
        iNumstr=input()
    return nums
n=getNum()
print(n)

判断是否为三角形

输入三角形的三条边，判断能否构成三角形，并构成何种三角形。

a=int(input("请输入三角形的边长a(a>0):"))
b=int(input("请输入三角形的边长b(b>0):"))
c=int(input("请输入三角形的边长c(c>0):"))

if a+b>c and a+c>b and b+c>a:
    if a==b and b==c and a==c:
        print("构成了等边三角形")
    elif a==b or b==c or a==c:
        print("构成了等腰三角形")
    elif a**2+b**2==c**2 or a**2+c**2==b**2 or b**2+c**2==a**2:
        print("构成了直角三角形")
    else:
        print("这是一个普通三角形")
else:
    print("构不成三角形")

设计一个简单与电脑猜拳的小游戏

print("------与电脑猜拳-----------")
import random

dict_computer={1:'剪刀',2:'石头',3:'布'}
dict_user={'剪刀':1,'石头':2,'布':3}

computer_index=random.randint(1,3)
computer=dict_computer[computer_index]


user=input('你想要出剪刀、石头还是布：')
user_index=dict_user[user]
if user in ['剪刀','石头','布']:
    print("电脑出：{}".format(computer))
    if user_index ==computer_index:
        print("打成平手")
    elif user_index==1 and computer_index==2:
        print("哈哈哈哈，你输了！")
    elif user_index==2 and computer_index==3:
        print("哈哈哈哈，你输了！")
    elif user_index==3 and computer_index==1:
        print("哈哈哈哈，你输了！")
    else:
        print("啊！竟然被你赢了！！")

twoSum （leecode）

输入一个列表，和一个整数，返回列表中两个元素之和等于这个值的元素索引。例如：列表为[1,2,3],目标值为3，那么输出[0,1],因为1+2=3，而1和2的下标索引为[0,1]。

这是leecode上面第一题，我一开始采用了暴力两层循环的方法，但是时间复杂度过高，当列表很大的时候，时间太长（提交测试用例时，时间没有达到要求），然后这个过于笨拙的代码就长这个样子：

class Solution:
    def twoSum(self, nums, target) :
        for i in range(len(nums)):
            for j in range(i+1,len(nums)):
                if nums[i]+nums[j]==target:
                    return [i,j]

x=Solution()
print(x.twoSum([1,2,3],3))

然后看评论，有人用字典来实现，只用了一层循环和一个判断实现，时间复杂度减少了约一半：

class Solution:
    def twoSum(self,nums,target):
        hasmap={}
        for index,num in enumerate(nums):
            another_num=target-num
            if another_num in hasmap:
                return [hasmap[another_num],index]
            hasmap[num]=index #数据是key 下标是value
            print(hasmap)
        return None

x=Solution()
print(x.twoSum([1,2,3],3))

用python的字典类型能够很好的存储列表元素和索引。

整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

class Solution:
    def reverse(self, x):
        x_str=str(x)
        if x==0:
            return 0
        elif x>0:
            x_rev=int(x_str[::-1])
        elif x<0:
            x_str1=x_str[1:]
            x_str1_rev=x_str1[::-1]
            x_rev=-int(x_str1_rev)
        
        if x_rev<pow(-2,31) or x_rev>pow(2,31)-1:
            return 0
        else:
            return x_rev

1、换为字符串进行反转很方便
2、注意审题，反转后的数字不能溢出（32位整数范围：[-2^31 , 2^31-1]）