2024.02.09

Leetcode Top Interview 150

• Multi dimensional DP 앞 6문제
  • DP 문제에서 메모이제이션을 할 때 가능하면 Map보단 Array를  사용하는게 시간 측면에서 좋다.
  • Levenshtein distance 정리
• 푼 문제 리스트
  • 120. Triangle
  • 64. Minimum Path Sum
  • 63. Unique Paths II
  • 5. Longest Palindromic Substring
  • 97. Interleaving String
  • 72. Edit Distance