力扣1377https://leetcode.cn/problems/frog-position-after-t-seconds/这道题目用dp去做,构建邻接矩阵，做的时候需要注意题目条件，如果青蛙跳不动了，这个概率就保持不变了一般跳青蛙，很容易想到dp核心代码如下publicdoublefrogPosition(ipublicdoublefrogPosition(intn,

题目链接：1617.统计子树中城市之间最大距离方法：子集型回溯+判断连通+树的直径解题思路枚举所有可能的子树参考：子集型回溯判断当前的子树是否合法，即当前树是否连通，通过\(dfs\)从某一个节点开始遍历子树，若遍历节点数量不等于子树节点数量，则不连通；计算以每一个子树节点为

题目链接：剑指Offer12.矩阵中的路径方法：DFS解题思路根据\(word\)中的第一个字母，从\(board\)网格中开始查找，通过\(DFS\)算法思想实现。注意：在每一轮开始查找前，每个位置的标记应该清除；每一个位置有上下左右四个方向可以选择；\(DFS\)查找进入下一步时要将位置标记