Leetcode——字串的分數
這是 leet 程式碼中的一個簡單問題,描述如下:
給你一個字串 s。字串的分數定義為相鄰字元的 ASCII 值之間的絕對差之和。
傳回 s 的分數。範例1:
輸入:s =“你好”
輸出:13說明:
s 中字元的 ASCII 值為:'h' = 104、'e' = 101、'l' = 108、'o' = 111。因此,s 的分數將為 |104 - 101| |101 - 108| |108 - 108| |108 - 111| = 3 7 0 3 = 13.範例2:
輸入:s =“zaz”
輸出:50說明:
s 中字元的 ASCII 值為:'z' = 122,'a' = 97。因此,s 的分數將為 |122 - 97| |97 - 122| = 25 25 = 50.
限制:2 s 僅由小寫英文字母組成。
對此沒有太多要做的,您基本上需要迭代並抓取字串的兩個字符,然後將第一個字符減去第二個字符,並獲取它的絕對值並添加到sum變數中。
從第二個索引開始很重要,以避免越界異常。
要將 char 轉換為 ascii,您基本上可以將其轉換為整數,這樣就可以了。
class Solution { public int scoreOfString(String s) { int sum = 0; for(int i=1;i<s.length();i++){ final int first = (int) s.charAt(i - 1); final int second = (int) s.charAt(i); sum += Math.abs(first - second); } return sum; } }
運行時間:1 毫秒,比 99.37% 的 Java 在線提交的 Score of a String 快。
記憶體使用:42 MB,低於 Java 線上提交的 Score of a String 的 30.18%。
—
就是這樣!如果還有什麼要討論的,請隨時發表評論,如果我錯過了任何內容,請告訴我,以便我進行相應更新。
直到下一篇文章! :)
以上是Leetcode——字串的分數的詳細內容。更多資訊請關注PHP中文網其他相關文章!

熱AI工具

Undresser.AI Undress
人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool
免費脫衣圖片

Clothoff.io
AI脫衣器

Video Face Swap
使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱門文章

熱工具

記事本++7.3.1
好用且免費的程式碼編輯器

SublimeText3漢化版
中文版,非常好用

禪工作室 13.0.1
強大的PHP整合開發環境

Dreamweaver CS6
視覺化網頁開發工具

SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)

公司安全軟件導致部分應用無法正常運行的排查與解決方法許多公司為了保障內部網絡安全,會部署安全軟件。 ...

將姓名轉換為數字以實現排序的解決方案在許多應用場景中,用戶可能需要在群組中進行排序,尤其是在一個用...

在使用IntelliJIDEAUltimate版本啟動Spring...

系統對接中的字段映射處理在進行系統對接時,常常會遇到一個棘手的問題:如何將A系統的接口字段有效地映�...

在使用MyBatis-Plus或其他ORM框架進行數據庫操作時,經常需要根據實體類的屬性名構造查詢條件。如果每次都手動...

Java對象與數組的轉換:深入探討強制類型轉換的風險與正確方法很多Java初學者會遇到將一個對象轉換成數組的�...

Redis緩存方案如何實現產品排行榜列表的需求?在開發過程中,我們常常需要處理排行榜的需求,例如展示一個�...

電商平台SKU和SPU表設計詳解本文將探討電商平台中SKU和SPU的數據庫設計問題,特別是如何處理用戶自定義銷售屬...
