摘要：问题给定一个字符串s，切割s使该切割结果中每一个子串都是一个回文。返回所有可能的回文分割集合。例如，如果有s= "aab",返回[a,a,b][aa,b]初始思路有了回文分割II(Palindrome Partitioning II)的经验，这里很容易就可以得到递归分解子集的方案。只是在回文分割II中我们是统计切割次数，而这里要保存分割出来的子串。这里需要再强调一次枚举一个集合所有分割可能的经典递归循环，基本所有分割类问题都会用到：if(start < s.size()){ size_t pos = start; while(pos < s.size()) {. 阅读全文

摘要：前言在软件开发行业中实际工程做得久了，大多数人会发现很少有机会接触到各种算法。正如Reddit上有人评论到，当初进公司的时候通过了n轮算法面试，实际工作却很可能是不断的解“null pointer exception”的bug。但是算法作为软件开发的基础的重要性确是不容置疑的，由此我最近突然想要练习练习算法题，补充一下工作中接触不到的知识。在探索过程中发现了LeetCode这个网站，其中Online Judge部分有不少不错的练习题，遂打算在博客中分享解题经验。我google了一下目前分享LeetCode的博客，大多全篇代码或比较简单的解题报告。对于经过ACM训练的人可能看到要点就能领悟了，但 阅读全文