02 2020 档案
摘要：提示：非O(n)解，另一种直观的理解 最终结果满足几个条件：1、水面是水平的2、高度时离散的3、当确定x1、x2为能维持当前水平面高度的最外侧两个边，则不存在更外侧的边使得在当前水平面高度下水箱面积更大4、最少有两个边（高度可以为0）5、假设水平面高度为a时，可以将大于a的边看作高度为a 那么，程序
阅读全文
摘要：简单的中心扩散算法，就不再赘述，但是看了官方题解中的马拉车，想到，其实中心扩散是可以优化到on时间复杂度的，尤其是在大数量级字符串时，先上对比图，字符串长度为100w和1000w，随机非回文长度和回文长度为1k、1k和1w、1w，上下分别为笔者算法和马拉车算法 思路就是，如普通中心扩散算法一样，仅遍
阅读全文
摘要：看到已有的题解几乎都是栈操作，但是考虑到leetcode的数据量一直都不大，所以跑一般oj10w长度的字符串很难说栈操作会不会超时，因此尝试生成了10w长度的数据，结果果然效率不够高，因此打算来记录一下笔者的解法 以给的范例"(ed(et(oc))el)"为例，从左到右开始计算，e从1到8，d从2到
阅读全文
