首页 > 其他分享 >Study Plan For Algorithms - Part7

Study Plan For Algorithms - Part7

时间:2024-08-21 19:53:18浏览次数:13  
标签:strs Study value current Algorithms Plan len total first

1. 罗马数字转整数
题目链接:https://leetcode.cn/problems/roman-to-integer/
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。

字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

通常情况下,罗马数字中小的数字在大的数字的右边。但也存在六种特例:
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
给定一个罗马数字,将其转换成整数。

class Solution:
    def romanToInt(self, s: str) -> int:
        roman_dict = {
            'I': 1,
            'V': 5,
            'X': 10,
            'L': 50,
            'C': 100,
            'D': 500,
            'M': 1000
        }
        total = 0
        prev_value = 0
        for char in s:
            current_value = roman_dict[char]
            if prev_value < current_value:
                total += current_value - 2 * prev_value
            else:
                total += current_value
            prev_value = current_value
        return total

2. 最长公共前缀
题目链接:https://leetcode.cn/problems/longest-common-prefix/
查找字符串数组中的最长公共前缀。

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs:
            return ""
        strs.sort()
        first = strs[0]
        last = strs[-1]
        min_len = min(len(first), len(last))
        for i in range(min_len):
            if first[i]!= last[i]:
                return first[:i]
        return first[:min_len]

标签:strs,Study,value,current,Algorithms,Plan,len,total,first
From: https://www.cnblogs.com/stephenxiong001/p/18372399

相关文章

  • [PHP GD Study]我的世界皮肤转迷你世界
    涉及图片旋转、放大、复制目前仅实现了头部的复制准备工作:迷你世界皮肤底图(命名为miniw.png):我的世界皮肤:源代码:⚠AI生成<?php//设置上传文件的目标目录$target_dir="uploads/";//创建目标目录如果不存在if(!file_exists($target_dir)){mkdir($target_di......
  • py2puml 是一个用于将 Python 代码转换为 PlantUML 图的工具,python代码生成py2puml案
    py2puml 是一个用于将Python代码转换为PlantUML图的工具,但它可能不是广泛认知或广泛使用的库,因为存在多个类似名称的工具和库,且它们的功能和用法可能有所不同。不过,基于你的需求,我将提供一个假设性的例子,说明如何使用一个假想的 py2puml 库来生成Python代码的UML图。......
  • 【课后作业】Atstudy项目实训
    一、项目介绍atstudy项目是一款在线教学管理系统,用于支持在线班的教学。结合该项目开展项目实训,将系统测试流程、web测试技术、web测试工具、移动app测试技术、移动app测试工具等之前学习的内容在实训中进行消化和掌握,帮助学员积累完整的项目经验。整个项目实训会按照标......
  • CHC5223 Data Structures and Algorithms
    CHC5223DataStructuresandAlgorithms2023-2024-21of6AssignmentValue100%ofCourseworkResitIndividualworkBackgroundThesubwaysystemofacityisanetworkofundergroundorelevatedtrainsthatproviderapidtransitforpassengerswithint......
  • 四十、【人工智能】【机器学习】- 梯度下降(Gradient Descent Algorithms)算法模型
     系列文章目录第一章【机器学习】初识机器学习第二章【机器学习】【监督学习】-逻辑回归算法(LogisticRegression)第三章【机器学习】【监督学习】-支持向量机(SVM)第四章【机器学习】【监督学习】-K-近邻算法(K-NN)第五章【机器学习】【监督学习】-决策树(......
  • Study Plan For Algorithms - Part5
    1.回文数题目链接:https://leetcode.cn/problems/palindrome-number/给定一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。classSolution:defisPalindrome(self,x:int)->bool:str_x......
  • Study Plan For Algorithms - Part4
    1.整数反转题目链接:https://leetcode.cn/problems/reverse-integer/给定一个32位的有符号整数x,返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−2^31,2^31−1],就返回0。classSolution:defreverse(self,x:int)->int:......
  • Study Plan For Algorithms - Part3
    1.最长回文子串题目链接:https://leetcode.cn/problems/longest-palindromic-substringm/给定一个字符串s,找到s中最长的回文子串classSolution:deflongestPalindrome(self,s:str)->str:defexpand_around_center(left,right):whileleft......
  • plantUML介绍和使用
    讯飞星火plantUML是一种开源工具,用于绘制UML图和其他类型的图表。使用plantUML的方法包括安装环境、编写语法、生成预览等。plantUML介绍:plantUML是一种开源工具,用于绘制UML图和其他类型的图表,如类图、时序图、用例图等。它使用简单的文本语言描述图形,然后通过特定的工具生......
  • vtkPlaneSource 显示的大些,仅用作显示
    //注意:这里的中心是0,0,0要在ACTOR中设置位置。vtkNew<vtkPlaneSource>plane1;plane1->SetCenter(0,0,0);plane1->SetNormal(normal);plane1->SetResolution(1,1);plane1->Update();//将plane里面的点每个都乘以10vtkPoints*points=plane1->GetOutput()->GetP......