sinkinben

摘要： 最近在重新学习和实现各类数据结构（以前的代码太烂了 orz），后面也许会一直更新。 现在先整理一下进度，顺便把这篇文章作为项目的说明文档。 Github Repo：https://github.com/sinkinben/DataStructure.git 相关文章： 普通二叉树：https://w 阅读全文

摘要： Github Repo：https://github.com/sinkinben/DataStructure.git 图解可以看这篇文章：https://www.cnblogs.com/skywang12345/p/3576969.html 二叉搜索树 BST 在插入序列为升序序列时，退化为单向链表 阅读全文

摘要： Github Repo：https://github.com/sinkinben/DataStructure.git 本文部分内容参考《算法导论》。 这篇博客也写的很详细：https://www.cnblogs.com/skywang12345/p/3245399.html 红黑树（Red Blac 阅读全文

摘要： 🏆 周赛题目：https://leetcode-cn.com/contest/weekly-contest-207 重新排列单词间的空格 一道简单的模拟题。 首先计算空格个数，其次分割出单词，最后按照要求模拟即可。 class Solution { public: string reorderSp 阅读全文

摘要： 比赛题目：https://leetcode-cn.com/circle/discuss/MwNNcS/ 黑白方格画 题目链接：LCP 22. 黑白方格画。 解题思路 由于 $1 \le n \le 6$，所以可以考虑状态穷举。题目要求的是求出 k 个黑色格子的涂色方案个数，使用一个 map<int, 阅读全文

摘要： 介绍二叉搜索树 (Binary Search Tree, BST) 的实现。 阅读全文

摘要： 最近在重新实现各种树的数据结构（BST、AVL等等），其中最基本的就是二叉树的实现。 Github Repo：https://github.com/sinkinben/DataStructure.git 本次的实现包括： 根据序列化字符串建树 非递归三序遍历 在终端图形化显示 建树 节点定义： te 阅读全文

摘要： 题目来源：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/ . 按照 Leetcode 的官方习惯，二叉树的序列化逻辑是根据其「层次遍历」序列来实现的（参考该文章），因此本文以这种方式来解题。 预备工作 对 阅读全文

摘要： 本文题目： 224.基本计算器：加减法，括号，空格。 227.基本计算器II：加减乘除，无括号，空格。 772.基本计算器III：加减乘除，括号，空格。 题目 772 需要 Plus 会员，可以看这里的博客 。 版本 1 ：只考虑个位数 实现需求 有空格 数字只考虑个位数 无括号 支持四则运算 实现 阅读全文

摘要： 来源于：https://leetcode.com/discuss/general-discussion/458695/Dynamic-Programming-Patterns Leetcode 上的动态规划题目，可以分为以下几类： Minimum/Maximum Cost to Reach A Ta 阅读全文