原创 LeetCode(C++):兩數相加

  題目:給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。 如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。 您可以假設除了數字 0

原创 LeetCode(C++):尋找兩個有序數組的中位數

題目描述: 給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2。 請你找出這兩個有序數組的中位數,並且要求算法的時間複雜度爲 O(log(m + n))。 你可以假設 nums1 和 nums2 不會同時爲空。 示例 1:

原创 LeetCode(C++):兩數之和

題目: 給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那 兩個 整數,並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個數組中同樣的元素。 示例: 給定 nums

原创 LeetCode(C++):無重複字符的最長子串

題目 : 給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 解釋: 因爲無重複字符的最長子串是 "abc",所以其長度爲 3。 示例 2: 輸入: "bbbbb

原创 LeetCode(C++):整數反轉

題目: 給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 示例 1: 輸入: 123 輸出: 321  示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21 注意:

原创 LeetCode(C++):迴文數

題目: 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 爲 -121 。

原创 LeetCode(C++):數組和字符串小結(2)

一、反轉字符串中的單詞 III 給定一個字符串,你需要反轉字符串中每個單詞的字符順序,同時仍保留空格和單詞的初始順序。 示例 1: 輸入: "Let's take LeetCode contest" 輸出: "s'teL ekat ed

原创 LeetCode(C++):數組和字符串小結(1)

一、旋轉數組 給定一個數組,將數組中的元素向右移動 k 個位置,其中 k 是非負數。 示例 1: 輸入: [1,2,3,4,5,6,7] 和 k = 3 輸出: [5,6,7,1,2,3,4] 解釋: 向右旋轉 1 步: [7,1,2,

原创 操作系統:頁面置換算法/進程調度算法

寫博客的原因是因爲上次的百度網盤面試被問到了,但那時只記得LRU、FIFO算法,其他的沒想起來  一、頁面置換算法:          設計原因:當沒有足夠的物理內存時,系統通過把進程的一部份轉移到硬盤上以設法容納進程。當再次需要進程中的

原创 網易2020校招筆試-c++開發工程師

3.最大值的最小值   輸入 n :表示數據集合個數 輸入   n  個數據:1 , 3, 2, 4 ,6, 5      輸出   k(子序列長度)= i 子序列中最大值的最小值  : k  表示子序列長度分別是1 2 3 4 5 6

原创 紀念我的第一份實習(CVTE)----夭折了

        從三月份準備找實習,剛開始沒複習,什麼知識點都記不太清,然後投的第一家公司就是CVTE,也是經歷的第一個筆試,當時還對筆試的攝像頭監控比較“敬畏”,話也不敢說,水也不敢喝(有點傻),然後理所當然的筆試未通過。      

原创 進擊的墩墩:Round 1

開始刷題: 一、替換空格 題目描述:請實現一個函數,將一個字符串中的每個空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。(圖片來自https://www.cnblo

原创 LeetCode(C++):雙指針1

同時使用兩個指針 一、反轉字符串 編寫一個函數,其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 char[] 的形式給出。 不要給另外的數組分配額外的空間,你必須原地修改輸入數組、使用 O(1) 的額外空間解決這一問題。 你可以假設

原创 LeetCode(C++):雙指針2

同時有一個慢指針和一個快指針。 一、移除元素 給定一個數組 nums 和一個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條

原创 LeetCode(C++):二維數組

一:對角線遍歷 給定一個含有 M x N 個元素的矩陣(M 行,N 列),請以對角線遍歷的順序返回這個矩陣中的所有元素,對角線遍歷如下圖所示。   示例: 輸入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7,