发刚新鲜面经,一轮店面问了两题. 人挺nice的,一上来介绍了2分钟直接做题。 第二题没有bug free气死我了,其实就差一行。
1.1 isPalindrome 写个function出来就好
1.2 Palindrome Pairs 面经
- 给你一个String, 问里面能形成最少palindrome substring的个数。
For example
“aaa” -> 最少就是1个 就是aaa
“aaab” -> 最少就是2个 就是aaa和b
“abc” -> 最少就是3个 就是 a,b和c
我当时想用DP做,大概的意思就是我每个dp 都往回扫palindrome 然后找最小的dp[j] + 1。
aaabcb 就是我扫到 bcb是palindrome然后dp[3]= 1就是aaa 所以dp[6]最小就 = dp[3] + 1。
然后我在substring的时候直接写了word.substring(j)了! 但是其实应该用word.substring(j, i); i是那个dp里的i
气死我了