日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

leetcode 两数之和 整数反转 回文数 罗马数字转整数

發布時間:2025/6/17 编程问答 33 豆豆
生活随笔 收集整理的這篇文章主要介紹了 leetcode 两数之和 整数反转 回文数 罗马数字转整数 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

1.兩數之和

給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和為目標值的那 兩個 整數,并返回他們的數組下標。

你可以假設每種輸入只會對應一個答案。但是,你不能重復利用這個數組中同樣的元素。

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:dict_dog = dict()dict_pig = dict()for i, j in enumerate(nums):dict_pig[j] = ifor m, n in enumerate(nums):dict_dog[m] = nfor x, y in dict_dog.items():ttt = target - yw = dict_pig.get(ttt)if ttt in dict_dog.values():if x != w and w is not None:if x < w:return x,welse:continue

這個題目Nick老師講過一次,但是我覺得我的想法不一樣,我就按照我自己的想法寫了這一題。(想了一下午,畢竟學習的還不夠)

2.整數反轉

給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。

class Solution:def reverse(self, x: int) -> int:str_x = str(x)list_x = []y = ""if str_x[0:1] == "0":return 0elif str_x[0:1] == "-":for i in range(len(str_x) - 1):list_x.append(str_x[i + 1])list_x.reverse()for j in list_x: # type:stry = y + jx = "-" + yx = int(x)if x < (2 ** 31 - 1) and x > ((-2) ** 31):return xelse:return 0else:for i in range(len(str_x)):list_x.append(str_x[i])list_x.reverse()for j in list_x: # type:stry = y + jy = int(y)if y < (2 ** 31 - 1) and y > ((-2) ** 31):return yelse:return 0

3.回文數

判斷一個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。

class Solution:def isPalindrome(self, x: int) -> bool:list_x = []list_re = []if x < 0:return Falseelse:str_x = str(x)list_x.extend(str_x)list_re.extend(str_x)list_x.reverse()if list_x == list_re:return Trueelse:return False

4.羅馬數字轉整數

羅馬數字包含以下七種字符: 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。這個特殊的規則只適用于以下六種情況:

class Solution:def romanToInt(self, s: str) -> int:dic_roman = {'I': 1, 'IV': 4, 'V': 5, 'IX': 9, 'X': 10, 'XL': 40, 'L': 50, 'XC': 90, 'C': 100, 'CD': 400, 'D': 500,'CM': 900, 'M': 1000}list_s = list()list_ag = list()count = 0for i in s:list_s.append(i)for t in range(len(list_s) - 1):tm = list_s[t] + list_s[t + 1]if tm in dic_roman:list_ag.append(tm)for j in list_ag:count += dic_roman[j]s = s.replace(j, "")for q in s:count += dic_roman[q]return count

總結一下,這些是我這幾天寫的題目中的一部分,感覺大部分是考慮的比較多,因為測試用例多了,然后就是自己對一些函數以及方法的應用很欠缺。再有就是每次寫完去瀏覽別人的代碼的時候發現,別人只寫了幾行,而我寫的基本上都是他的五倍左右的代碼量。

轉載于:https://www.cnblogs.com/xiongchao0823/p/11252932.html

總結

以上是生活随笔為你收集整理的leetcode 两数之和 整数反转 回文数 罗马数字转整数的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。

主站蜘蛛池模板: 国产欧美精品一区二区色综合 | 亚洲综合视频网 | 污色视频 | 成人毛片在线视频 | 亚洲最大视频网 | 国产精品大屁股白浆一区 | 亚洲国产精品免费 | 992在线观看 | 国产视频一区在线 | 国产精品人成在线观看免费 | 手机看片欧美日韩 | 亚洲成人黄色 | 亚洲综合中文字幕在线 | 国产精品久久久久9999爆乳 | 成人在线免费观看视频 | 羞羞羞网站 | 国产伦精品一区二区免费 | 国产精品17p | 精品视频在线免费看 | 91欧美视频 | 欧美性猛交7777777 | 二男一女一级一片 | 草草影院最新网址 | 国产精品一区二区毛片 | 男女福利视频 | 在线观看免费黄网站 | 亚洲精品国产精品乱码不卡√香蕉 | 在线黄色av | 少妇又紧又爽视频 | 久久国产精品精品国产 | 啪啪免费网站 | 中文字幕一区二区三区乱码 | 日韩欧美黄色片 | 日韩人妻一区二区三区 | 欧美激情性生活 | 影音先锋色小姐 | 中文字幕在线视频第一页 | 丰满少妇毛片 | 国产午夜精品福利视频 | 亚洲天堂资源网 | 亚洲欧美在线综合 | 自拍 亚洲 欧美 | 手机成人在线 | 伊人影视久久 | 亚洲一区二区三区四区五区午夜 | 亚洲熟妇一区二区 | 国产高清视频网站 | 69xxx国产 | 久久久噜噜噜久久中文字幕色伊伊 | 综合久久久久久久久久久 | 亚洲成色网 | 亚洲第一免费视频 | 国产中出 | 丝袜人妻一区二区三区 | 在线观看午夜视频 | 欧美极品在线播放 | 大屁股一区二区三区 | 国产精品免费一区二区三区在线观看 | 一本之道高清无码视频 | 日韩小视频| 国产精品一区二区久久 | 久久久久国产精品一区二区 | 日韩一级片在线播放 | 日韩成人av一区 | 91精品综合久久久久久五月天 | 一区二区三区四区精品视频 | 海量av| 麻豆激情视频 | 长篇乱肉合集乱500小说日本 | 色成人综合 | 欧美自拍色图 | 这里只有精品免费视频 | 日本三级在线视频 | va欧美 | 亚洲欧美成人一区二区 | 夜夜骚av一区二区三区 | 成人六区 | 九七伦理电影 | 天堂久久精品忘忧草 | 国产真人无码作爱视频免费 | 一级淫片免费看 | 爱爱91| 蜜桃精品久久久久久久免费影院 | 免费黄色片网站 | 牛牛免费视频 | 亚洲天堂网在线观看视频 | 成人精品视频一区二区 | 日本亚洲在线 | 美女被叉叉的影院 | 中文字字幕一区二区三区四区五区 | 三上悠亚一区二区三区 | 国产一级在线观看视频 | 久久久成人精品 | 成人小视频在线 | 麻豆国产一区二区三区四区 | 无码精品久久久久久久 | 美女精品久久 | 福利视频免费看 | 中文字幕有码av |