摘要: 比如这样一棵二叉树,如何打印二叉树叶子节点路径呢? 代码如下: #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 牛牛码代码 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在 阅读全文
posted @ 2020-11-19 15:38 牛牛码代码 阅读(261) 评论(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 牛牛码代码 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 今天刷到一个leecode题:https://leetcode-cn.com/problems/pond-sizes-lcci/ 用到了深度优先算法 1. 深度优先搜索算法的概念: 深度优先搜索属于图算法的一种,英文缩写为DFS(Depth First Search.)其过程简要来说是对每一个可能的 阅读全文
posted @ 2020-11-19 10:49 牛牛码代码 阅读(352) 评论(0) 推荐(0) 编辑