搜索
Wonz
后端 -> 全栈 -> 后端
技术很菜,但一直在学习。
「人们会被自己热爱的事物改变」
展开
-
LeetCode | 面试题 04.10. 检查子树【Python】
LeetCode 面试题 04.10. 检查子树【Medium】【Python】【DFS】问题力扣检查子树。你有两棵非常大的二叉树:T1,有几万个节点;T2,有几万个节点。设计一个算法,判断 T2 是否为 T1 的子树。如果 T1 有这么一个节点 n,其子树与 T2 一模一样,则 T2 为 T1 的子树,也就是说,从节点 n 处把树砍断,得到的树与 T2 完全相同。示例1: 输入:...原创 2020-03-01 15:15:53 · 361 阅读 · 0 评论 -
LeetCode | 1367. Linked List in Binary Tree二叉树中的列表【Python】
LeetCode 1367. Linked List in Binary Tree二叉树中的列表【Medium】【Python】【DFS】ProblemLeetCodeGiven a binary tree root and a linked list with head as the first node.Return True if all the elements in the ...原创 2020-03-01 14:37:07 · 661 阅读 · 0 评论 -
LeetCode | 0417. Pacific Atlantic Water Flow太平洋大西洋水流问题【Python】
LeetCode 0417. Pacific Atlantic Water Flow太平洋大西洋水流问题【Medium】【Python】【DFS】ProblemLeetCodeGiven an m x n matrix of non-negative integers representing the height of each unit cell in a continent, th...原创 2020-02-29 18:46:37 · 333 阅读 · 0 评论 -
LeetCode | 0130. Surrounded Regions被围绕的区域【Python】
LeetCode 0130. Surrounded Regions被围绕的区域【Medium】【Python】【DFS】ProblemLeetCodeGiven a 2D board containing 'X' and 'O' (the letter O), capture all regions surrounded by 'X'.A region is captured by f...原创 2020-02-29 15:31:16 · 269 阅读 · 1 评论 -
LeetCode | 0547. Friend Circles朋友圈【Python】
LeetCode 0547. Friend Circles朋友圈【Medium】【Python】【DFS】ProblemLeetCodeThere are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For ex...原创 2020-02-29 14:37:47 · 385 阅读 · 0 评论 -
LeetCode | 0200. Number of Islands岛屿数量【Python】
LeetCode 0200. Number of Islands岛屿数量【Medium】【Python】【DFS】ProblemLeetCodeGiven 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 f...原创 2020-02-28 23:26:30 · 281 阅读 · 0 评论 -
LeetCode | 0695. Max Area of Island【Python】
LeetCode 0695. Max Area of Island【Medium】【Python】【DFS】ProblemLeetCodeGiven 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 (hor...原创 2020-02-28 22:51:00 · 224 阅读 · 0 评论 -
LeetCode | 0127. Word Ladder单词接龙【Python】
LeetCode 0127. Word Ladder单词接龙【Medium】【Python】【BFS】ProblemLeetCodeGiven two words (beginWord and endWord), and a dictionary’s word list, find the length of shortest transformation sequence from b...原创 2020-02-28 22:08:51 · 344 阅读 · 0 评论 -
LeetCode | 1091. Shortest Path in Binary Matrix二进制矩阵中的最短路径【Python】
LeetCode 1091. Shortest Path in Binary Matrix二进制矩阵中的最短路径【Medium】【Python】【BFS】ProblemLeetCodeIn an N by N square grid, each cell is either empty (0) or blocked (1).A clear path from top-left to b...原创 2020-02-26 21:38:47 · 950 阅读 · 0 评论