原创 leetcodde------反轉鏈表2(javascript解法)

一、題目描述 反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉。 二、示例 三、解題思路 四、代碼 /** * Definition for singly-linked list. * function ListNo

原创 leetcode----路徑總和(二叉樹|javascript解法)

一、題目描述 給定一個二叉樹和一個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。 說明: 葉子節點是指沒有子節點的節點。 二、示例 三、思路 二叉樹的方法的話我一般使用的是遞歸的方法,每次

原创 力扣 122 買賣彩票的最佳時機2(JavaScript解法)-----給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。設計一個算法來計算你所能獲取的最大利潤。

一、題目描述 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易(多次買賣一支股票)。 注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前

原创 leetcode----島嶼的最大面積(JavaScript解法)

一、題目描述 給定一個包含了一些 0 和 1的非空二維數組 grid , 一個 島嶼 是由四個方向 (水平或垂直) 的 1 (代表土地) 構成的組合。你可以假設二維矩陣的四個邊緣都被水包圍着。 找到給定的二維數組中最大的島嶼面積。

原创 leetcode----用兩個棧實現隊列(JavaScript解法)

一、題目描述 用兩個棧實現一個隊列。隊列的聲明如下,請實現它的兩個函數 appendTail 和 deleteHead ,分別完成在隊列尾部插入整數和在隊列頭部刪除整數的功能。(若隊列中沒有元素,deleteHead 操作返回 -

原创 LeetCode ----車的可捕獲量(JavaScript解法)

一、題目描述 #### 二、實例 三、解題思路 我們可以用兩層循環來對它進行遍歷,當遇到R時記錄它的橫縱座標 再對四個方向依次進行一個遍歷,當遇到B時直接break,當遇到p時num++,再break。 四、代碼 /** *

原创 LeetCode 二叉樹的直徑(javascript解法)

一、題目描述 給定一棵二叉樹,你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過根結點。 二、示例 1 / \ 2 3 / \ 4

原创 你真的瞭解websocket嗎

一、概述 http1.0餘http1.1支持長連接的詳解 HTTP作爲應用層協議,其實它的生命週期在服務器返回結果時就已經結束了,而所謂的支持長連接,其實是基於’Keep-Alive’請求頭所約定,從而向下進行長連接發起的一種機

原创 leetcode----378. 有序矩陣中第K小的元素(javascript的暴力解法與二分解法詳解)

一、題目描述 給定一個 n x n 矩陣,其中每行和每列元素均按升序排序,找到矩陣中第 k 小的元素。 請注意,它是排序後的第 k 小元素,而不是第 k 個不同的元素。 二、示例 三、解題思路 第一種思路是我們可以直接暴力求解

原创 字節跳動前端一面面經(帶答案)

一、前言 面試之前孩還在忙着些業務,感覺複習的有點不紮實,從js到ES6到網絡、vue、webpack,但是面試過程中更加在意的就是基礎的知識的理解與掌握。 二、具體題目 1、說說你一般的代碼規範(我的實習簡歷上寫了,寫代碼時

原创 基礎算法總結(排序,遞歸,二叉樹----(時間複雜度很重要!!!!!))時時更新

一、排序(參考) 一定要熟悉各個排序的時間複雜度 1、冒泡排序 兩層循環,外層控制趟數,內層兩兩比價 function sort(arr){ var len = arr.length; for(let i = len-1;

原创 Antd Upload圖片上傳之前使用promise進行寬高的校驗

在寫需求的時候要進行寬高的校驗,再進行上傳,可以使用promise來進行判斷,是繼續resolve()還是reject() 使用示例 (直接上代碼) beforeUpload = (file) => { const isJ

原创 數組去重的多種姿勢(複習必看)

一、寫在前面        說起數組去重我們都不陌生,但是基本每次就說出來一二種,現在把它總結一下,方便我的後續複習。 二、具體算法實現 1、使用ES6新的數據結構,set它是不包含重複值的,但是要轉化爲數組,通過Ar

原创 面試題42. 連續子數組的最大和-------輸入一個整型數組,數組裏有正數也有負數。數組中的一個或連續多個整數組成一個子數組。求所有子數組的和的最大值。

一、題目描述 輸入一個整型數組,數組裏有正數也有負數。數組中的一個或連續多個整數組成一個子數組。求所有子數組的和的最大值。 要求時間複雜度爲O(n)。 二、示例 輸入: nums = [-2,1,-3,4,-1,2,1,-5,4

原创 leetcode---長度最小的數組(JavaScript解法----滑動窗口)

一、題目描述 給定一個含有 n 個正整數的數組和一個正整數 s ,找出該數組中滿足其和 ≥ s 的長度最小的連續子數組,並返回其長度。如果不存在符合條件的連續子數組,返回 0。 二、示例 三、思路分析 這個題目我們拿到之後分析,