原创 leetcode-數組-簡單-缺失數字
題目 給定一個包含 0, 1, 2, ..., n 中 n 個數的序列，找出 0 .. n 中沒有出現在序列中的那個數。 來源：https://leetcode-cn.com/problems/missing-number/ 示例 1:
2020-07-05 19:48:57
1
原创 timerfd加epoll實現定時器簡單封裝
封裝了一個使用timerfd和epoll實現的定時器 我的思路是 定時器類初始化時候直接啓動一個線程，線程只負責定時事件觸發後派發任務 epoll定時器事件觸發的時候，將註冊的定時事件投遞給任務線程 例子中任務線程使用了一個線程池 頭文件
2020-07-05 19:09:17
原创 leetcode-數組-簡單-移動零
題目 給定一個數組 nums，編寫一個函數將所有 0 移動到數組的末尾，同時保持非零元素的相對順序。 來源： https://leetcode-cn.com/problems/move-zeroes/ 示例： 示例: 輸入: [0,1,
2020-07-05 19:09:17
原创 leetcode-數組-簡單-第三大的數
題目 給定一個非空數組，返回此數組中第三大的數。如果不存在，則返回數組中最大的數。要求算法時間複雜度必須是O(n)。 來源： https://leetcode-cn.com/problems/third-maximum-number/ 示
2020-07-05 19:09:17
原创 leetcode-數組-簡單-斐波那契數
題目 斐波那契數，通常用 F(n) 表示，形成的序列稱爲斐波那契數列。該數列由 0 和 1 開始，後面的每一項數字都是前面兩項數字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2
2020-07-05 19:09:17
原创 leetcode-數組-簡單-存在重複元素
題目 給定一個整數數組，判斷是否存在重複元素。 如果任意一值在數組中出現至少兩次，函數返回 true 。如果數組中每個元素都不相同，則返回 false 來源：https://leetcode-cn.com/problems/contai
2020-07-05 19:09:17
原创 leetcode-數組-簡單-找到所有數組中消失的數字
題目 給定一個範圍在 1 ≤ a[i] ≤ n ( n = 數組大小 ) 的 整型數組，數組中的元素一些出現了兩次，另一些只出現一次。 找到所有在 [1, n] 範圍之間沒有出現在數組中的數字。 您能在不使用額外空間且時間複雜度爲O(n
2020-07-05 19:09:07
原创 leetcode-數組-簡單-存在重複元素 II
題目 給定一個整數數組和一個整數 k，判斷數組中是否存在兩個不同的索引 i 和 j，使得 nums [i] = nums [j]，並且 i 和 j 的差的 絕對值 至多爲 k。 來源：力扣（LeetCode） 鏈接：https://lee
2020-07-05 19:09:07
原创 leetcode-數組-簡單-最大連續1的個數
題目 給定一個二進制數組， 計算其中最大連續1的個數。 來源： https://leetcode-cn.com/problems/max-consecutive-ones/ 示例： 輸入: [1,1,0,1,1,1] 輸出: 3 解釋:
2020-07-05 19:09:07
原创 leetcode-數組-簡單-多數元素
題目 給定一個大小爲 n 的數組，找到其中的多數元素。多數元素是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設數組是非空的，並且給定的數組總是存在多數元素。 來源：力扣（LeetCode） 鏈接：https://leetco
2020-07-01 00:48:53
原创 leetcode-數組-簡單-楊輝三角 II
題目 給定一個非負索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行 輸入: 3 輸出: [1,3,3,1] 來源：https://leetcode-cn.com/problems/pascals-triangle-ii/ 解答 方
2020-07-01 00:48:53
原创 leetcode-數組-簡單-買賣股票的最佳時機
題目 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。如果你最多隻允許完成一筆交易（即買入和賣出一支股票一次），設計一個算法來計算你所能獲取的最大利潤。注意：你不能在買入股票前賣出股票 來源：力扣（LeetCode） 鏈接
2020-07-01 00:48:53
原创 leetcode-數組-簡單-楊輝三角
題目 給定一個非負整數 numRows，生成楊輝三角的前 numRows 行。 在楊輝三角中，每個數是它左上方和右上方的數的和。 來源：https://leetcode-cn.com/problems/pascals-triangle/
2020-07-01 00:48:53
原创 leetcode-數組-簡單-最大子序和
題目 給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 轉載鏈接 https://leetcode-cn.com/problems/maximum-subarray/ 輸入: [-
2020-07-01 00:48:53
原创 leetcode-數組-簡單-兩數之和 II - 輸入有序數組
題目 給定一個已按照升序排列 的有序數組，找到兩個數使得它們相加之和等於目標數。 函數應該返回這兩個下標值 index1 和 index2，其中 index1 必須小於 index2。 說明: 返回的下標值（index1 和 index
2020-07-01 00:48:53