力扣(LeetCode中国)刷题记录,大部分题目由C++
实现,少量题目使用Golang
实现。
主要涉及到的数据结构:
- 字符串;
- 数组;
- 链表(单链表、双向链表);
- 栈和队列;
- 二叉树;
- 哈希表;
- 图。
主要涉及到的算法:
- 排序算法:归并排序、快速排序、计数排序;
- 深度优先遍历、广度优先遍历;
- 动态规划;
- 贪心算法;
- 回溯。
# | 题目 | 难度 | 题解 |
---|---|---|---|
面试题03 | 数组中重复的数字 | easy | 题解 |
面试题04 | 二维数组中的查找 | easy | 题解 |
面试题68-I | 二叉搜索树的最近公共祖先 | easy | 题解 |
面试题68-II | 二叉树的最近公共祖先 | easy | 题解 |
# | 题目 | 难度 | 题解 |
---|---|---|---|
1 | 两数之和 | easy | 题解 |
2 | 两数相加 | medium | 题解 |
3 | 无重复字符的最长子串 | medium | 题解 |
5 | 最长回文子串 | medium | |
10 | 正则表达式匹配 | hard | 题解 |
11 | 盛水最多的容器 | medium | |
15 | 三数之和 | medium | 题解 |
32 | 最长有效括号 | hard | 题解 |
53 | 最大子序和 | easy | 题解 |
62 | 不同路径 | medium | 题解 |
64 | 最小路径和 | medium | 题解 |
72 | 编辑距离 | hard | 题解 |
101 | 对称二叉树 | easy | 题解 |
139 | 单词拆分 | medium | 题解 |
141 | 环形链表 | easy | |
198 | 打家劫舍 | easy | 题解 |
236 | 二叉树的最近公共祖先 | medium | 题解 |
277 | 搜寻名人 | medium | 题解 |
287 | 寻找重复数 | medium | 题解 |
560 | 和为K的子数组 | medium | 题解 |
739 | 每日温度 | medium | 题解 |