DFS
DFS
Wonz
后端 -> 全栈 -> 后端
技术很菜,但一直在学习。
「人们会被自己热爱的事物改变」
展开
-
LeetCode | 0491. Increasing Subsequences递增子序列【Python】
LeetCode 0491. Increasing Subsequences递增子序列【Medium】【Python】【DFS】原创 2020-08-25 19:41:03 · 222 阅读 · 0 评论 -
LeetCode | 0529. Minesweeper扫雷游戏【Medium】【Python】【DFS】
LeetCode 0529. Minesweeper扫雷游戏【Medium】【Python】【DFS】原创 2020-08-21 17:14:26 · 278 阅读 · 0 评论 -
LeetCode | 0111. Minimum Depth of Binary Tree二叉树的最小深度【Easy】【Python】【二叉树】
LeetCode 0111. Minimum Depth of Binary Tree二叉树的最小深度【Easy】【Python】【二叉树】原创 2020-08-21 15:58:01 · 276 阅读 · 0 评论 -
LeetCode | 面试题26. 树的子结构【Python】
LeetCode 面试题26. 树的子结构【Medium】【Python】【DFS】原创 2020-03-18 23:37:27 · 358 阅读 · 0 评论 -
LeetCode | 1372. Longest ZigZag Path in a Binary Tree二叉树中的最长交错路径【Python】
LeetCode 1372. Longest ZigZag Path in a Binary Tree二叉树中的最长交错路径【Medium】【Python】【DFS】ProblemLeetCodeGiven a binary tree root, a ZigZag path for a binary tree is defined as follow:Choose any node ...原创 2020-03-08 15:18:08 · 444 阅读 · 0 评论 -
LeetCode | 0039. Combination Sum组合总和【Python】
LeetCode 0039. Combination Sum组合总和【Medium】【Python】【回溯】ProblemLeetCodeGiven a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations ...原创 2020-03-07 13:28:19 · 229 阅读 · 0 评论 -
LeetCode | 0077. Combinations组合【Python】
LeetCode 0077. Combinations组合【Medium】【Python】【回溯】ProblemLeetCodeGiven two integers n and k, return all possible combinations of k numbers out of 1 … n.Example:Input: n = 4, k = 2Output:[ [2...原创 2020-03-05 22:13:29 · 255 阅读 · 0 评论 -
LeetCode | 0047. Permutations II全排列 II【Python】
LeetCode 0047. Permutations II全排列 II【Medium】【Python】【回溯】ProblemLeetCodeGiven a collection of numbers that might contain duplicates, return all possible unique permutations.Example:Input: [1,1,2...原创 2020-03-05 21:12:34 · 414 阅读 · 0 评论 -
LeetCode | 0046. Permutations全排列【Python】
LeetCode 0046. Permutations全排列【Medium】【Python】【回溯】【DFS】ProblemGiven a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [...原创 2020-03-04 23:09:08 · 455 阅读 · 0 评论 -
LeetCode | 0079. Word Search单词搜索【Python】
LeetCode 0079. Word Search单词搜索【Medium】【Python】【DFS】ProblemLeetCodeGiven a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjace...原创 2020-03-04 21:51:40 · 243 阅读 · 0 评论 -
LeetCode | 0257. Binary Tree Paths二叉树的所有路径【Python】
LeetCode 0257. Binary Tree Paths二叉树的所有路径【Easy】【Python】【DFS】ProblemLeetCodeGiven a binary tree, return all root-to-leaf paths.Note: A leaf is a node with no children.Example:Input: 1 / \...原创 2020-03-02 23:06:26 · 285 阅读 · 0 评论 -
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 · 662 阅读 · 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 · 282 阅读 · 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 · 225 阅读 · 0 评论 -
LeetCode | 0095. Unique Binary Search Trees II不同的二叉搜索树 II【Python】
LeetCode 0095. Unique Binary Search Trees II不同的二叉搜索树 II【Medium】【Python】【分治】【DFS】ProblemLeetCodeGiven an integer n, generate all structurally unique BST’s (binary search trees) that store values 1...原创 2020-02-26 15:29:55 · 255 阅读 · 0 评论 -
ACM模板 | DFS
搜索 专题DFS 模板模板int DFS(int t){ if(满足输出条件) { 输出解; return; } else { for(int i = 1;i <= 尝试方法数; ++i) if(满足进一步搜索条件) { ...转载 2019-03-26 00:13:12 · 625 阅读 · 0 评论 -
洛谷 | P1605 迷宫
搜索 专题题目链接:洛谷 P1605 迷宫题目描述输入输出格式时空限制时间:1000ms空间:128MB思路因为数据比较弱,所以可以先初始化迷宫都为没有障碍,即都可以走路,然后随着输入实时更新迷宫障碍。同时,把每次可以移动的 x 、y 用数据记录,这样每次只要加上相应的 walkx 和 walky 就行。最后,用 深度优先搜索 ,就能得出答案了。代码#includ...原创 2019-03-26 00:03:34 · 1212 阅读 · 1 评论 -
洛谷 | P1219 八皇后
搜索 专题题目链接:洛谷 P1219 八皇后题目描述输入输出格式时空限制时间:1000ms空间:128MB思路八皇后问题关键是不能同行、同列、两条斜线上有其他皇后。于是得到以下判断皇后条件:if(!b[j] && !c[count+j] && !d[count-j+n])代码#include <iostream>u...原创 2019-03-26 00:02:23 · 304 阅读 · 0 评论 -
洛谷 | P1164 小A点菜【背包/DFS】
动态规划 专题洛谷 P1164 小A点菜题目背景题目描述输入输出格式时空限制时间:1000ms空间:128MB思路法一:背包问题的动态规划递推公式1. 钱刚刚好,吃这道菜,即放入背包:dp[i][j] = dp[i-1][j]+1;2. 钱多于这道菜,吃这道菜 + 不吃这道菜的方法数之和:dp[i][j] = dp[i-1][j] + dp[i-1][j-p...原创 2019-03-15 20:58:04 · 1046 阅读 · 1 评论