- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉查找树（Binary Sort Tree）的解析与实现
二叉查找树 关于性质之类的可以参考wiki、百度百科或者其他博客，其实也很简单，推荐看标准的描述。而博主写的内容主要是想写成类似Map底层的。所以有泛型，并且是Key-Value结构。关于二叉查找树，我们一般是类比二分搜索，仿佛跟Key-Value这样的结构并不一致。但是，在Java上，如果我们能在定义节点的时候，专门声明了Key与Value，并且在Key上定义comparato...
2019-01-31 21:40:45
2202
原创 LeetCode 969 pancake sorting 煎饼排序
题目链接LeetCode 周赛 118 场 B题https://leetcode-cn.com/problems/pancake-sorting/题意 先说明所谓的煎饼翻转，例如数组[1,2,3,4]其煎饼翻转后就是[4,3,2,1]，就是从后到前翻转过去而已。现在给出一个排序，例如[3,2,4,1]，在只能选择煎饼翻转的情况下，需要将其排序成为[1,2,3,4]。煎...
2019-01-10 10:58:34
785
原创 LeetCode 71 simplify-path 简化路径
题目链接https://leetcode-cn.com/problems/simplify-path/题意 给出Unix系统下的一个路径，化简这个路径。其实更类似于输入cd以后，后面写了一个路径，而系统会跳转到一个确定的路径中，我们需要得到的就是这个最终的路径。例如："/////file/word/../"，如果我们在前面加上cd命令，那么实际上跳转的路径是"/file"...
2019-01-06 10:20:29
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人