非死不可店面跪经，CS phd

alsoking 发表于 2018-2-11 10:17
谢谢 ！LC 211 你说的follow up处理* 这个，*是指能匹配一个字符，还是多个字符，还是前面一个字符的任意 ...

前面一个字符的任意次重复
不过怎么定义看面试官吧

不是sorted array 有辦法做到dp O(n)嗎＠＠

现在fb实习冷冻期还是半年吗？

补充内容 (2018-3-12 01:07):
请问楼主面试的是哪种职位的实习

最长等差数列，不是有序的话，DP 怎么搞？

mikemike0 发表于 2018-3-11 06:22
不是sorted array 有辦法做到dp O(n)嗎＠＠

是sorted 怎么可以做到O(N)？

1.非递归怎么做
2.还有follow up怎么实现的
好难。。