当前位置：首页 > news >正文

【2024-10-31-2024-11-03】LeetCode刷题——python语法基础题

news 2024/11/5 11:24:11

📝前言说明：
●本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，主要跟随B站作者灵茶山的视频进行学习，专栏中一篇文章为B站对应的一个视频
题目主要为B站视频内涉及的题目以及B站视频中提到的“课后作业”。
●文章中的理解仅为个人理解。
●文章中的截图来源于B站作者灵茶山，如有侵权请告知。

🎬个人简介：努力学习ing
📋本专栏：python刷题专栏
📋其他专栏：C语言入门基础以及python入门基础
🎀CSDN主页愚润求学

这篇文章主要记录来自于LeetCode的编程基础0-1里面的基础题

不熟练的

一，交替合并字符串
二，移动零
三，罗马数字转整数
四，反转链表

一，交替合并字符串

在这里插入图片描述

class Solution:def mergeAlternately(self, word1: str, word2: str) -> str:i, n, m = 0, len(word1), len(word2)ans = []while i < n or i < m:if i < n:ans.append(word1[i])if i < m:ans.append(word2[i])i+=1return "".join(ans)

⭐笔记：利用一个i同时控制两个字符串

二，移动零

在这里插入图片描述

class Solution:def moveZeroes(self, nums: List[int]) -> None:l, r =0, 0while r < len(nums):if l == r or nums[r] == 0:r += 1elif nums[l] != 0:l += 1else:nums[l] = nums[r]nums[r] = 0return nums

在这里插入图片描述

三，罗马数字转整数

在这里插入图片描述

class Solution:def romanToInt(self, s: str) -> int:ROMAN = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}ans = 0for x, y in pairwise(s):x, y = ROMAN[x], ROMAN[y]ans += x if x >= y else -xreturn ans + ROMAN[s[-1]]

pairwise 来源于itertools模块，用于遍历s序列中的元素对：
将输入的可迭代对象（比如列表、元组等）中的元素按顺序两两配对，然后返回这些配对组成的迭代器。

from itertools import pairwise  s = [1, 2, 3, 4, 5]  
for x, y in pairwise(s):  print(x, y)# 输出：
#  1 2  
#  2 3  
#  3 4  
#  4 5

四，反转链表

在这里插入图片描述

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:pre = Nonecur = headwhile cur:nxt = cur.nextcur.next = prepre = curcur = nxtreturn pre