九江专业的企业网站建设公司,微信推广软件首选帝搜软件,锦溪网站建设,win2012搭建WordPress#x1f4dd;前言说明#xff1a; ●本专栏主要记录本人的基础算法学习以及LeetCode刷题记录#xff0c;主要跟随B站作者灵茶山的视频进行学习#xff0c;专栏中一篇文章为B站对应的一个视频 题目主要为B站视频内涉及的题目以及B站视频中提到的“课后作业”。 ●文章中的理…前言说明 ●本专栏主要记录本人的基础算法学习以及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])i1return .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, val0, nextNone):
# 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
运用类似“头插法的方式”重点是要记录链表不同时刻变换后首元素的位置 我的分享也就到此结束啦 要是我的分享也能对你的学习起到帮助那简直是太酷啦 若有不足还请大家多多指正我们一起学习交流 公主王子点赞→收藏⭐→关注 感谢大家的观看和支持祝大家都能得偿所愿天天开心
