m0_52675592的博客

文章目录醉汉走路题目大意解题思路代码实现最少操作次数题目大意解题思路代码实现 醉汉走路 题目大意 给出一个醉汉的初始位置和要走的步数，然后在每一个位置可以等概率的往左走或者右走，当他走到的位置小于0或者是大于60的时候就会掉下悬崖，问着醉汉不会掉下悬崖的概率。 解题思路 建立一个树结构，每一个节点都有两个子节点，利用树结构来解决。 代码实现 import java.util.*; class TreeNode { TreeNode left; TreeNode right; int

一、挑选芭蕾舞演员 题目大意 大概意思就是在给定的一个序列中找出连续增长或者是降低的三个数组，类似于递增子序列，只不过是限定了长度为3，输入：1,5,3,2,4；输出：3。这三个满足条件的值分别是：{1，3，4}、{1，2，4}、{5，3，2}。 解题思路 代码实现 class Solution { List<List<Integer>> ans=new ArrayList<>(); List<Integer> temp=new ArrayLi