# lee-algorithm-code

**Repository Path**: suncp/lee-algorithm-code

## Basic Information

- **Project Name**: lee-algorithm-code
- **Description**: leecode算法刷题, 基于Java的数据结构与算法学习
- **Primary Language**: Java
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-12-21
- **Last Updated**: 2022-08-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# leecode刷题

#### 介绍
个人leecode算法刷题plus

#### 安装教程
1.  JDK 8
2.  MAVEN
3.  IDEA2020.3
4.  LAMBDA表达式

### 基础
树的遍历：先序、中序、后序
根左右、左根右、左右根
  
### 算法解析
100.相同的树
    - 广度优先遍历
    - 深度优先遍历
101.对称二叉树
    - 递归

数组题：
    - 283. 移动零 -> 双指针移动

队列题：
    - 933
    - 255
    - 622 取模，middle
    - 641 双端队列deque

栈题：
    - 20
    - 496 下一个更大的元素 用空间换时间，单调栈+链表
    - 232 两个栈实现一个队列

哈希表题：
    - 217
    - 389
    - 496

堆题：
    - 215 数组中的第K个最大元素
    -https://www.oschina.net/event/2325449?inviter=4469669 692
堆排序: 1.构建大顶堆或小顶堆 重复(2.将堆顶和堆尾元素交换位置 3.重构堆)

双指针：
    - 141 环形链表 一快一慢双指针
    - 334 反转字符串
    - 881 救生艇 [注意审题，每个船只能坐两个人]

二分查找：
    - 704 二分查找
    - 35 搜索插入位置
    - 162 寻找峰值
    - 74 搜索二维矩阵

### 常见算法
KMP算法: 一般应用于匹配字符串，先根据匹配的字符串求得部分匹配表，然后从主串开头进行比较，当匹配了部分，没有最终匹配到的时候，从部分匹配表中得到要往后跳跃的位置，这样的算法适用于相似度比较高的字符串。

### test
线程池饱和策略测试，默认是丢弃抛异常策略

#### 使用说明
1. 将中文文件夹进行调整,转成source,使得idea可以正常识别运行.