[Java] Leetcode 718. Maximum Length of Repeated Subarray [DP Subsequence #9]

[@AlexN2022]

in a sequence 3 - 2 - 1, we have calculated the longest subarray starting at "2". But we cannot simply reuse that for 3->2, since the location of the 2' match in the other array may be disconnected from the location of the 3's match.

[@Malayali_learner]

How to come up with these ideas on my own 😮

[@mdlwlmdd2dwd30]

This is the definition of memorizing solution without knowing whats actually happening.

[@EricProgramming]

You are right!

[@calvio2835]

he works at MSFT, what do you expect...

[@IMdrummerTab]

@@calvio2835probably not anymore