黄色成人一级视频,国产激情在线,AA级免费黄片,中文8aⅴ在线免费观看视频,肏逼av,色97AV影院,靠比视频网站,91影院成人

算法的重要性，我就不多說(shuō)了吧，想去大廠，就必須要經(jīng)過(guò)基礎(chǔ)知識(shí)和業(yè)務(wù)邏輯面試+算法面試。所以，為了提高大家的算法能力，這個(gè)公眾號(hào)后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問(wèn)題叫做整數(shù)轉(zhuǎn)羅馬數(shù)字?，我們先來(lái)看題面：

https://leetcode-cn.com/problems/integer-to-roman/

題意

樣例

示例?1:

輸入:?3
輸出:?"III"
示例?2:

輸入:?4
輸出:?"IV"
示例?3:

輸入:?9
輸出:?"IX"
示例?4:

輸入:?58
輸出:?"LVIII"
解釋: L =?50, V =?5, III =?3.

題解

將給定的整數(shù)轉(zhuǎn)換為羅馬數(shù)字需要找到上述 13 個(gè)符號(hào)的序列，這些符號(hào)的對(duì)應(yīng)值加起來(lái)就是整數(shù)。根據(jù)符號(hào)值，此序列必須按從大到小的順序排列。符號(hào)值如下。

如概述中所述，表示應(yīng)該使用盡可能大的符號(hào)，從左側(cè)開(kāi)始工作。因此，使用貪心算法是有意義的。貪心算法是一種在當(dāng)前時(shí)間做出最佳可能決策的算法；在這種情況下，它會(huì)取出最大可能的符號(hào)。

為了表示一個(gè)給定的整數(shù)，我們尋找適合它的最大符號(hào)。我們減去它，然后尋找適合余數(shù)的最大符號(hào)，依此類推，直到余數(shù)為0。我們?nèi)〕龅拿總€(gè)符號(hào)都附加到輸出的羅馬數(shù)字字符串上。

int[] values = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
String[] symbols = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};

public?String intToRoman(int?num)?{
????StringBuilder sb = new?StringBuilder();
????// Loop through each symbol, stopping if num becomes 0.
????for?(int?i = 0; i < values.length && num >= 0; i++) {
????????// Repeat while the current symbol still fits into num.
????????while?(values[i] <= num) {
????????????num -= values[i];
????????????sb.append(symbols[i]);
????????}
????}
????return?sb.toString();
}