原创 leedcode 14 最長公共前綴

題目 編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 ""。 示例 1: 輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2: 輸入: ["dog","r

原创 map/異或 --- leedcode 136 只出現一次的數

題目 給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 示例 1: 輸入: [2,2,1] 輸出: 1 示例 2: 輸入: [4,1,2,1,2] 輸出: 4 解答 Ja

原创 動態規劃 --- leedcode 121 買股票的最佳時期

題目 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多隻允許完成一筆交易(即買入和賣出一支股票一次),設計一個算法來計算你所能獲取的最大利潤。 注意:你不能在買入股票前賣出股票。 示例 1: 輸

原创 動態規劃 --- leedcode 53 最大子序和 (Easy)

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

原创 4 / 16 面試小記錄

前面的話 連續幾天的高頻面試,感覺人都被榨乾了。《前端日問》系列等面試過後再繼續更新~~ 過程 近一個星期的面試體驗: 第一次投簡歷,不清楚狀況,一下子投了很多公司,導致接連收到了很多面試邀請(當然是開心的),但一天會有兩到三場面

原创 4 / 7 觀察者模式與發佈-訂閱模式的區別

前面的話 前端日問,鞏固基礎,不打烊!!! 解答 觀察者模式與發佈-訂閱模式最大的區別是:發佈訂閱模式有一個調度中心。 觀察者模式: 觀察者模式,屬於行爲型模式的一種,它定義了一種一對多的依賴關係,讓多個觀察者對象同時監聽某一個

原创 鏈表 --- leedcode19 刪除鏈表的第n個節點 (Medium)

題目 給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,鏈表變爲 1->2->3->5. 說明: 給定的

原创 全面梳理HTTPS ,值得你看

HTTPS爲什麼會出現 由於HTTP是明文傳輸,在傳輸的過程中,任何人都可能從中截獲、修改或者僞造數據;其次是不會驗證通信雙方身份的;最後,通信雙方是不會驗證報文的完整性的。爲了解決這些問題HTTPS就誕生了。 什麼是HTPPS

原创 什麼是WebAssembly?

前面的話 小柒在總結Webpack4 新特性時,提到它支持開箱即用的WebAssembly。不知道是什麼,查了查相關知識,分享一篇文章給大家: 幾張圖讓你看懂WebAssembly

原创 3 / 30 從源碼上探究 Vue 是如何對數組方法進行變異的

前面的話 Vue每日一練,鞏固基礎,不打烊!!! 解答 首先:Object.defineProperty是可以對數組進行劫持的,但對後來新添加的屬性是不會劫持的。 也就是說,Object.defineProperty是根據數組的索

原创 js 手寫代碼集合

apply的實現 Function.prototype.myApply = function (obj) { obj = obj || window ; // 保存this的指向 obj.f

原创 3/22 從源碼角度淺談vue-router的兩種模式

前面的話 Vue每日一練,鞏固基礎,不打烊!!! 解答 回答思路: 路由的兩種模式。 爲什麼有前端路由,最大的好處是:更新視圖但不重新請求頁面。 在瀏覽器中實現主要有兩種方式: hash模式:利用URL中的hash,也就是錨點(

原创 3 / 23 看完這篇你一定會懂Vue響應式原理

前面的話 Vue每日一練,鞏固基礎,不打烊!!! 源碼系列一直是小柒想總結的部分,之後也會逐步更新。 解答 Observer :扮演的角色是發佈者,主要作用調用defineReactive函數,在defineReactive函數

原创 map --- leedcode 146 LUR緩存機制 (Medium)

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

原创 樹 --- leedcode 437 統計路徑和等於一個數的路徑數量 (Easy)

題目 給定一個二叉樹,它的每個結點都存放着一個整數值。 找出路徑和等於給定數值的路徑總數。 路徑不需要從根節點開始,也不需要在葉子節點結束,但是路徑方向必須是向下的(只能從父節點到子節點)。 二叉樹不超過1000個節點,且節