# Leetcode

**Repository Path**: ymwm233/leetcode

## Basic Information

- **Project Name**: Leetcode
- **Description**: 用于保存Leetcode的刷题记录
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-05-18
- **Last Updated**: 2021-06-05

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Readme

### 一、概述

该文件夹用于保存leetcode笔记和刷题心得，从2021/5/18开始，一天一题。

### 二、题型目录

### 1. 异或

#### [使所有区间的异或结果为零](https://leetcode-cn.com/problems/make-the-xor-of-all-segments-equal-to-zero/)

#### [找出第 K 大的异或坐标值](https://leetcode-cn.com/problems/find-kth-largest-xor-coordinate-value/)

#### [黑板异或游戏](https://leetcode-cn.com/problems/chalkboard-xor-game/)

#### [形成两个异或相等数组的三元组数目](https://leetcode-cn.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor/)

### 2. Hash

#### [前K个高频单词](https://leetcode-cn.com/problems/top-k-frequent-words/)

### 3. Trie

#### [与数组中元素的最大异或值](https://leetcode-cn.com/problems/maximum-xor-with-an-element-from-array/)

### 4. DP

做DP题目的一大流程就是：

1. 根据题目要求，（一般需要用到DP的都是数据量不大，需要求解最大或者最小值的题目），建立N维数组dp，确定其合理的意义。
2. DP最重要的就是找出状态转移方程，状态转移方程最重要的部分就是“状态”，尝试把状态保存下来，并在此基础上进行推理。
3. 注意DP的边界情况。

#### 4.1 二维DP

#### [奇怪的打印机](https://leetcode-cn.com/problems/strange-printer/)

#### [使所有区间的异或结果为零](https://leetcode-cn.com/problems/make-the-xor-of-all-segments-equal-to-zero/)

#### [不相交的线](https://leetcode-cn.com/problems/uncrossed-lines/)

### 5. 栈

#### [反转每对括号间的子串](https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses/)

### 6. 二进制相关

#### [4的幂](https://leetcode-cn.com/problems/power-of-four/)

#### [2 的幂](https://leetcode-cn.com/problems/power-of-two/)

#### [汉明距离](https://leetcode-cn.com/problems/hamming-distance/)

#### [汉明距离总和](https://leetcode-cn.com/problems/total-hamming-distance/)

### 7. 前缀和

#### 7.1 前缀和 + Hash

#### [元素和为目标值的子矩阵数量](https://leetcode-cn.com/problems/number-of-submatrices-that-sum-to-target/)

#### [和为K的子数组](https://leetcode-cn.com/problems/subarray-sum-equals-k/)

#### [连续的子数组和](https://leetcode-cn.com/problems/continuous-subarray-sum/)

#### [连续数组](https://leetcode-cn.com/problems/contiguous-array/)

#### 7.2 普通前缀和

#### [你能在你最喜欢的那天吃到你最喜欢的糖果吗？](https://leetcode-cn.com/problems/can-you-eat-your-favorite-candy-on-your-favorite-day/)

### 8. 链表

#### [相交链表](https://leetcode-cn.com/problems/intersection-of-two-linked-lists/)

#### [移除链表元素](https://leetcode-cn.com/problems/remove-linked-list-elements/)