JavaScript-data-structures-and-algorithms

玩转数据结构与算法

👻 玩转数据结构与算法 💬 微信交流: xiaoda0423⚡ 👉 如果你有问题

概念

玩转数据结构与算法

如何准备一场算法面试
- 什么类型的公司会考算法?
- 算法面试需要刷多少题?
- 在面试中应该如何回答一道算法题?
算法性能分析
- 什么样的算法是一个好的算法？
- 常见复杂度分析
- 怎么判断一个算法，是否是最优解？
基础算法讲解
- 二分查找
  - LeetCode704.二分重找
  - LeetCode69.x的平方根
- 双指针
  - LeetCode125.验证回文串
  - LeetCode27.移除元震
  - LeetCode26.删除有序数组中的重复项
  - LeetCode1.两数之和
- 滑动窗口
  - LeetCode209.长度最小的子数组
链表专题
- 剑指Offer06,从尾到头打印链表
- LeetCode19.副除链表的倒数第N个结点
- LeetCode876.链表的中间结点
- LeelCode160.相交链表
- LoetCode203.移除接表元素
- LeetCode21.合并两个有序链表
- LeetCode61.旋转链表
- LeetCode141.环形表
- LeetCode142,环形链表
- LeetCode206.反转链表
- LeetCoda92.反转链表
- LeetCode25.K个一组翻转链表
- LeerCode148.排序链表
- LeetCode234,回文链表
- LeerCode382.链表随机节点
- LeetCode138.复制带园机指针的链表
- LeetCode146.LRU暖存
- LeetCode460.LFU绿存
队列与栈专题
- LeetCode225.用队列实现钱
- LeetCode232_用技实现队列
- LeetCode20.有效的括号
- LeetCode32:最长有效括号
- LeetCode150.逆波兰表达式求值
- LeetCode155.最小楼
优先队列与单调栈/队列专题
- LeetCode1475,商品折扣后的最终价格
- LeetCode239.滑动商口最大值
- LeetCode347.前k个高频元素
- LeetCode295.数据流的中位数
- LeetCode451.根据字荷出现频率排序
二叉树专题
- 遍历与构造类
  - LeetCode94.二叉树的中序遍历
  - LeetCode144.二叉树的前序追历
  - LeetCode145.二叉树的后序遍历
  - LeetCode103.二叉树的锡齿形只序追历
  - LeetCode102.二叉树的层序遍历
  - LeetCode107.二叉树的层序遍历
  - LeetCode105从前序与中序遍历序列构追二叉树
  - LeetCode106.从中序与后序遍历序列构透二叉
  - LeetCode230.二叉搜案树中第K小的元素
  - LeetCode297.一叉树的序列化与反序列化
- 路径与求和类
  - LeetCode112.路径总和
  - LeotCode113.路径总和
  - LeetCode437.路径总和
  - LeetCode257.二叉树的所有路径
  - LeetCode129.求根到叶子节点数字之和
  - LeetCode235.二叉搜索树的最近公共相先
  - LeetCode236.二叉树的最近公共祖先
- 其他
  - 剑指Offer27,二叉树的镜像
  - LeetCode101.对称二叉树
  - LeetCode104.二叉树的最大深度
  - LeetCoda110.平衡二又树
  - LeetCode662二叉树最大宽度
  - LeetCode199.二叉树的石视图
回溯
- LeetCode401,二进制手表
- LeetCode22.括号生成
- LeerCod017,电话号码的字母组合
- LeetCode93.1原P地t址
- LectCode39.组合总和
- LeerCode40.组合总和
- LeetCode216.组合总和川
- LeetCode46.全排列
- LeetCode47.全排列1
- LeetCode567.字待串的排列
- LeetCoda78.子集
- LeetCode90.子集
- LeerCode刘拍Orfer12.矩阵中的路径
- LeerCode剑指Offen3.机器人的运动范图
- LeetCode剑指Offer34.二叉树中和为某一值的路径
- LeetCode51.N嘉后
- LeetCode52.N星后
- LeetCodo37.解数独
贪心
- LeerCode455.分发饼干
- LeetCode121,买卖股票的最佳时机
- LeelCode55.张跃游戏
- LeelCode45.张跃游戏
- LeetCode435.无重督区间
- LeetCode714.买卖股票的最佳时机含手埃费
- LeetCode134.加油站
- LeetCode376.摆动序列
动态规划与状态保存
- LeetCode509,斐波那契数
- LeetCode70.爬楼惕
- LeetCode112.路径总和
- LeetCode113,路径总和
- LeetCode62.不同路径
- LeetCode63.不同路径
- LeetCode64.最小路径和
- LeetCode198.打家劫舍
- LeotCode213.打家劫舍
- LeetCode322.零钱兑换
- LectCode518,零钱兑换
- LeetCode5.最长回文子事
- LeetCode718.最长重复子数组
- LeetCode1143.最长上升子序列
- LeetCoda121.买卖股票的最佳时机
- LectCode122,买卖股票的最佳时机
- LeetCode123.买买股票的最佳时机I
- LeetCode188,买卖股票的最佳时机N
- LeetCode42.接雨水
- LeetCode72.编掴距
- LeerCode10.正则表达式匹配
- LeetCodo174.地下城游戏
- LeerCode152.乘积最大子数组
- LeetCodo221.最大正方形
并查集
- LeetCode172200.岛屿数量
- LeetCode172547.省份数量
- LeetCode172695.岛屿的最大面积
- LeetCode1721020.飞地的数量
- LeetCode172721.账户合并
排序算法应用
- 215.数组中的第K个最大元紧
- 347.前K个高频元素
- 剑指Offer40.最小的k个数
- 归并摇序讲解
- 剑指Ofer51.数组中的逆序对
位运算与数学
- 剑指Offer5.二进制中1的个数
- LeotCode136,只出现一次的数字
- LeetCode137.只出现一次的数字
- LeotCode260.只出现一次的数字
- 剑指Cffer6.数值的整数次方
- LeeCode172.阶乘后的零
- LeetCode172204.计数质数
- LeetCode1201.丑数!
股票系列
前缀和与差分
- 前缀和讲解+例题
- 差分讲解+例题
常见面试题补充