原创 網絡那些事兒

今天來給大家聊一聊計算機網絡。 說起計算機網絡,那一幫程序員肯定要頭疼了,什麼這協議,那鏈路的,感覺這計算機網絡就是一團亂麻。 非也,說計算機網絡是一團亂麻其實是你沒腦子裏一團亂麻,也怪現在的教科書寫的都和工具書一樣,能把簡單的事情給你往

原创 leetcode.146 LRU緩存機制

146. LRU緩存機制 運用你所掌握的數據結構,設計和實現一個  LRU (最近最少使用) 緩存機制。它應該支持以下操作: 獲取數據 get 和 寫入數據 put 。 獲取數據 get(key) - 如果密鑰 (key) 存在於緩存中,

原创 leetcode.5 尋找兩個正序數組的中位數

4. 尋找兩個正序數組的中位數 給定兩個大小爲 m 和 n 的正序(從小到大)數組 nums1 和 nums2。 請你找出這兩個正序數組的中位數,並且要求算法的時間複雜度爲 O(log(m + n))。 你可以假設 nums1 和 num

原创 leetcode.974 和可被 K 整除的子數組

974. 和可被 K 整除的子數組 給定一個整數數組 A,返回其中元素之和可被 K 整除的(連續、非空)子數組的數目。   示例: 輸入:A = [4,5,0,-2,-3,1], K = 5 輸出:7 解釋: 有 7 個子數組滿足其元素

原创 leetcode.739 每日溫度

739. 每日溫度 根據每日 氣溫 列表,請重新生成一個列表,對應位置的輸出是需要再等待多久溫度纔會升高超過該日的天數。如果之後都不會升高,請在該位置用 0 來代替。 例如,給定一個列表 temperatures = [73, 74, 7

原创 leetcode.9 迴文數

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

原创 leetcode.46 把數字翻譯成字符串

面試題46. 把數字翻譯成字符串 難度中等64收藏分享切換爲英文關注反饋 給定一個數字,我們按照如下規則把它翻譯爲字符串:0 翻譯成 “a” ,1 翻譯成 “b”,……,11 翻譯成 “l”,……,25 翻譯成 “z”。一個數字可能有多個

原创 leetcode.990 等式方程的可滿足性

990. 等式方程的可滿足性 給定一個由表示變量之間關係的字符串方程組成的數組,每個字符串方程 equations[i] 的長度爲 4,並採用兩種不同的形式之一:"a==b" 或 "a!=b"。在這裏,a 和 b 是小寫字母(不一定不同)

原创 leetcode.1 兩數之和

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

原创 leetcode.238 除自身以外數組的乘積

238. 除自身以外數組的乘積 給你一個長度爲 n 的整數數組 nums,其中 n > 1,返回輸出數組 output ,其中 output[i] 等於 nums 中除 nums[i] 之外其餘各元素的乘積。   示例: 輸入: [1,

原创 leetcode.394 字符串解碼

394. 字符串解碼 給定一個經過編碼的字符串,返回它解碼後的字符串。 編碼規則爲: k[encoded_string],表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證爲正整數。 你可以認爲輸入字符串

原创 web前端常見面試題

1.目前市場主要瀏覽器及其內核 瀏覽器分爲shell和內核,其中shell就是外殼,是人機交互的部分,而內核尤其重要,是主要部分。 瀏覽器 內核 IE trident Google Chrome Gecko FireFox Webkit/

原创 動態規劃概念及例題分析

前言 解決問題的一個重要思想就是歸納,即減小問題的規模。如果小規模在一定範圍內可解,則求解返回,若還是太大,繼續往小分解。在返回大問題的過程中,有個弊端,多個大問題與同一個小問題有聯繫,這個小問題反覆求解。解決辦法就是動態規劃,存下這個小

原创 歸納算法及例題分析

前言 算法中有很多會用到歸納的思想,如遞歸等算法的基礎都是歸納。今天來看看歸納的主要思想以及基於歸納的一些算法設計。 歸納 證明當n = 1時命題成立。 證明如果在n = k時命題成立,那麼可以推導出在n = k+1時命題也成立。(m代表

原创 leetcode.1431 擁有最多糖果的孩子

1431. 擁有最多糖果的孩子 給你一個數組 candies 和一個整數 extraCandies ,其中 candies[i] 代表第 i 個孩子擁有的糖果數目。 對每一個孩子,檢查是否存在一種方案,將額外的 extraCandies