思维导图备注

算法珠玑(Java版)
首页 白天 夜间 BookChat 小程序 小程序 阅读
  • 书签 我的书签
  • 添加书签 添加书签 移除书签 移除书签

深度优先搜索

浏览 912 扫码 分享 2018-07-19 06:09:30

    本章主要讲各种深度优先搜索。

    原文: https://soulmachine.gitbooks.io/algorithm-essentials/content/java/dfs/

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 介绍
    • 线性表
      • 数组
        • Remove Duplicates from Sorted Array
        • Remove Duplicates from Sorted Array II
        • Longest Consecutive Sequence
        • Two Sum
        • 3Sum
        • 3Sum Closest
        • 4Sum
        • Remove Element
        • Move Zeroes
        • Next Permutation
        • Permutation Sequence
        • Valid Sudoku
        • Trapping Rain Water
        • Rotate Image
        • Plus One
        • Climbing Stairs
        • Set Matrix Zeroes
        • Gas Station
        • Candy
        • Majority Element
        • Rotate Array
        • Contains Duplicate
        • Contains Duplicate II
        • Contains Duplicate III
        • Product of Array Except Self
        • Game of Life
        • Increasing Triplet Subsequence
      • 单链表
        • Reverse Linked List
        • Odd Even Linked List
        • Add Two Numbers
        • Reverse Linked List II
        • Partition List
        • Remove Duplicates from Sorted List
        • Remove Duplicates from Sorted List II
        • Rotate List
        • Remove Nth Node From End of List
        • Swap Nodes in Pairs
        • Reverse Nodes in k-Group
        • Copy List with Random Pointer
        • Linked List Cycle
        • Linked List Cycle II
        • Reorder List
        • LRU Cache
        • Palindrome Linked List
    • 字符串
      • Valid Palindrome
      • Implement strStr()
      • String to Integer (atoi)
      • Add Binary
      • Longest Palindromic Substring
      • Regular Expression Matching
      • Wildcard Matching
      • Longest Common Prefix
      • Valid Number
      • Integer to Roman
      • Roman to Integer
      • Count and Say
      • Anagrams
      • Valid Anagram
      • Simplify Path
      • Length of Last Word
      • Isomorphic Strings
      • Word Pattern
    • 栈和队列
      • 栈
        • Min Stack
        • Valid Parentheses
        • Longest Valid Parentheses
        • Largest Rectangle in Histogram
        • Evaluate Reverse Polish Notation
        • Implement Stack using Queues
      • 队列
        • Implement Queue using Stacks
    • 二叉树
      • 二叉树的遍历
        • Binary Tree Preorder Traversal
        • Binary Tree Inorder Traversal
        • Binary Tree Postorder Traversal
        • Binary Tree Level Order Traversal
        • Binary Tree Level Order Traversal II
        • Binary Tree Right Side View
        • Invert Binary Tree
        • Binary Search Tree Iterator
        • Binary Tree Zigzag Level Order Traversal
        • Recover Binary Search Tree
        • Same Tree
        • Symmetric Tree
        • Balanced Binary Tree
        • Flatten Binary Tree to Linked List
        • Populating Next Right Pointers in Each Node II
      • 二叉树的构建
        • Construct Binary Tree from Preorder and Inorder Traversal
        • Construct Binary Tree from Inorder and Postorder Traversal
      • 二叉查找树
        • Unique Binary Search Trees
        • Unique Binary Search Trees II
        • Validate Binary Search Tree
        • Convert Sorted Array to Binary Search Tree
        • Convert Sorted List to Binary Search Tree
        • LCA of BST
        • Kth Smallest Element in a BST
      • 二叉树的递归
        • Minimum Depth of Binary Tree
        • Maximum Depth of Binary Tree
        • Path Sum
        • Path Sum II
        • Binary Tree Maximum Path Sum
        • Populating Next Right Pointers in Each Node
        • Sum Root to Leaf Numbers
        • LCA of Binary Tree
      • 线段树
        • Range Sum Query - Mutable
    • 排序
      • 插入排序
        • Insertion Sort List
      • 归并排序
        • Merge Two Sorted Arrays
        • Merge Two Sorted Lists
        • Merge k Sorted Lists
        • Sort List
      • 快速排序
        • Sort Colors
        • Kth Largest Element in an Array
      • 桶排序
        • First Missing Positive
      • 计数排序
        • H-Index
      • 基数排序
        • Maximum Gap
      • 其他
        • Largest Number
      • 小结
    • 查找
      • Search for a Range
      • Search Insert Position
      • Search in Rotated Sorted Array
      • Search in Rotated Sorted Array II
      • Search a 2D Matrix
      • Search a 2D Matrix II
      • Find Minimum in Rotated Sorted Array
      • Find Minimum in Rotated Sorted Array II
      • Median of Two Sorted Arrays
      • H-Index II
    • 暴力枚举法
      • Subsets
      • Subsets II
      • Permutations
      • Permutations II
      • Combinations
      • Letter Combinations of a Phone Number
    • 广度优先搜索
      • Word Ladder
      • Word Ladder II
      • Surrounded Regions
      • 总结
    • 深度优先搜索
      • Additive Number
      • Palindrome Partitioning
      • Unique Paths
      • Unique Paths II
      • N-Queens
      • N-Queens II
      • Restore IP Addresses
      • Combination Sum
      • Combination Sum II
      • Combination Sum III
      • Generate Parentheses
      • Sudoku Solver
      • Word Search
      • 总结
    • 分治法
      • Pow(x,n)
      • Sqrt(x)
    • 贪心法
      • Jump Game
      • Jump Game II
      • Best Time to Buy and Sell Stock
      • Best Time to Buy and Sell Stock II
      • Longest Substring Without Repeating Characters
      • Container With Most Water
      • Patching Array
    • 动态规划
      • Triangle
      • Maximum Subarray
      • Maximum Product Subarray
      • Longest Increasing Subsequence
      • Palindrome Partitioning II
      • Maximal Rectangle
      • Best Time to Buy and Sell Stock III
      • Best Time to Buy and Sell Stock IV
      • Best Time to Buy and Sell Stock with Cooldown
      • Interleaving String
      • Scramble String
      • Minimum Path Sum
      • Edit Distance
      • Decode Ways
      • Distinct Subsequences
      • Word Break
      • Word Break II
      • Dungeon Game
      • House Robber
      • House Robber II
      • House Robber III
      • Range Sum Query - Immutable
      • Range Sum Query 2D - Immutable
    • 图
      • Clone Graph
    • 位操作
      • Reverse Bits
      • Repeated DNA Sequences
      • Number of 1 Bits
      • Gray Code
      • Single Number
      • Single Number II
      • Single Number III
      • Power of Two
      • Missing Number
      • Maximum Product of Word Lengths
      • Bitwise AND of Numbers Range
      • Power of Three
      • Rectangle Area
    • 数论
      • Happy Number
      • Ugly Number
      • Ugly Number II
      • Super Ugly Number
      • Fraction to Recurring Decimal
      • Factorial Trailing Zeroes
      • Nim Game
    • 模拟
      • Reverse Integer
      • Palindrome Number
      • Insert Interval
      • Merge Intervals
      • Minimum Window Substring
      • Multiply Strings
      • Substring with Concatenation of All Words
      • Pascal's Triangle
      • Pascal's Triangle II
      • Spiral Matrix
      • Spiral Matrix II
      • ZigZag Conversion
      • Divide Two Integers
      • Text Justification
      • Max Points on a Line
    • Java集合框架总结
    暂无相关搜索结果！

      本文档使用 BookStack 构建

      展开/收起文章目录

      分享，让知识传承更久远

      文章二维码

      手机扫一扫，轻松掌上读

      文档下载

      • 普通下载
      • 下载码下载(免登录无限下载)
      你与大神的距离，只差一个APP
      APP下载
      请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
      PDF文档 EPUB文档 MOBI文档
      温馨提示 每天每在网站阅读学习一分钟时长可下载一本电子书，每天连续签到可增加阅读时长
      下载码方式下载：免费、免登录、无限制。 免费获取下载码

      微信小程序阅读

      BookChat 微信小程序阅读
      您与他人的薪资差距，只差一个随时随地学习的小程序

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度