铁箫人语csk

分类

题解(6)

/ 注册

全部文章（共4篇）

直接使用数学方法路径数 | #求路径#

题目: NC34 求路径如图,把旧起点转换成新起点,4×3网格变为3×2网格,由数学知识易知: 答案为:(23+2)\tbinom{2}{3+2}(3+22)即(25)\tbinom{2}{5}(52) 即:(5!/(5-2)!) / (2!),由此,如下计算: import java.ut...

Java 我的题解

2022-02-12

2 457

递归回溯法(经典解法,易理解) | #求二叉树的层序遍历#

回溯法简介: 用于:求解满足调节的全部解,类似于穷举思想:类似于树的深度遍历,从根节点出发,有活结点与死节点其他:有"通用解题法"之美誉参照[回溯算法] 五大常用算法之回溯法一点提醒: 在刷题过程中,尽量套用模板,在体现一种思路的模板上进行更改,由此可以达到降低思维难度,统一...

Java 回溯法穷举法经典小白易理解精华题解递归回溯回溯

2022-02-08

0 463

题解:基于递归 | #二叉树根节点到叶子节点的所有路径和#

import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * T...

Java

2022-01-27

0 324

后序遍历写法(非递归写法)基础上更改直接得到答案的小白易理解题解 | #二叉树根节点到叶子节点的所有路径和#

bfs(非递归 while循环实现的后序遍历) 该题可视作后序遍历的变种(原因画图后,很容易得出),直接写出该题的代码并理解其逻辑可能有些复杂,故而我们从后序遍历的代码开始,改为该题的解法代码,可以降低理解的思维难度: 常规后序遍历代码:(当然,如果对你来说不够常规或者根本没有印象的话,只能说数据结...

Java 深度优先搜索常规解法易理解小白我的题解

2022-01-20

1 451