Maison  >  Article  >  Java  >  LeetCode Longueur maximale du sous-tableau répété

LeetCode Longueur maximale du sous-tableau répété

坏嘻嘻
坏嘻嘻original
2018-09-14 13:49:341850parcourir

Cet article présente la longueur maximale du sous-tableau répété de LeetCode. J'espère que vous l'apprendrez patiemment.

Étant donné deux tableaux d'entiers A et B , renvoie la longueur du sous-tableau commun et le plus long des deux tableaux. < = len(A), len(B) <= 1000

0 <= A[i], B[i] <

Solution, il s'agit d'un algorithme de programmation dynamique classique, comme suit :
输入:A: [1,2,3,2,1]
B: [3,2,1,4,7]输出: 3解释: 长度最长的公共子数组是 [3, 2, 1]。

Recommandations associées :

    LeetCode 2 Évaluer la notation polonaise inversée
  1. Python utilise une liste de listes pour représenter des matrices ?

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn