摘要： Candy 要点：又是左右扫描的题，从左向右简单，就是初始为1，和左边的rating比较。从右向左就直接用一个right变量，这个值每次更新都是最终i的糖果数同时作为前一个最终值的依据：初始为最后一个left的值，之后就是根据rating更新取大。 阅读全文

摘要： Palindrome Partitioning I/II 要点：palindrome的题，一般是从两边匹配，这题有一个好方法是从中心匹配。外循环loop on所有的中心点，然后对奇偶情况分别向两边匹配。这样可以用1d空间来存结果。 dp的要点：dp数组本身还是表示前i个元素的palindrome p 阅读全文