題目: 寫一個算法來判斷一個數是不是"快樂數"。 一個數是不是快樂是這么定義的:對於一個正整數,每一次將該數替換為他每個位置上的數字的平方和,然后重復這個過程直到這個數變為1,或是無限循環但始終變不到1。如果可以變為1,那么這個數就是快樂數。 樣例: 19 就是一個快樂數。 答案 ...
題目描述: 寫一個算法來判斷一個數是不是 快樂數 。 一個數是不是快樂是這么定義的:對於一個正整數,每一次將該數替換為他每個位置上的數字的平方和,然后重復這個過程直到這個數變為 ,或是無限循環但始終變不到 。如果可以變為 ,那么這個數就是快樂數。 您在真實的面試中是否遇到過這個題 Yes 樣例 就是一個快樂數。 標簽 數學 哈希表 題目分析: 將數字n按位轉化為列表,然后循環求元素的平方和,只至結 ...
2017-06-07 11:54 0 2063 推薦指數:
題目: 寫一個算法來判斷一個數是不是"快樂數"。 一個數是不是快樂是這么定義的:對於一個正整數,每一次將該數替換為他每個位置上的數字的平方和,然后重復這個過程直到這個數變為1,或是無限循環但始終變不到1。如果可以變為1,那么這個數就是快樂數。 樣例: 19 就是一個快樂數。 答案 ...
題目描述: 翻轉一個鏈表 您在真實的面試中是否遇到過這個題? Yes 樣例 給出一個鏈表1->2->3->null,這個翻轉后的鏈表為3->2-> ...
原題描述: 在一個排序數組中找一個數,返回該數出現的任意位置,如果不存在,返回-1 您在真實的面試中是否遇到過這個題? Yes 樣例 給出數組 ...
題目描述: 給定一個字符串和一個偏移量,根據偏移量旋轉字符串(從左向右旋轉) 您在真實的面試中是否遇到過這個題? Yes 樣例 對於字符串 "abcdefg". 挑戰 ...
原題描述: 你有兩個用鏈表代表的整數,其中每個節點包含一個數字。數字存儲按照在原來整數中相反的順序,使得第一個數字位於鏈表的開頭。寫出一個函數將兩個整數相加,用鏈表形式返回和。 ...
題目描述: 給一個01矩陣,求不同的島嶼的個數。 0代表海,1代表島,如果兩個1相鄰,那么這兩個1屬於同一個島。我們只考慮上下左右為相鄰。 您在真實的面試中是否遇到過這個題? Yes 樣例 ...
Write an algorithm to determine if a number is happy. A happy number is a number defined by the ...
題目描述: 給一個鏈表,兩兩交換其中的節點,然后返回交換后的鏈表。 您在真實的面試中是否遇到過這個題? Yes 樣例 給出 1->2->3->4, 你應該返回的鏈表 ...