原创 編程題—leetcode:148. 排序鏈表
題目鏈接 題目描述 在 O(n log n) 時間複雜度和常數級空間複雜度下，對鏈表進行排序。 示例 1: 輸入: 4->2->1->3 輸出: 1->2->3->4 示例 2: 輸入: -1->5->3->4->0 輸出:
2020-04-24 16:42:02
原创 編程題—leetcode220:存在重複元素 III
題目鏈接 題目描述 給定一個整數數組，判斷數組中是否有兩個不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的絕對值最大爲 t，並且 i 和 j 之間的差的絕對值最大爲 ķ。 示例 1: 輸入: num
2020-04-24 16:42:02
原创 編程題—LeetCode160. 相交鏈表
題目鏈接 題目描述 編寫一個程序，找到兩個單鏈表相交的起始節點。 注意： 如果兩個鏈表沒有交點，返回 null. 在返回結果後，兩個鏈表仍須保持原有的結構。 可假定整個鏈表結構中沒有循環。 程序儘量滿足 O(n) 時間複雜度，
2020-04-24 16:42:02
原创 編程題—leetcode229. 求衆數 II—深入理解摩爾投票法
題目鏈接 題目描述 給定一個大小爲 n 的數組，找出其中所有出現超過 ⌊ n/3 ⌋ 次的元素。 說明: 要求算法的時間複雜度爲 O(n)，空間複雜度爲 O(1)。 示例 1: 輸入: [3,2,3] 輸出: [3] 示例
2020-04-24 16:42:02
原创 編程題—leetcode78、90子集I、II
子集I 題目描述 給定一組不含重複元素的整數數組 nums，返回該數組所有可能的子集（冪集）。 說明：解集不能包含重複的子集。 示例: 輸入: nums = [1,2,3] 輸出: [ [3], [1], [2],
2020-04-20 22:10:12
原创 2020網易筆試第四題
題目描述 英雄與怪獸。更新二維數組中的值 n*m的地圖上，每個位置值爲0或1，0表示怪獸，1表示英雄，對於每個英雄求出離他最近的怪獸的距離是多少，矩陣中每個位置離上下左右的距離都是1，若當前位置是怪獸，輸出0即可，題目保證至少存在
2020-04-16 03:46:27
原创 編程題—leetcode:128. 最長連續序列
題目鏈接 題目描述 給定一個未排序的整數數組，找出最長連續序列的長度。 要求算法的時間複雜度爲 O(n)。 示例: 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4 解釋: 最長連續序列是 [1, 2, 3,
2020-04-16 03:46:27
1
原创 編程題—面試題48. 最長不含重複字符的子字符串
題目鏈接 題目描述 請從字符串中找出一個最長的不包含重複字符的子字符串，計算該最長子字符串的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 解釋: 因爲無重複字符的最長子串是 "abc"，所以其長度爲 3。 示
2020-03-27 12:09:00
原创 編程題—面試題56 - I. 數組中數字出現的次數
題目連接 題目描述 一個整型數組 nums 裏除兩個數字之外，其他數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n)，空間複雜度是O(1)。 示例 1： 輸入：nums = [4,1,4,6] 輸出：
2020-03-27 12:09:00
原创 編程題—leetcode1143:最長公共子序列
題目鏈接 題目描述 給定兩個字符串 text1 和 text2，返回這兩個字符串的最長公共子序列。 一個字符串的 子序列 是指這樣一個新的字符串：它是由原字符串在不改變字符的相對順序的情況下刪除某些字符（也可以不刪除任何字符）後
2020-03-18 20:30:17
原创 編程題—矩陣中的路徑
題目鏈接 題目描述 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子，則該路
2020-03-13 11:50:35
原创 編程題—數組中的逆序對
題目鏈接 題目描述 在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 輸入描
2020-03-11 20:30:25
原创 編程題—機器人的運動範圍
題目鏈接 題目描述 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數位之和大於k的格子。 例如，當k爲18時，機器人能夠進入方格（35,
2020-03-11 20:30:25
原创 SetUid的權限問題
1什麼是SetUID 我們知道，在Linux的命令行下執行“ps -aux”命令時，就會列出當前系統中的所有進程，在其中可以看到每個進程都和用戶的真實id關聯，實際上，Linux中的每個進程還跟一個稱爲有效用戶id（set User id
2020-02-23 10:32:34
1
原创 Java int和Integer的區別
int和Integer的區別 Integer是int的包裝類，int則是java的一種基本數據類型 nteger變量必須實例化後才能使用，而int變量不需要 Integer實際是對象的引用，當new一個Integer時，實際上是
2020-02-23 10:32:34