LeetCode 14 - Longest Common Prefix - Java Solution and Explanation

Показать описание

Here's another LeetCode Java solution from Chaz Winter. This time it's for the Longest Common Prefix problem.

Chaz Winter

Рекомендации по теме

Комментарии

8:25 Don't ever do that again. Lol

melindarichardson

best playlist for beginners, very well explained

ahyar

Nice job Chaz. Small suggestion. I wouldn't use enhanced for loops here. While they are easier to read, in both the loop where you determine the shortest string, and the inner loop where you compare `y.charAt(i) == test` you are comparing the value at index 0 against itself.

For example for the inner loop I would write it like this:
for (int j = 1; j < strs.length; j++) {
if (strs[j].charAt(i) != test) return shortestString.substring(0, i);
}

It's a micro optimization, but if you make this adjustment to those two loops your solution will beat 100% of solutions. Hopefully that makes sense. Your videos are awesome, I graduated ATA with the Feb 2022 cohort, but I'm going to keep following your videos because I never finished all the leetcode problems myself, and it's fun to learn together.

MrHawkeye

LeetCode 14 - Longest Common Prefix - Java Solution and Explanation

Longest Common Prefix - Leetcode 14 - Python

Most Asked FAANG Coding Question! | Longest Common Prefix - Leetcode 14

LeetCode 14. Longest Common Prefix Solution Explained - Java

Longest Common Prefix (LeetCode 14) | Full solution with animations and examples | Study Algorithms

Python Programming Practice: LeetCode #14 -- Longest Common Prefix

Longest Common Prefix - Leetcode 14 - Arrays & Strings (Python)

LONGEST COMMON PREFIX | LEETCODE # 14 | PYTHON SOLUTION

LeetCode #14: Longest Common Prefix | Vertical Scanning

Leetcode #40 | Решение 14. Longest Common Prefix

Longest Common Prefix | LeetCode problem 14

Leetcode | 14. Longest Common Prefix | Easy | Java Solution

LeetCode 14: Longest Common Prefix - Interview Prep Ep 19

Leetcode | 14. Longest Common Prefix | Java | C#

Longest Common Prefix - LeetCode 14 - Coding Interview Questions

Longest Common Prefix | LeetCode 14 | Easy

Leetcode 14 - Longest Common Prefix (JAVA Solution Explained!)

LeetCode 14. Longest Common Prefix | PYTHON

Longest Common Prefix - LeetCode 14 - Python #leetcode

Leetcode 14. Longest Common Prefix. Ищем что-то общее

LeetCode Problem 14. Longest Common Prefix Short

LeetCode in C# | 14. Longest Common Prefix

LeetCode Tutorial 14. Longest Common Prefix

LEETCODE 14 LONGEST COMMON PREFIX PYTHON

LeetCode 14 - Longest Common Prefix - Java Solution and Explanation