NeetCode #580LC-934MediumGraphs
← Back to All Problems

#580 · #934 · Shortest Bridge(最短的桥)

📌 Problem Statement & Constraints

You are given an n x n binary grid with exactly two islands. Return the shortest bridge length: the minimum number of 0s that must be flipped to 1 to connect the two islands. Constraints: 2 <= n <= 100.
🔒

Sign In to Unlock Full Solutions for All 973 Problems

Sign in to access step-by-step logic, benchmark Python3 code, complexity breakdown, and offline export!