LeetCode 1366. Rank Teams by Votes通过投票对团队排名【Medium】【Python】【排序】  Problem LeetCode In a special ranking system, each voter gives a rank from highest to lowest to all teams participated in the competition. The ordering of teams is decided by who received the most position-one votes. If two or more tea...

LeetCode 1365. How Many Numbers Are Smaller Than the Current Number有多少小于当前数字的数字【Easy】【Python】【暴力】  Problem LeetCode Given the array nums, for each nums[i] find out how many numbers in the array are smaller than it. That is, for each nums[i] you have to count the number of valid j's such that j != i ...

LeetCode 面试题 04.10. 检查子树【Medium】【Python】【DFS】  问题 力扣 检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。 如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则 T2 为 T1 的子树，也就是说，从节点 n 处把树砍断，得到的树与 T2 完全相同。 示例1:  输入：t1 = [1, 2, 3], t2 = [2] 输出：true示例2:  输入：t1 = [1, null, 2, 4], t2 = [3, 2] 输出：false提示：  树的节点数目范围为[0, ...

LeetCode 1367. Linked List in Binary Tree二叉树中的列表【Medium】【Python】【DFS】  Problem LeetCode Given a binary tree root and a linked list with head as the first node.  Return True if all the elements in the linked list starting from the head correspond to some downward path connected in the binary tree oth...

LeetCode 0417. Pacific Atlantic Water Flow太平洋大西洋水流问题【Medium】【Python】【DFS】  Problem LeetCode Given an m x n matrix of non-negative integers representing the height of each unit cell in a continent, the "Pacific ocean" touches the left and top edges of the matrix and the "Atlantic ocean...

LeetCode 0130. Surrounded Regions被围绕的区域【Medium】【Python】【DFS】  Problem LeetCode Given a 2D board containing 'X' and 'O' (the letter O), capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. Example: X X X X X O O X X X O X X O X XAfter r...

LeetCode 0547. Friend Circles朋友圈【Medium】【Python】【DFS】  Problem LeetCode There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct friend of B, and B is a direct friend of C, then A is an indirect friend of C...

LeetCode 0200. Number of Islands岛屿数量【Medium】【Python】【DFS】  Problem LeetCode Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the g...

LeetCode 0695. Max Area of Island【Medium】【Python】【DFS】  Problem LeetCode Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are surrounded by water. Find the max...

LeetCode 0127. Word Ladder单词接龙【Medium】【Python】【BFS】  Problem LeetCode Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWord, such that:  Only one letter can be changed at a time. Each transformed word must...

LeetCode 0279. Perfect Squares完全平方数【Medium】【Python】【BFS】  Problem LeetCode Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. Example 1: Input: n = 12 Output: 3 Explanation: 12 = 4 + 4 + 4.Example 2: Input: n = 13 Output: 2 Exp...

LeetCode 1091. Shortest Path in Binary Matrix二进制矩阵中的最短路径【Medium】【Python】【BFS】  Problem LeetCode In an N by N square grid, each cell is either empty (0) or blocked (1). A clear path from top-left to bottom-right has length k if and only if it is composed of cells C_1, C_2, ..., C_k such that:  Adjace...

LeetCode 0095. Unique Binary Search Trees II不同的二叉搜索树 II【Medium】【Python】【分治】【DFS】  Problem LeetCode Given an integer n, generate all structurally unique BST's (binary search trees) that store values 1 ... n. Example: Input: 3 Output: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2...

LeetCode 0241. Different Ways to Add Parentheses为运算表达式设计优先级【Medium】【Python】【分治】  Problem LeetCode Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are +, - and *. Example 1: Input: ...