摘要: LeetCode OJ上的第一题,很简单的DP,之前轻松就过了小数据,大数据的时候超时了,后来在网上看到说还需要优化一下Palindrome的判断过程,于是用一个二维数据保存字符串中任意两个位置i,j是否是回文的状态。不过遇到两个问题折腾了两个小时:1.函数调用的时候字符串参数必须用引用,值传递的话会memory out limit;2.声明在函数外部的vector> palindrome,在插入元素之前要先调用clear清空;不然会出现莫名其妙的WA或者Runtime Error;代码如下: 1 class Solution { 2 public: 3 vector> palin 阅读全文
posted @ 2013-08-20 01:28 Exio 阅读(250) 评论(0) 推荐(0) 编辑