Menu Sidebar
Menu

December 2020

Longest Palindromic Subsequence II

和 https://leetcode.com/problems/longest-palindromic-subsequence/ 的区别是, 不能连续的两个字符相连, 并且规定只能是偶数. 因为只能是偶数, 所以改动是: 1. if(i >= j) return 0; 2. 转换方程要判断是否和前一个字符相同, 所以要记录一下前边每个状态下的当前字符, 所以变成了3维dp.

Max Number of K-Sum Pairs

给一个数组, 里面的数字可能会重复, 问里面有多少组不同的数字对, 可以想加成k. 这个题主要是有重复, 所以用counting来做, 然后要判断2个数字是否重复来更新counting的数组

Newer Posts

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.