原创 617. 合併二叉樹

題目: 題解: 思路:(1)遞歸 (2)対樹進行先序遍歷,置null的節點爲0,兩個數進行相加 代碼: //遞歸 var mergeTrees = function (t1, t2) { if (t1 === null)

原创 563. 二叉樹的坡度

題目: 題解: 思路:遞歸方法,主要確定遞歸結束條件 代碼: var findTilt = function (root) { let start = 0 mutation(root) return start

原创 把二叉搜索樹轉換成累加樹

題目: 題解: 思路:二叉搜索樹的反向中序遍歷。 代碼: var convertBST = function (root) { var start = 0;//初始設爲0 var arr = []; var

原创 前端面試手寫代碼

貼一個鏈接:https://www.imooc.com/article/23902

原创 leetCode235-二叉搜索樹的最近公共祖先

題目: 解題思路:遞歸,二叉搜索樹兩個點 二叉搜索樹:二叉查找樹,主要特點是,父節點比左孩子大,比右孩子小,即左大又小。 /** * Definition for a binary tree node. * function T

原创 動態import

eg: element.addEventListener('click',async()=>{ const module=await import('./api-scripts/button-click.js') module

原创 []==![]

爲什麼[]==![]最終的運行結果爲true,內部發生了怎樣的轉換 !運算符優先級比==高,所以先運算![],得到false. false在運算中會強制轉換爲0. []強制轉換爲原始類型爲“”。 “”會強制轉換爲0。 兩側都是nu

原创 MongoDB安裝

安裝步驟(至於成不成功得看造化) 傳送門其實此參考源寫的很清楚,大家也可以參考。 下載:https://www.mongodb.com/download-center#community (選擇對應版本下載,不用註冊,下載後爲.m

原创 fatal: refusing to merge unrelated histories

git pull的時候報錯(fatal: refusing to merge unrelated histories) 原因:遠程文件和本地文件不能自動合併 解決:git pull origin master --allow-un

原创 關於parseInt()

先看一個題目: ['1', '2', '3'].map(parseInt) 上面題目的輸出結果是:[1,NaN,NaN] 這是爲什麼呢? parseInt函數有兩個參數 語法:parseInt(string, radix) str

原创 instanceof到底是怎樣判斷引用數據類型的!

拖延症。。。。得治啊!(纔開始慢慢總結秋招中遇到的問題) 問題是這樣的: 判斷JavaScript數據類型的方法:(好了,那也就寫一下咯) 最常見的:typeof判斷,但是它的缺陷是,返回的類型都是字符串形式 typeo

原创 節流和防抖

節流和防抖 作用:均是爲節約計算機資源而生,也就是歸屬於優化方面 原理:均使用setTimeout來存放待執行的函數,很方便的利用它的延時機制來確定合適的函數觸發時機。 節流 定義:指定時間間隔內只能執行一次任務 場景:懶加載圖

原创 text-overflow失效

使用場景:用…替換多餘的文字 css方法 text-overflow: ellipsis; overflow:hidden; white-space: nowrap;

原创 數組去重。。。。

數組去重兩種思路: 1.在原有數組基礎上進行去重 2.申請新的數組進行去重操作 原有數組上進行操作: es6 set方法去重 function unique(arr){ return Array.from(new Se

原创 ajax的封裝

我!要!被!這!玩意!坑死了! 用promise封裝一個ajax請求。 function ajax(url,type,param,async,header){ return new Promise(function (reso