題目描述如下：
羅馬數字包含以下七種字元： 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 到 3999 的範圍內。
思路：貪心演算法思路：盡可能優先使用較大數值對應的字元，最後轉換得到的羅馬數字的字元個數更少，字元更少更方便交流使用
貪心演算法：貪心演算法（又稱貪婪演算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，演算法得到的是在某種意義上的區域性最優解。
題目中阿拉伯陣列轉換成羅馬數字的規則如下：
44、99、4040、9090、400400、900900 對應的羅馬數字字元只出現一次；
其餘字元可以連續出現的次數不超過 33 次。
按照貪心的方式，盡可能先選出大的數字進行轉換。
public class solution ;
string romans = ;
力扣演算法題
給定乙個整數陣列 nums 和乙個整數目標值 target，請你在該陣列中找出 和為目標值 的那 兩個 整數，並返回它們的陣列下標。但是，陣列中同乙個元素不能使用兩遍。思路一 暴力列舉 將陣列中的每個元素都拿來與後面的元素逐一相加，然後與目標值作比較，如果正確則直接返回下標值。那麼，就會有最壞的情況...
力扣演算法題 猜字謎
外國友人仿照中國字謎設計了乙個英文版猜字謎小遊戲，請你來猜猜看吧。字謎的迷面 puzzle 按字串形式給出，如果乙個單詞 word 符合下面兩個條件，那麼它就可以算作謎底 單詞 word 中包含謎面 puzzle 的第乙個字母。單詞 word 中的每乙個字母都可以在謎面 puzzle 中找到。例如，...
力扣程式設計題
1.給定乙個整數陣列 nums 和乙個整數目標值 target，在該陣列中找出 和為目標值 的那 兩個 整數，並返回它們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。你可以按任意順序返回答案。列舉陣列中的每乙個數 x，尋找陣列中是否存在 target x。2.數...