Doordash 23实习 OA

匿名用户 发表于 2022-10-14 15:11:20
谢谢楼主分享！能请教一下第二题怎么做的吗？我能想到的是用sliding window + hash map，window里超过k个就收缩window，否则就扩张window

我至今还不知道该怎么做 哭泣

blzzzzzz 发表于 2022-10-21 02:24
感觉应该是用two dimensional array dp。i，j表示string内的index起止

谢谢回复！那 dp[i] 表示的是什么呢？

匿名用户 发表于 2022-10-21 05:12
谢谢回复！那 dp 表示的是什么呢？

dynammic programming

不好意思，我其实想问的是 dp i j 代表什么，地里好像把括号忽略了，dp [ i ] [ j ]

所以楼主和楼友们有figure出解决方法吗？ 这道题想了好久还是不会，求指教

匿名用户 发表于 2022-10-21 18:28
不好意思，我其实想问的是 dp i j 代表什么，地里好像把括号忽略了，dp [ i ] [ j ]

表示a[i:], b[j:]的函数结果。可能跟lc largest commen subsequence做法有点像

宝兴111 发表于 2022-10-23 20:12
所以楼主和楼友们有figure出解决方法吗？ 这道题想了好久还是不会，求指教

还是没有明确的解法。不过个人觉得跟lc largest common subsequence的思路会有点像，应该就是two-dimensional dp