面圈网
算法珠玑(C++版)
  • 教程首页
  • 更多
    • 社区
    • 面经
    • 公司
    • 技术栈
    • 源码
    • 在线文稿
    • 资源下载
    • 书库
  • 登录
  • 介绍
  • 线性表
    • 数组
      • 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
暂无相关搜索结果！

    深度优先搜索

    浏览 127 分享 2020-03-28 15:19:47

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

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

      上一节 目录 下一节
      您未登录，请先登录后再评论
      评论列表 正在加载评论...
      展开/收起文章目录
      分享，让知识传承更久远
      登录
      • 微信登录
      • 账号登录
      • 验证码登录
      忘记密码?

      没有帐户? 立即注册

      没有帐户? 立即注册