python练习题

以下例题属于力扣题库原题,感兴趣的自行搜索练手。

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

练习一、字符串相乘

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。

注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。转换为整数相乘,没有思考的意义。

示例 1:

输入: num1 = "2", num2 = "3"

输出: "6"

python 复制代码
class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        sum1 = 0
        sum2 = 0
        count1 = 1
        count2 = 1
        for i in num1:
            sum1 += int(i)*(10**(len(num1)-count1))
            count1 += 1
        for i in num2:
            sum2 += int(i)*(10**(len(num2)-count2))
            count2 += 1
        c = sum1*sum2
        return str(c)

练习二、合并两个链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

输入:l1 = 1,2,4, l2 = 1,3,4

输出:1,1,2,3,4,4

python 复制代码
class Solution:
    def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]:
        dumy = ListNode()
        curry = dumy
        while list1 and list2 :
            if list1.val < list2.val:
                curry.next = list1
                list1 = list1.next
            else:
                curry.next = list2
                list2 = list2.next
            curry = curry.next
        curry.next = list1 if list1 else list2
        return dumy.next

练习三、反转列表

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

输入:head = 1,2,3,4,5

输出:5,4,3,2,1

迭代方法

python 复制代码
Class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        current = head           #头节点
        pre = None               #头节点前
        while(current):          #循环条件
            temp = current.next  #提前保存
            current.next = pre   #改变指向方向
            pre = current        #指针前移
            current = temp       #指针前移
        return pre               #返回新的头节点

练习四、寻找三角形最大周长

给定由一些正数(代表长度)组成的数组 nums ,返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形,返回 0。

示例 1:

输入:nums = 2,1,2

输出:5

解释:你可以用三个边长组成一个三角形:1 2 2。

python 复制代码
class Solution:
    def largestPerimeter(self, nums: List[int]) -> int:     
        nums.sort(reverse=True)               #降序排序
        for i in range(0,len(nums)-2):        #控制边界
            if nums[i] < nums[i+1]+nums[i+2]:
                return(nums[i]+nums[i+1]+nums[i+2])
        return 0

排序,直接从最大值入手,以免大数据超时。排序后不用担心漏值。如果取三个排好大小的数,后面小的两个数小于大的数,那么后面不可能有两个数大于这个大的数。,一旦满足大条件,找到的即最大周长。

练习五、向字符串添加空格

给你一个下标从 0 开始的字符串 s ,以及一个下标从 0 开始的整数数组 spaces 。

数组 spaces 描述原字符串中需要添加空格的下标。每个空格都应该插入到给定索引处的字符值 之前 。

例如,s = "EnjoyYourCoffee" 且 spaces = 5, 9 ,那么我们需要在 'Y' 和 'C' 之前添加空格,这两个字符分别位于下标 5 和下标 9 。因此,最终得到 "Enjoy Your Coffee" 。

请你添加空格,并返回修改后的字符串

输入:s = "LeetcodeHelpsMeLearn", spaces = 8,13,15

输出:"Leetcode Helps Me Learn"

解释:

下标 8、13 和 15 对应 "LeetcodeHelpsMeLearn" 中加粗斜体字符。

接着在这些字符前添加空格。

python 复制代码
class Solution:
    def addSpaces(self, s: str, spaces: List[int]) -> str:
            lis = []
            pre = 0
            for i in spaces:
                lis.append(s[pre:i])
                pre = i 
            lis.append(s[pre:])
            s = ' '.join(lis)
            return s

建议切片连接,不然大数据时间复杂度太高。

相关推荐
qq_1588954111127 分钟前
Suno-API 是什么?官方 V6 模型与 Python / TypeScript 接入指南
python·ai音乐·suno api
星落梦生7 小时前
SpringAOP基础笔记(7)
java·开发语言
曹牧9 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴9 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus10 小时前
C++ explicit 关键字工程实践
开发语言·c++
学无止境小袁同学11 小时前
Google ADK 学习指南
python·llm·agent·多agent·google adk·llmagent·agent cli
郝学胜-神的一滴11 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx12 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
LK_0712 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
wuyk55512 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel