2020年11月19日
深度优先算法之打印二叉树叶子节点路径
摘要： 比如这样一棵二叉树，如何打印二叉树叶子节点路径呢？ 代码如下： #include <stdio.h> #include <stdlib.h> #include <string.h> int result[100] = {0}; int count = 0; struct TreeNode { int 阅读全文
posted @ 2020-11-19 16:03 牛牛码代码 阅读(285) 评论(0) 推荐(0)
深度优先算法之二叉树路径求和问题
摘要： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在 阅读全文
posted @ 2020-11-19 15:38 牛牛码代码 阅读(278) 评论(0) 推荐(0)
深度优先算法之数组全排列问题
摘要： 数组中任意n个数的全排列(DFS)以及任意n个数的组合 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 100 /* 求数组中任意n个数的全排列 */ int result[MAX] = {0}; int 阅读全文
posted @ 2020-11-19 13:59 牛牛码代码 阅读(136) 评论(0) 推荐(0)
深度优先算法的一些整理与思考(一)
摘要： 今天刷到一个leecode题：https://leetcode-cn.com/problems/pond-sizes-lcci/ 用到了深度优先算法 1. 深度优先搜索算法的概念： 深度优先搜索属于图算法的一种，英文缩写为DFS（Depth First Search.）其过程简要来说是对每一个可能的 阅读全文
posted @ 2020-11-19 10:49 牛牛码代码 阅读(381) 评论(0) 推荐(0)