演算法題LC59 decode ways

2021-10-03 20:23:07 字數 689 閱讀 2463

動態規劃:

題目描述

一條僅包含字母『a』-『z』的訊息用下列的方式加密成數字

『a』 -> 1↵』b』 -> 2↵…↵』z』 -> 26

現在給出加密成數字的密文,請判斷有多少種解密的方法

例如:給出的密文為「12」,可以解密為"ab"(1 2) 或者"l"(12).

所以密文"12"的解密方法是2種.

for example,

given encoded message"12", it could be decoded as"ab"(1 2) or"l"(12).

the number of ways decoding"12"is 2.

輸入描述

輸出描述

示例1:

輸入:輸出:

**:

/**動態規劃

每增加乙個數字,分兩種情況考慮,1,只看這個數字,

2.是否能和前乙個數字構成乙個0public

class

solution

}return dp[s.

length()

];}}

演算法題LC97 maximum subarray

貪心 題目描述 請計算給出的陣列 至少含有乙個數字 中具有最大和的子陣列 子陣列要求在原陣列中連續 例如 給出的陣列為 2,1,3,4,1,2,1,5,4 子陣列 2,1,3,4,1,2,1,5,4 具有最大的和 6.拓展 如果你已經提出了o n 的解決方法,請嘗試使用分治演算法來解決這道題。這道題...

手撕演算法 LC顯著性檢測演算法

顯著性檢測,顧名思義,就是提取一幅影象中的突出物件,靈感就來自於人的視覺特性,如果一張底色純白,中間一塊黑色的紙,那人眼的注意力肯定就會在黑色部分,而顯著性檢測就是計算影象的顯著性圖,突出部分顯著性圖的值就高。顯著性檢測工作往往伴隨這其他工作,比如分割,分割可以基於顯著性檢測的結果來進行分割,進而把...

演算法題第5題 羅馬數字轉換,難度(簡單)

羅馬數字包含以下七種字元 i,v,x,l,c,d 和 m。字元 數值 i 1v 5 x 10 l 50 c 100 d 500 m 1000 例如,羅馬數字 2 寫做 ii 即為兩個並列的 1。12 寫做 xii 即為 x ii 27 寫做 xxvii,即為 xx v ii 通常情況下,羅馬數字中小...