05 2023 档案
摘要：机器人跳跃问题 机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位。 起初， 机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E, 下一步
阅读全文
摘要：需要了解树的顺序存储 如果是普通的二叉树 ，底层是用链表去连接的 如果是满二叉树，底层用的是数组去放的，而数组放的时候 会有索引对应 当前父节点是索引i，下一个左右节点就是2i,2i+1 利用满二叉树的索引特征 所以需要对每个节点进行一个索引赋值，赋值在队列中，队列用数组表示 核心代码如下 publ
阅读全文
摘要：力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/ 这道题目用dp去做,构建邻接矩阵，做的时候需要注意题目条件，如果青蛙跳不动了，这个概率就保持不变了 一般跳青蛙，很容易想到dp 核心代码如下 public doub
阅读全文
摘要：题目如下 雀魂启动！ 小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。 于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下： 总共有36张牌，每张牌是1~9。每个数字4张牌。
阅读全文
摘要：每日一题 力扣 1090 https://leetcode.cn/problems/largest-values-from-labels/ 先对这道题目进行排序，贪心一下，要求分数最高的放在前面，而标签是不管的，标签只是一个限制作用 核心代码如下 /** * * @param values * @p
阅读全文
摘要：力扣 1080 https://leetcode.cn/problems/insufficient-nodes-in-root-to-leaf-paths/ 我的做法之前在理解错题意上用了中序，其实应该把能够从叶子到根的路径 都走一遍 于是采用了先序排序，每次到达叶子节点的时候需要判断，到这个叶子节
阅读全文
