原创 LeetCode17- 電話號碼的字母組合

給定一個僅包含數字 2-9 的字符串,返回所有它能表示的字母組合。 給出數字到字母的映射如下(與電話按鍵相同)。注意 1 不對應任何字母。 示例: 輸入:"23" 輸出:["ad", "ae", "af", "bd", "be", "

原创 LeetCode19- 刪除鏈表的倒數第N個節點

給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,鏈表變爲 1->2->3->5. 說明: 給定的 n 保證是有效的

原创 LeetCode14- 最長公共前綴

編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 ""。 示例 1: 輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2: 輸入: ["dog","racecar

原创 LeetCode20- 有效的括號

給定一個只包括 '(',')','{','}','[',']' 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符串。 示例 1: 輸入:

原创 LeetCode21- 合併兩個有序鏈表

將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。  示例: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 代碼: /** * Definition for

原创 LeetCode12- 整數轉羅馬數字

羅馬數字包含以下七種字符: I, V, X, L,C,D 和 M。 字符 數值 I 1 V 5 X 10 L 50 C

原创 LeetCode13-羅馬數字轉整數

題目描述: 羅馬數字包含以下七種字符: I, V, X, L,C,D 和 M。 字符 數值 I 1 V 5 X 10 L

原创 LeetCode8-字符串轉換整數(atoi)(戰勝100%提交記錄)

題目描述: 請你來實現一個 atoi 函數,使其能將字符串轉換成整數。 首先,該函數會根據需要丟棄無用的開頭空格字符,直到尋找到第一個非空格的字符爲止。 當我們尋找到的第一個非空字符爲正或者負號時,則將該符號與之後面儘可能多的連續數字組合

原创 求Q(x)模X^n + 1的餘數多項式的FFT的逆變換IFFT

本文的IFFT算法是在FFT基礎上改變的,之前的FFT算法鏈接:https://blog.csdn.net/great978/article/details/84033080 這裏給出離散傅里葉變換以及逆變換的公式: 具體算法和FFT

原创 求Q(x)模X^n + 1的餘數多項式的FFT算法

模的餘數多項式,最高次數不超過n,令其餘數多項式的形式爲   1、因爲有n個解,對應餘數多項式有n個,分別是其中,0<=j<=n-1,而則是的n個解,而是容易求的, ,但是如果每個都往裏面帶入的話,會花費大量的計算量。   這裏提一種基於

原创 牛客網——華爲機試(題11:數字顛倒)(Java)

題目描述: 描述: 輸入一個整數,將這個整數以字符串的形式逆序輸出 程序不考慮負數的情況,若數字含有0,則逆序形式也含有0,如輸入爲100,則輸出爲001 輸入描述: 輸入一個int整數 輸出描述: 將這個整數以字符串的形式逆序輸出 示例

原创 牛客網——華爲機試(題7:取近似值)(Java)

題目描述: 寫出一個程序,接受一個正浮點數值,輸出該數值的近似整數值。如果小數點後數值大於等於5,向上取整;小於5,則向下取整。 輸入描述: 輸入一個正浮點數值 輸出描述: 輸出該數值的近似整數值 示例1: 輸入: 5.5 輸出: 6

原创 牛客網——華爲機試(題22:汽水瓶)(Java)

題目描述: 有這樣一道智力題:“某商店規定:三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?”答案是5瓶,方法如下:先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿的,這

原创 牛客網——華爲機試(題23:刪除字符串中出現次數最少的字符)(Java)

題目描述: 實現刪除字符串中出現次數最少的字符,若多個字符出現次數一樣,則都刪除。輸出刪除這些單詞後的字符串,字符串中其它字符保持原來的順序。  輸入描述: 字符串只包含小寫英文字母, 不考慮非法輸入,輸入的字符串長度小於等於20個字節。

原创 牛客網——華爲機試(題8:合併表記錄)(Java)

題目描述: 數據表記錄包含表索引和數值,請對錶索引相同的記錄進行合併,即將相同索引的數值進行求和運算,輸出按照key值升序進行輸出。 輸入描述: 先輸入鍵值對的個數 然後輸入成對的index和value值,以空格隔開 輸出描述: 輸出合併