原创 02. 快樂數(C++)---"快慢指針"解題

題目詳情 編寫一個算法來判斷一個數 n 是不是快樂數。 「快樂數」定義爲:對於一個正整數,每一次將該數替換爲它每個位置上的數字的平方和,然後重複這個過程直到這個數變爲 1,也可能是 無限循環 但始終變不到 1。如果 可以變爲  1,那麼這

原创 1095. 山脈數組中查找目標值(C++)---二分查找

題目詳情 ——題目難度: 困難      思路 二分法解題的基礎:峯值左邊數組是升序的,峯值右邊數組是降序的 既然有順序,搜索應該考慮下二分法。 步驟 1.先找出峯值所在的索引 2.先在峯值左邊尋找目標值 3.如果步驟2找不到,再在峯

原创 面試題56 - I. 數組中數字出現的次數(C++)---異或 和 與運算的妙用

題目詳情 一個整型數組 nums 裏除兩個數字之外,其他數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n),空間複雜度是O(1)。示例 1: 輸入:nums = [4,1,4,6]輸出:[1,6] 或 [6,1

原创 33. 搜索旋轉排序數組(C++)---二分查找

題目詳情 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標值,如果數組中存在這個目標值,則返回它的索引,否則返回 -

原创 23. 合併K個排序鏈表(C++)

題目詳情 合併 k 個排序鏈表,返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [   1->4->5,   1->3->4,   2->6 ]輸出: 1->1->2->3->4->4->5->6 ——題目難度:困難  

原创 21. 合併兩個有序鏈表(C語言/C++)

題目詳情 將兩個升序鏈表合併爲一個新的升序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。  示例: 輸入:1->2->4, 1->3->4輸出:1->1->2->3->4->4 ——題目難度: 簡單       代碼如下

原创 飛機躲避掉落方塊 beta版

第一次試着開發微信小遊戲感覺對於我現在而言還是有點難度的,下面是第一次beta類飛機躲避掉落方塊小遊戲(很簡單,並且很水目前==,之後有機會就去完善)。 -下面代碼(game.js內的) 有較詳細的相應註釋 //小遊戲入口文件 cons

原创 面試題51. 數組中的逆序對(C++)---歸併排序(分治思想)解題

題目詳情 在數組中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數。示例 1:輸入: [7,5,6,4]輸出: 5限制: 0 <= 數組長度 <= 50000 ——題目難度

原创 199. 二叉樹的右視圖(C++)---BFS解題

前言   BFS,其英文全稱是Breadth First Search。 BFS並不使用經驗法則算法。從算法的觀點,所有因爲展開節點而得到的子節點都會被加進一個先進先出的隊列中。目的是系統地展開並檢查圖中的所有節點,以找尋結果。 題

原创 兩種常見的全排列形式(C++)---含DFS全排列(擴展BFS例題)

目錄 1.一般的全排列方式 2.DFS(Depth-First-Search)---深度優先搜索 全排列方式 ·擴展: BFS(Breadth First Search)---寬度優先搜索   以**例題**的形式來說明下兩種常見的全排列

原创 面試題 08.11. 硬幣(C++)

題目詳情 硬幣。給定數量不限的硬幣,幣值爲25分、10分、5分和1分,編寫代碼計算n分有幾種表示法。(結果可能會很大,你需要將結果模上1000000007) 示例1:輸入: n = 5輸出:2解釋: 有兩種方式可以湊成總金額: 5=5 5

原创 帶拷貝構造函數和析構函數的矩形類(C++)

題目詳情 定義屏幕矩形類RECT,邊和座標軸平行,兩個對角頂點座標是其數據成員,int類型,私有;成員函數有默認構造設置所有數據成員值爲0,四參數構造函數設置兩個頂點座標,拷貝構造函數,set()設置兩個頂點座標,area()計算面積,p

原创 IP地址轉換(C++)

一.IP地址轉換1 題目詳情 編寫程序,將十進制IP地址轉換爲二進制IP地址。 例如輸入:202.117.0.20,輸出:11001010011101010000000000010100 輸入格式: 字符串形式的十進制點分IP地址。 輸出

原创 找數據(C++)

題目詳情 編寫程序,找出一個字符串中的所有數據然後加9輸出(實數或整數)。 例如,China Daily | Updated: 2020-04-10 08:5.9, 輸出: 2029 5 -1 17 14.9 單個正號或負號不算數據,但+

原创 136. 只出現一次的數字(C語言)

題目詳情 給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明: 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎? 示例 1: 輸入: [2,2,1]輸出: 1示例