比较典型的动态规划题,重点就在于*
号的匹配上。
一月份总共读了四本书,刚好达到要求:《解忧杂货店》,《枪炮、病菌与钢铁 : 人类社会的命运》,《看不见的城市》和《刀锋》。都是赶在放寒假回家之前抓紧时间看完的,然后之后就过年,然后就忙实习,然后阅读报告就一直拖,今天总算是有时间和心情把阅读报告补完。
原文地址:当你访问淘宝的时候,发生了什么?
因为准备阿里的面试(这个问题以前在阿里的笔面试中出现过),所以把这个问题还翻出来复习了一下。太细节的地方背起来当然没什么意义,这里我就整理每一步大概做了哪些事情以及涉及到阿里相关的那些技术。
这是我的在LeetCode上的最后一题,一道很典型的动态规划题。
堆的定义
堆是一种常见的数据结构,具体定义可以见维基百科。
在Java中,String是不可变类型,所以对于字符串的操作提供了两个辅助类:StringBuffer和StringBuilder。