200. Number of Islands
- By
Wayne
The idea to solve this problem is to use DFS or BFS to visit adjacent lands for each unvisited land.
Monotonic Stack
- By
Monotonic stack is a stack in which the value of the elements inside must be increasing or decreasing.
Union Find
- By
Union Find data structure is also known as disjoint set data structure. It is a data structure which stores a collection of disjoint sets. It provides two operations, one for merging two sets and one for finding the set with a given element.
Depth First Search (DFS)
- By
Depth-first search (DFS) algorithm is a graph search algorithm. Starting from a given vertex, it first explores an adjacent vertex of that vertex. Next, it explores an adjacent vertex of this vertex. In this way, the exploration continues until a certain vertex has no adjacent vertices, it will return to the previous vertex, and explores the next adjacent vertex of the vertex. It will continue to explore like this until it finds a result, or explores all vertices.
Breadth First Search (BFS)
- By
Breadth-first search (BFS) algorithm is a graph search algorithm. Starting from a given vertex, it first explores all adjacent vertices of that vertex. Next, explores the adjacent vertices of these adjacent vertices in sequence. In this way, it explores level by level until the result is found, or all vertices are explored.
Swift Concurrency Tutorial
- By
Swift 5.5 introduces Swift concurrency. It allows us to write asynchronous code in synchronous mechanism. Greatly reduce the complexity of asynchronous code.
Swift Combine Tutorial
- By
Swift Combine is a library created by Apple implementing reactive programming. Before Combine came out, we generally used RxSwift.
Creating an Android Collection App Widget
- By
Android Collection Widgets are used to display many items of the same type on the home screen, such as picture collections, mailing lists, etc.
Creating an Android App Widget
- By
Android App Widget is an extension of app. App can provide a piece of information or a simple function through app widgets without requiring users to launch the app.
