Uber10.14电面

storm_hair 发表于 2015-10-15 06:44
subsequence 还是 substring? 如果是substring 枚举的话也就 O(n2)吧 开个布尔二位数记录一下str是不是就完 ...

subsequence
难就难在这

DP吧，建立矩阵代表从i位到j为是不是palindrome，是palindrome的加入结果吧~

swing 发表于 2015-10-15 06:51
DP吧，建立矩阵代表从i位到j为是不是palindrome，是palindrome的加入结果吧~

lz说是subsequence。这完全就不知道怎么做了。

dylanwen 发表于 2015-10-15 07:00
lz说是subsequence。这完全就不知道怎么做了。

subsequence是什么意思

swing 发表于 2015-10-15 07:03
subsequence是什么意思

就是form palindrome的character不一定要相邻。https://en.wikipedia.org/wiki/Subsequence

subsequence 那不是LC那个题目？

好像搞错了。。我想想 如果是subsequence..那就是说给你这么多char 让你return他们可以组成的所有的palindrome么。。

如果是那种。。我想的暂时是暴力，把SUBSETS弄出来一个个看是不是palindrome么。。。
SUBSETS是 2^N个 然后每个检查， N* 2^N？

楼主面的是China rider team嘛？面试官是谁？

eccota 发表于 2015-10-15 09:25
楼主面的是China rider team嘛？面试官是谁？

不知道是什么team啊。。