2022年9月28日

每日一结

摘要: ##回文子串是要连续的,回文子序列可不是连续的 ##516. 最长回文子序列 解决本题一个很妙的做法就是,设置一个二维数组,行为给定字符串的最后一位,列每次的起始值为行+1。 这样做的好处,类似于倒着来。因为当前状态由前面的状态得来。而最终要求的是起始值为0,终值为n-1的那个位置的值。 for(i 阅读全文

posted @ 2022-09-28 19:27 xtdnn 阅读(17) 评论(0) 推荐(0)

导航