LeetCode題解:13. 羅馬數字轉整數,哈希表,JavaScript,詳細注釋

原題鏈接:13. 羅馬數字轉整數

解題思路:

  1. 本題涉及到的羅馬數字都是唯一的,因此可以創建一個哈希表,存儲羅馬數字和整數的對應關系。
  2. 遍歷s,分別截取從i開始的2位和1位字符串,查看其在哈希表中的羅馬數字對應的整數,將其加和到結果中。
/*** @param {string} s* @return {number}*/
var romanToInt = function (s) {// 創建羅馬數字與整數的對應關系,可以看到它們互相是不重復的// 每次只需要截取s中的部分字符,在Map中查詢對應的整數即可const map = new Map([['M', 1000],['CM', 900],['D', 500],['CD', 400],['C', 100],['XC', 90],['L', 50],['XL', 40],['X', 10],['IX', 9],['V', 5],['IV', 4],['I', 1],])// 儲存結果let result = 0// 遍歷s,查詢羅馬數字對應的整數for (let i = 0; i < s.length; ) {// 截取兩個字符,查看是否滿足兩位羅馬數字if (map.has(s.substr(i, 2))) {// 將對應的整數加和到resultresult += map.get(s.substr(i, 2))// 計算了2位羅馬數字,指針向后移動2位i += 2} else {// 將對應的整數加和到結果result += map.get(s.substr(i, 1))// 計算了1位羅馬數字,指針向后移動1位i += 1}}return result
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/166760.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/166760.shtml
英文地址,請注明出處:http://en.pswp.cn/news/166760.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

pytest調用其他測試用例方法

pytest調用其他測試用例方法 一. 第一種方法&#xff0c;測試用例前置pytest.fixture() def test1():print("我是用例一") pytest.fixture(test1) def test2():print("我是用例二")二.第二種方法,如果不是同一文件中測試用例調用或者同一py文件中 def t…

3.10-容器的操作

這一節講解一下對于container我們可以進行哪些操作&#xff1f; 可以使用以下命令來停止正在運行的Docker容器&#xff1a; docker container stop <CONTAINER ID> 關于運行中的容器&#xff0c;我們可以進行的操作&#xff1a; 第一個是docker exec命令&#xff0c;這個…

NLP實踐——LLM生成過程中防止重復循環

NLP實踐——LLM生成過程中防止重復 1. 準備工作2. 問題分析3. 創建processor3.1 防止重復生成的processor3.2 防止數字無規則循環的processor 4. 使用 本文介紹如何使用LogitsProcessor避免大模型在生成過程中出現重復的問題。 1. 準備工作 首先實例化一個大模型&#xff0c;…

實時語音克隆:5 秒內生成任意文本的語音 | 開源日報 No.84

CorentinJ/Real-Time-Voice-Cloning Stars: 43.3k License: NOASSERTION 這個開源項目是一個實時語音克隆工具&#xff0c;可以在5秒內復制一種聲音&#xff0c;并生成任意文本的語音。 該項目的主要功能包括&#xff1a; 從幾秒鐘的錄音中創建聲紋模型根據給定文本使用參考…

數字化轉型沒錢?沒人?沒IT?低代碼平臺輕松幫你搞定

隨著數字技術的不斷滲透&#xff0c;數字化已經不僅僅是一個趨勢&#xff0c;而是深入人心的日常生活部分。在這樣的時代背景下&#xff0c;企業面臨的挑戰也愈發嚴峻&#xff1a;如何不斷創新&#xff0c;滿足用戶日益增長的業務需求&#xff1f; 傳統的開發方式&#xff0c;隨…

基于單片機設計的大氣氣壓檢測裝置(STC89C52+BMP180實現)

一、前言 本項目設計一個大氣氣壓檢測裝置&#xff0c;該裝置以單片機為基礎&#xff0c;采用STC89C52作為核心控制芯片&#xff0c;結合BMP180模塊作為氣壓傳感器。大氣氣壓&#xff0c;也就是由氣體重力在大氣層中產生的壓力&#xff0c;其變化與天氣預報、氣象觀測以及高度…

江蘇某市人民醫院實現IT基礎資源統一監控

一、背景介紹 江蘇某市人民醫院是一家擁有豐富醫療資源和龐大患者群體的醫療機構。隨著醫療業務的不斷發展&#xff0c;其IT系統的規模和復雜性也不斷增加&#xff0c;涉及各類IT資源&#xff0c;包括服務器、網絡設備、數據庫、應用軟件等。為了提高IT系統的可靠性和穩定性&am…

11.7統一功能處理

一.登錄攔截器 1.實現一個普通的類,實現HeadlerInterceptor接口,重寫preHeadler方法. 2.將攔截器添加到配置中,并設定攔截規則. 二.訪問前綴添加 方法1: 方法2:properties 三.統一異常處理 以上返回的是空指針異常,如果是別的異常就不會識別,建議加上最終異常 . 四.統一數據格…

英語學習軟件 Eudic歐路詞典 mac中文版介紹說明

歐路詞典 mac (Eudic) 是一個功能強大的英語學習工具&#xff0c;它包含了豐富的英語詞匯、短語和例句&#xff0c;并提供了發音、例句朗讀、單詞筆記等功能。 Eudic歐路詞典 mac 軟件介紹 多語種支持&#xff1a;歐路詞典支持多種語言&#xff0c;包括英語、中文、日語、法語…

uni微信小程序 map 添加padding

問題背景&#xff1a; 規劃駕車線路的時候&#xff0c;使用uni的include-points指定可視范圍的時候&#xff0c;會很極限。導致marker不能完全顯示。 解決方法 給地圖顯示范圍添加padding (推薦) <mapid"myMap":markers"markers":polyline"pol…

視頻服務網關的三大部署(二)

視頻網關是軟硬一體的一款產品&#xff0c;可提供多協議&#xff08;RTSP/ONVIF/GB28181/海康ISUP/EHOME/大華、海康SDK等&#xff09;的設備視頻接入、采集、處理、存儲和分發等服務&#xff0c; 配合視頻網關云管理平臺&#xff0c;可廣泛應用于安防監控、智能檢測、智慧園區…

spark寫入關系型數據庫的duplicateIncs參數使用

在看一段spark寫數據到關系型數據庫代碼時&#xff0c;發現一個參數沒有見過&#xff1a; df.write.format("org.apache.spark.sql.execution.datasources.jdbc2").options(Map("savemode" -> JDBCSaveMode.Update.toString,"driver" -> …

Android13 launcher循環切頁

launcher 常規切頁&#xff1a;https://blog.csdn.net/a396604593/article/details/125305234 循環切頁 我們知道&#xff0c;launcher切頁是在packages\apps\Launcher3\src\com\android\launcher3\PagedView.java的onTouchEvent中實現的。 1、滑動限制 public boolean onT…

Python與設計模式--門面模式

8-Python與設計模式–門面模式 一、火警報警器&#xff08;1&#xff09; 假設有一組火警報警系統&#xff0c;由三個子元件構成&#xff1a;一個警報器&#xff0c;一個噴水器&#xff0c; 一個自動撥打電話的裝置。其抽象如下&#xff1a; class AlarmSensor:def run(self):…

c語言習題1124

分別定義函數求圓的面積和周長。 寫一個函數&#xff0c;分別求三個數當中的最大數。 寫一個函數&#xff0c;計算輸入n個數的乘積 一個判斷素數的函數&#xff0c;在主函數輸入一個整數&#xff0c;輸出是否為素數的信息 寫一個函數求n! ,利用該函數求1&#xff01;2&…

功率半導體器件CV測試系統

概述 電容-電壓(C-V)測量廣泛用于測量半導體參數&#xff0c;尤其是MOS CAP和MOSFET結構。MOS(金屬-氧化物-半導體)結構的電容是外加電壓的函數&#xff0c;MOS電容隨外加電壓變化的曲線稱之為C-V曲線&#xff08;簡稱C-V特性&#xff09;&#xff0c;C-V 曲線測試可以方便的確…

opencv-使用 Haar 分類器進行面部檢測

Haar 分類器是一種用于對象檢測的方法&#xff0c;最常見的應用之一是面部檢測。Haar 分類器基于Haar-like 特征&#xff0c;這些特征可以通過計算圖像中的積分圖來高效地計算。 在OpenCV中&#xff0c;Haar 分類器被廣泛用于面部檢測。以下是一個簡單的使用OpenCV進行面部檢測…

鴻蒙系統使用hdc_std.exe使用身份證讀卡器等外設USB獲得權限方法

hdc_std.exe是OpenHarmony 的命令行工具&#xff0c;由于使用的開源鴻蒙開發板上面沒有文件管理器&#xff0c;所以無法通過U盤等方式進行安裝.hap應用。 下面是使用hdc_std.exe安裝身份證讀卡器的步驟&#xff1a; 1、hdc_std.exe放桌面&#xff0c;然后WINR&#xff0c;打開…

CBTC 2023氫能展倒計時6天,最新同期會議活動Plus版發布

隨著時間的推移&#xff0c;CBTC2023深圳氫能技術展覽會即將拉開序幕。這場盛會將于11月30日在深圳福田會展中心盛大開幕&#xff0c;以“以儲賦能&#xff0c;智造未來”為主題&#xff0c;旨在搭建一個商務交流、供需合作、創新產品發布的平臺&#xff0c;讓氫能全產業鏈之間…

尋找質數 II

題目描述 輸入兩個整數 a&#xff0c;b&#xff0c;計算并輸出小于 a 的 b個質數&#xff0c;所有符合條件的質數里&#xff0c;輸出最大的 b 個質數&#xff0c;按照從大到小輸出&#xff0c;使用空格隔開。 假如符合條件的數量不夠&#xff0c;則輸出已經滿足的質數。 如果…