这不是领英的onsite题目么？？
Given a string s, return all palindromic subsequences of s.
Example 1:
Input: “abac”
Output: [“a”, “b”, “c”, “aa”, “aba”]
WTF! I thought FB doesn’t test DP!!
这不是领英的onsite题目么？？
Given a string s, return all palindromic subsequences of s.
Example 1:
Input: “abac”
Output: [“a”, “b”, “c”, “aa”, “aba”]
WTF! I thought FB doesn’t test DP!!