算法與數據結構+LeetCode題解-Js版

LeetCode題解Js版

https://webbj97.github.io/leetCode-Js/

題外話

項目背景

旨在提高自己對算法的理解,將題解總結成文章,有利於未來自查,也希望能對大家有所幫助。
如果該項目能對大家起到積極的作用,就算成功了,歡迎大家留言交流,接受批評和指正~
通過傳送門可以跳轉至LeetCode題解的gitbook版本,方便大家快速瀏覽

本倉庫暫時分爲三個部分

  • 第一個是按照題庫順序以及自己刷題的先後排列的LeetCode題解
  • 第二個是每日一題相關的LeeTCode題解(帶完善)
  • 第三個以專題類型爲區分的題解(待完善)

記錄:

  • 2020.04.22 — leetcode題解達到100

關於我

decs: 花名:餘光,沉迷Js,水平有限,虛心學習中
E-mail: [email protected]

其他沉澱

LeetCode題解傳送門

題解在的CSDNGitbook上都有記錄,希望大佬們批評指正,一起提高(順便star下吧!!!)

——————1-100

——————101-200

——————201-300

——————301-400

——————401-500

——————501-600

——————601-700

——————701-800

——————801-900

——————901-1000

——————1001及之後

數據結構分類

專題仍然分幾種,比如數組、對象層面的,比如對象經典算法,後續會將LeetCode題與專題對應上。

  • 數據類型分類
    • 鏈表
    • 雙向鏈表
    • 隊列
    • 哈希表
    • 堆 - 最大堆 & 最小堆
    • 優先隊列
    • 字典樹
  • 算法主題
    • 數學
    • 集合
    • 字符串
    • 搜索
    • 排序
    • 鏈表
    • 加密
  • 算法範式——算法範式是一種通用方法,基於一類算法的設計。這是比算法更高的抽象,就像算法是比計算機程序更高的抽象。
    • BF 算法 - 查找/搜索 所有可能性並選擇最佳解決方案
    • 貪心法 - 在當前選擇最佳選項,不考慮以後情況
    • 分治法 - 將問題分成較小的部分,然後解決這些部分
    • 動態編程 - 使用以前找到的子解決方案構建解決方案
    • 回溯法 - 類似於 BF 算法 試圖產生所有可能的解決方案,但每次生成解決方案測試如果它滿足所有條件,那麼只有繼續生成後續解決方案。否則回溯並繼續尋找不同路徑的解決方案。
    • Branch & Bound - 記住在回溯搜索的每個階段找到的成本最低的解決方案,並使用到目前爲止找到的成本最小值作爲下限。以便丟棄成本大於最小值的解決方案。通常,使用 BFS 遍歷以及狀態空間樹的 DFS 遍歷。

預告

  • 完善LeetCode題解的數量
  • 提高LeetCode的質量
  • 添加專題系列,例如 動態規劃專題、快慢指針專題
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章