摘要：1、Path Sum 题目： Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals t 阅读全文

摘要：本次学习主要参考算法竞赛入门经典（第二版）。因为DFS本质上还是属于暴力破解，因此从基础的暴力求解法例题学起 1、生成1~n的排列 例如n=3时，输出（1,2,3）(1,3,2)（2，1，3）（2，3，1）（3，1，2）（3，2，1）。 尝试用递归的思想解决，先输出所有以1开头的排列，然后输出以2开 阅读全文

摘要：1、前言 学习数据结构的时候就已经了解了DFS原理，但是一直没有详细的复习和代码实现。再刷题的过程中发现很多题目都使用DFS，因此回头再好好梳理一下DFS的思路以及代码实现。 2、算法理论 2.1 理论知识 深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜 阅读全文