目录

前言

线性表

数组

剑指 Offer 03. 数组中重复的数字(简单数组)

剑指 Offer 04. 二维数组中的查找(中等数组)

双指针

OJ-leetcode-15. 三数之和(中等双指针)

字符串

leetcode-557. 反转字符串中的单词III(简单字符串)

北邮OJ103-反转单词(简单栈)

队列

集合

北邮oj88-最值问题(简单集合)

二叉树

OJ-leetcode-106. 从中序与后序遍历序列构造二叉树(中等递归、二叉树)

OJ-leetcode-113. 路径总和 II(中等二叉树)

OJ-leetcode-117. 填充每个节点的下一个右侧节点指针II(中等二叉树)

二叉搜索树

OJ-leetcode-235. 二叉搜索树的最近公共祖先(简单二叉搜索树)

查找

二分查找

OJ-leetcode-374. 猜数字大小(简单二分查找)

并查集

OJ-leetcode-763. 划分字母区间(中等并查集)

排序

递归

OJ-leetcode-106. 从中序与后序遍历序列构造二叉树(中等递归、二叉树)

OJ-leetcode-113. 路径总和 II(中等二叉树)

递推

贪婪

动态规划

2018北邮机试真题-最长平衡子串(简单动态规划)

数论

模拟

leetcode-657.机器人能否回到原点(简单模拟)

有限状态机


前言

目录与数据结构(严蔚敏版)与算法的实现(含全部代码)相对应,为这个专栏的实战,为了更方便,树之前使用STL进行解题,也算专栏C++ STL容器用法示例大全的实战。

语言使用c++/Python,每篇文章题目为网站-题目(难度类型),每篇文章包含题目、思路、更优题解、提升笔记、优化代码、全部代码。

用于个人笔记,分享思路与代码优化。

刷题秘诀:

  • 争取快速解题
  • 好题一题多解
  • 争取bug free
  • 做笔记

线性表

数组

剑指 Offer 03. 数组中重复的数字(简单数组)

剑指 Offer 04. 二维数组中的查找(中等数组)

双指针

OJ-leetcode-15. 三数之和(中等双指针)

字符串

leetcode-557. 反转字符串中的单词III(简单字符串)

北邮OJ103-反转单词(简单栈)

队列

集合

北邮oj88-最值问题(简单集合)

二叉树

OJ-leetcode-106. 从中序与后序遍历序列构造二叉树(中等递归、二叉树)

OJ-leetcode-113. 路径总和 II(中等二叉树)

OJ-leetcode-117. 填充每个节点的下一个右侧节点指针II(中等二叉树)

二叉搜索树

OJ-leetcode-235. 二叉搜索树的最近公共祖先(简单二叉搜索树)

查找

二分查找

OJ-leetcode-374. 猜数字大小(简单二分查找)

并查集

OJ-leetcode-763. 划分字母区间(中等并查集)

排序

递归

OJ-leetcode-106. 从中序与后序遍历序列构造二叉树(中等递归、二叉树)

OJ-leetcode-113. 路径总和 II(中等二叉树)

递推

贪婪

动态规划

2018北邮机试真题-最长平衡子串(简单动态规划)

数论

模拟

leetcode-657.机器人能否回到原点(简单模拟)

有限状态机

leetcode-1023.驼峰式匹配(中等有限状态机)

未完待续...

喜欢本文的请动动小手点个赞,收藏一下,有问题请下方评论,转载请注明出处,并附有原文链接,谢谢!如有侵权,请及时联系。

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐