刷題前必學！數組！用JavaScript學數據結構與算法
🧑💻JavaScript數據結構與算法-HowieCong 務必要熟悉JavaScript使用再來學！ 數組 在 JavaScript 中，數組是一種特殊的對象，用於存儲多個值的有序集合 1. 數組的創建 // 方括號+元素內容 const arr = [1,2,3] // 構造函數，等價於 const arr = [] const arr = new Array();
HowieCong 日志
动态
列表
刷題前必學！棧與隊列！用JavaScript學數據結構與算法
🧑💻JavaScript數據結構與算法-HowieCong 務必要熟悉JavaScript使用再來學！ 一、數組增刪操作 在瞭解棧和隊列前，明確數組中的增刪操作具有什麼樣的特性、對應的方法有哪些： 靈活增刪的數組 數組增加元素的三種方法： unshift方法，添加元素到數組的頭部
刷題前必學！鏈表！用JavaScript學數據結構與算法
🧑💻JavaScript數據結構與算法-HowieCong 務必要熟悉JavaScript使用再來學！ 一、鏈表的基本形態 鏈表和數組都是有序的列表，都是線性結構（有且僅有一個前驅，有且僅有一個後續）；不同點在於，鏈表中，數據單位的名稱叫做“結點”，而結點和結點的分佈，在內存中都是離散的 1. 數組的“連續” 在內存中最為關鍵的一個特徵，就是對應一段位於自身上界和下界之間的，一段連
刷題前必學！二叉樹！用JavaScript學數據結構與算法
🧑💻JavaScript算法與數據結構-HowieCong 務必要熟悉JavaScript使用再來學！ 一、樹是什麼？ 數據結構中的樹，對於現實世界中的樹簡化——樹根抽象為“根節點”，樹枝抽象為“邊”，樹枝的兩個端點抽象為“結點”，樹葉抽象為“葉子結點” 計算機中的樹如下： 二、樹的重點 樹的層次計算規則：根結點所在的那一層為第一層，其子節點為第二層，以此類推 結點和樹
刷題前必學！二叉樹的遍歷！用JavaScript學數據結構與算法
🧑💻JavaScript算法與數據結構-HowieCong 務必要熟悉JavaScript使用再來學！ 一、遍歷的方式 按照順序規則的不同，遍歷方式有如下四種： 先序遍歷 中序遍歷 後序遍歷 層次遍歷 按照實現方式的不同，遍歷方式又可以分為以下兩種： 遞歸遍歷（先，中，後序遍歷） 迭代遍歷（層次遍歷） 二
刷題前必學！時間複雜度和空間複雜度！用JavaScript學數據結構與算法
🧑💻JavaScript算法與數據結構-HowieCong 務必要熟悉JavaScript使用再來學！ 一、時間複雜度 （1）下面代碼，一共執行了幾次？ function traverse(arr){ // 最沒有懸念的是函數裏面的第一行代碼，只會被執行1次 var len = arr.length // 1. i的初始化語句，只有一次，只會被執行1次 //
刷題前必學！數組實戰-雙指針！用JavaScript學數據結構與算法
🧑💻JavaScript算法與數據結構-HowieCong 務必要熟悉JavaScript使用再來學！ 一、兩數求和——Map 原題: 給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和為目標值的那 兩個 整數，並返回他們的數組下標。你可以假設每種輸入只會對應一個答案。但是，你不能重複利用這個數組中同樣的元素。 示例： 給定 nums = [2, 7, 1
刷題前必學！鏈表實戰！用JavaScript學數據結構與算法
🧑💻JavaScript算法與數據結構-HowieCong 務必要熟悉JavaScript使用再來學！ 一、鏈表三種方向 鏈表的處理：合併、刪除等（刪除操作畫個記號） 鏈表的反轉及其衍生題目 鏈表成環問題及其衍生題目 二、鏈表的合併 原題： 將兩個有序鏈表合併為一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有結點組成的。 示例： 輸入：1-2-4, 1-3-4