# LeetCode **Repository Path**: fanhonglin/LeetCode ## Basic Information - **Project Name**: LeetCode - **Description**: 记录自己的C语言(pure c)leetcode刷题之路，贵在坚持。 - **Primary Language**: C - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 0 - **Created**: 2021-07-14 - **Last Updated**: 2021-10-14 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README #### Table of contents - [LeetCode](#LeetCode) - [1 前缀和与差分](#1-前缀和与差分) - [1.1 简介](#1.1-简介) - [1.2 典型题目](#1.2-典型题目) - [2 双指针](#2-双指针) - [2.1 简介](#2.1-简介) - [2.2 典型题目](#2.2-典型题目) - [3 并查集](#3-并查集) - [3.1 简介](#3.1-简介) - [3.2 典型题目](#3.2-典型题目) - [4 单调栈与单调队列](#4-单调栈与单调队列) - [4.1 简介](#4.1-简介) - [4.2 典型题目](#4.2-典型题目) - [5 二叉树](#5-二叉树) - [5.1 简介](#5.1-简介) - [5.2 典型题目](#5.2-典型题目) - [6 DFS](#6-DFS) - [6.1 简介](#6.1-简介) - [6.2 典型题目](#6.2-典型题目) - [7 BFS](#7-BFS) - [7.1 简介](#7.1-简介) - [7.2 典型题目](#7.2-典型题目) - [8 动态规划](#8-动态规划) - [8.1 简介](#8.1-简介) - [8.2 典型题目](#8.2-典型题目) - [9 贪心算法](#9-贪心算法) - [9.1 简介](#9.1-简介) - [9.2 典型题目](#9.2-典型题目) - [10 拓扑排序](#10-拓扑排序) - [10.1 简介](#10.1-简介) - [10.2 典型题目](#10.2-典型题目) - [11 字典树](#11-字典树) - [11.1 简介](#11.1-简介) - [11.2 典型题目](#11.2-典型题目) # LeetCode 记录自己的刷题之路，贵在坚。 ## 1 前缀和与差分 ### 1.1 简介 https://blog.csdn.net/fan_h_l/article/details/107236714 ### 1.2 典型题目 [560_和为K的子数组.c](https://leetcode-cn.com/problems/subarray-sum-equals-k/) - [c_solution](./1_前缀和与差分/560_和为K的子数组.c) [974_和可被 K 整除的子数组](https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/) - [c_solution](./1_前缀和与差分/974_和可被K整除的子数组.c) [1094_拼车](https://leetcode-cn.com/problems/car-pooling/) - [c_solution](./1_前缀和与差分/1094_拼车.c) [1109_航班预定统计](https://leetcode-cn.com/problems/corporate-flight-bookings/) - [c_solution](./1_前缀和与差分/1109_航班预订统计.c) ## 2 双指针 ### 2.1 简介 ### 2.2 典型题目 [15_三数之和](https://leetcode-cn.com/problems/3sum/) - [c_solution](./2_双指针/15_三数之和.c) ## 3 并查集 ### 3.1 简介 https://blog.csdn.net/fan_h_l/article/details/107241265 ### 3.2 典型题目 [200_岛屿数量](https://leetcode-cn.com/problems/number-of-islands/) - [c_solution](./3_并查集/200_岛屿数量.c) [547_朋友圈](https://leetcode-cn.com/problems/number-of-islands/) - [c_solution](./3_并查集/547_朋友圈.c) ## 4 单调栈与单调队列 ### 4.1 简介 ### 4.2 典型题目 [84_柱状图中最大的矩形](https://leetcode-cn.com/problems/largest-rectangle-in-histogram/) - [c_solution](./4_单调栈与单调队列/84_柱状图中最大的矩形.c) [503_下一个更大元素II](https://leetcode-cn.com/problems/next-greater-element-ii/) - [c_solution](./4_单调栈与单调队列/503_下一个更大元素II.c) [739_每日温度](https://leetcode-cn.com/problems/daily-temperatures/) - [c_solution](./4_单调栈与单调队列/739_每日温度.c) ## 5 二叉树 ### 5.1 简介 ### 5.2 典型题目 [98_验证二叉搜索树](https://leetcode-cn.com/problems/validate-binary-search-tree/) - [c_solution](./5_二叉树/98_验证二叉搜索树.c) [101_对称二叉树](https://leetcode-cn.com/problems/symmetric-tree/) - [c_solution](./5_二叉树/101_对称二叉树.c) [102_二叉树的层序遍历](https://leetcode-cn.com/problems/binary-tree-level-order-traversal/) - [c_solution](./5_二叉树/102_二叉树的层序遍历.c) [104_二叉树的最大深度](https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/) - [c_solution](./5_二叉树/104_二叉树的最大深度.c) [105_从前序与中序遍历序列构造二叉树](https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/) - [c_solution](./5_二叉树/105_从前序与中序遍历序列构造二叉树.c) [108_将有序数组转换为二叉搜索树](https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/) - [c_solution](./5_二叉树/108_将有序数组转换为二叉搜索树.c) [236_二叉树的最近公共祖先](https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/) - [c_solution](./5_二叉树/236_二叉树的最近公共祖先.c) [面试题17.12. BiNode](https://leetcode-cn.com/problems/binode-lcci/) - [c_solution](./5_二叉树/面试题17_12_BiNode.c) ## 6 DFS ### 6.1 简介 ### 6.2 典型题目 [93_复原IP地址](https://leetcode-cn.com/problems/restore-ip-addresses/) - [c_solution](./6_DFS/93_复原IP地址.c) [200_岛屿数量](https://leetcode-cn.com/problems/number-of-islands/) - [c_solution](./6_DFS/200_岛屿数量.c) [207_课程表](https://leetcode-cn.com/problems/course-schedule/) - [c_solution](./6_DFS/207_课程表.c) ## 7 BFS ### 7.1 简介 ### 7.2 典型题目 ## 8 动态规划 ### 8.1 简介 ### 8.2 典型题目 ## 9 贪心算法 ### 9.1 简介 https://oi-wiki.org/basic/greedy/ ### 9.2 典型题目 [452_用最少数量的箭引爆气球](https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/) - [c_solution](./9_贪心算法/452_用最少数量的箭引爆气球.c) ## 10 拓扑排序 ### 10.1 简介 ### 10.2 典型题目 [210_课程表Ⅱ](https://leetcode-cn.com/problems/course-schedule-ii/) - [c_solution](./10_拓扑排序/210_课程表Ⅱ.c) ## 11 字典树 ### 11.1 简介 ### 11.2 典型题目 [208_实现 Trie (前缀树)](https://leetcode-cn.com/problems/implement-trie-prefix-tree/) - [c_solution](./11_字典树/208_实现字典树.c) [648_单词替换](https://leetcode-cn.com/problems/replace-words/) - [c_solution](./11_字典树/648_单词替换) [820_单词的压缩编码](https://leetcode-cn.com/problems/short-encoding-of-words/) - [c_solution](./11_字典树/820_单词的压缩编码.c)