原创 LeetCode第633題

給定一個非負整數 c ,你要判斷是否存在兩個整數 a 和 b,使得 a2 + b2 = c。 示例1: 輸入: 5 輸出: True 解釋: 1 * 1 + 2 * 2 = 5   示例2: 輸入: 3 輸出: False pub

原创 2017年報考北京郵電大學軟件工程專碩經驗

    鄙人現在是北京郵電大學軟件工程專業的一名研二的學生,下面我就來介紹一下我當時報考北京郵電大學的一些心路歷程。     首先,我本科的院校是在青島的一所雙非院校讀的,當然本科時的專業也是軟件工程專業,我之所以報考北京郵電大學是因爲自

原创 LeetCode第35題

給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 示例 1: 輸入: [1,3,5,6], 5 輸出: 2 示例 2: 輸入: [

原创 LeetCode第350題

給定兩個數組,編寫一個函數來計算它們的交集。 示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2,2] 示例 2: 輸入: nums1 = [4,9,5], nums2 = [9,4,

原创 LeetCode第53題

給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最大,爲

原创 LeetCode第448題

給定一個範圍在  1 ≤ a[i] ≤ n ( n = 數組大小 ) 的 整型數組,數組中的元素一些出現了兩次,另一些只出現一次。 找到所有在 [1, n] 範圍之間沒有出現在數組中的數字。 您能在不使用額外空間且時間複雜度爲O(n)的情

原创 LeetCode第888題

愛麗絲和鮑勃有不同大小的糖果棒:A[i] 是愛麗絲擁有的第 i 塊糖的大小,B[j] 是鮑勃擁有的第 j 塊糖的大小。 因爲他們是朋友,所以他們想交換一個糖果棒,這樣交換後,他們都有相同的糖果總量。(一個人擁有的糖果總量是他們擁有的糖果棒

原创 LeetCode第4題

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

原创 LeetCode第867題

給定一個矩陣 A, 返回 A 的轉置矩陣。 矩陣的轉置是指將矩陣的主對角線翻轉,交換矩陣的行索引與列索引。   示例 1: 輸入:[[1,2,3],[4,5,6],[7,8,9]] 輸出:[[1,4,7],[2,5,8],[3,6,9]

原创 LeetCode第896題

如果數組是單調遞增或單調遞減的,那麼它是單調的。 如果對於所有 i <= j,A[i] <= A[j],那麼數組 A 是單調遞增的。 如果對於所有 i <= j,A[i]> = A[j],那麼數組 A 是單調遞減的。 當給定的數組 A 是

原创 LeetCode第118題

給定一個非負整數 numRows,生成楊輝三角的前 numRows 行。 public static List<List<Integer>> generate(int numRows){ List<List<Integer>> li

原创 LeetCode第389題

給定兩個字符串 s 和 t,它們只包含小寫字母。 字符串 t 由字符串 s 隨機重排,然後在隨機位置添加一個字母。 請找出在 t 中被添加的字母。   示例: 輸入: s = "abcd" t = "abcde" 輸出: e 解釋:

原创 LeetCode第728題

自除數 是指可以被它包含的每一位數除盡的數。 例如,128 是一個自除數,因爲 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。 還有,自除數不允許包含 0 。 給定上邊界和下邊界數字,輸出一個列表,列表的元

原创 LeetCode第942題

給定只含 "I"(增大)或 "D"(減小)的字符串 S ,令 N = S.length。 返回 [0, 1, ..., N] 的任意排列 A 使得對於所有 i = 0, ..., N-1,都有: 如果 S[i] == "I",那麼 A[i

原创 LeetCode第905題

給定一個非負整數數組 A,返回一個由 A 的所有偶數元素組成的數組,後面跟 A 的所有奇數元素。 你可以返回滿足此條件的任何數組作爲答案。   示例: 輸入:[3,1,2,4] 輸出:[2,4,3,1] 輸出 [4,2,3,1],[2,