Open in app

Sign In

Write

Sign In

Polun Wu
Polun Wu

1 Follower

Home

About

Aug 23, 2022

How to understand and solve Longest Common Subsequence (LCS) problem?

Introduction Hi, I’m Polun. This article will introduce the way of understanding and solving LeetCode 1143. Longest Common Subsequence problem. This is an entry-level explanation and would also introduce basic dynamic programming knowledge for one who doesn’t quite familiar with it. Longest Common Subsequence - LeetCode Given two strings text1 and text2, return the length of their longest common subsequence. If there is no common…leetcode.com

Leetcode

7 min read

How to understand and solve Longest Common Subsequence (LCS) problem?
How to understand and solve Longest Common Subsequence (LCS) problem?
Leetcode

7 min read

Polun Wu

Polun Wu

1 Follower

Engineer who loves User Interface.

Following
  • 莫力全 Kyle Mo

    莫力全 Kyle Mo

  • 林育正 Riven

    林育正 Riven

  • Nick Babich

    Nick Babich

  • Hannah Lin

    Hannah Lin

  • Alex Grigoryan

    Alex Grigoryan

Help

Status

Writers

Blog

Careers

Privacy

Terms

About

Text to speech