💖作者簡介：大家好，我是車神哥，府學路18號的車神🥇
?About—>車神：從寢室到實驗室最快3分鐘，最慢3分半（那半分鐘其實是等紅綠燈）
📝個人主頁：應無所住而生其心的博客_府學路18號車神_CSDN博客
🎉點贊?評論?收藏 == 養成習慣（一鍵三連）😋
📖本系列主要以刷LeetCode（力扣）網站的各類題為標準，實作自我能力的提升為目標?
?希望大家多多支持🤗~一起加油 😁
- 專欄—>《LeetCode天梯》
其他專欄：
- 《Neural Network》
- 《Python》
- 《Algorithm》
今天又是專案專案專案，啥時候才給我審論文呀，哎！~
是時候給甲方懟回去了，一忍再忍，無需再忍，今天看到了一句話，share給大家：
“作業是做不完的，學習是自己的，”
當我看到這句話的時候，就有一種感覺，確實哈，在作業中提升自己，不斷的自學習，專案再煩也只當是自己提升的一個小跳板吧，而不要太在意中間的各種不可理喻的難處，笑笑就好，生活有什么過不去的呢，只當是一個臺階罷了，加油，學習才是自己的！！！
每天進步一點點，就已經很棒很棒了，堅持堅持，不要太累，拒絕內卷，從每日一練開始，每天十分鐘，快樂生活一輩子！疫情依舊反復，大家帶好口罩啊~ 繼續繼續，來，今天和車神哥一起來提升自己的Python編程和面試能力吧，刷天梯~
放上我拍的Photo吧！
每日推薦一首歌：銀河與星斗——yihuik苡慧
以下為我的天梯積分規則：
每日至少一題：一題積分+10分
若多做了一題（或多一種方法解答），則當榷訓分+20分（+10+10）
若做了三道以上，則從第三題開始算+20分（如：做了三道題則積分-10+10+20=40；做了四道題則積分–10+10+20+20=60）
初始分為100分
若差一天沒做題，則扣積分-10分（周六、周日除外注：休息）
堅持！！！
初級演算法
刷題目錄
數學
題干
羅馬數字包含以下七種字符: I， V， X， L，C，D 和 M，
字符 數值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如， 羅馬數字 2 寫做 II ，即為兩個并列的 1 ，12 寫做 XII ，即為 X + II ， 27 寫做 XXVII, 即為 XX + V + II ，
通常情況下，羅馬數字中小的數字在大的數字的右邊，但也存在特例，例如 4 不寫做 IIII，而是 IV，數字 1 在數字 5 的左邊，所表示的數等于大數 5 減小數 1 得到的數值 4 ，同樣地，數字 9 表示為 IX，這個特殊的規則只適用于以下六種情況：
- I 可以放在 V (5) 和 X (10) 的左邊，來表示 4 和 9，
- X 可以放在 L (50) 和 C (100) 的左邊，來表示 40 和 90，
- C 可以放在 D (500) 和 M (1000) 的左邊，來表示 400 和 900，
給定一個羅馬數字，將其轉換成整數，
示例1：
輸入: s = “III”
輸出: 3
示例2：
輸入: s = “IV”
輸出: 4
示例3：
輸入: s = “IX”
輸出: 9
示例4：
輸入: s = “LVIII”
輸出: 58
解釋: L = 50, V= 5, III = 3.
示例5：
輸入: s = “MCMXCIV”
輸出: 1994
解釋: M = 1000, CM = 900, XC = 90, IV = 4.
哈希表
分析：
其實道理都一樣，先將這些關鍵詞存入哈希表，然后遍歷查表獲取表的值在相加得到最后的結果，
class Solution:
def romanToInt(self, s: str) -> int:
dictory = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}
res = 0
n = len(s)
for x in range(n-1,-1,-1):
if res > 4*dictory[s[x]]:
res -= dictory[s[x]]
else:
res += dictory[s[x]]
return res
今天數學就結束了，最后一章其他，哇，好快呀，從最開始10月27號到現在，這個演算法題就要刷完了，耶！！！
堅持本來就有意義！
Reference
作者：力扣 (LeetCode)
鏈接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn4n7c/
來源：力扣（LeetCode）
今日得分：+10
總得分：910加油！！！
?堅持讀Paper，堅持做筆記，堅持學習，堅持刷力扣LeetCode?！！！
堅持刷題！！！打天梯！！！
?To Be No.1??哈哈哈哈
?創作不易?，過路能?關注、收藏、點個贊?三連就最好不過了
?( ′･?･` )
?
『
欲把西湖比西子，淡妝濃抹總相宜，
』
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/382619.html
標籤：python