xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共3篇）

题解 | #牛牛晾衣服# 来自专栏

题意整理给定n件带水的衣服，用一个数组记录每个衣服的水滴数。现在要将所有衣服烘干，有两种方式，一种是自然烘干，每件衣服减少一滴水；另一种是机器烘干，其中一件衣服减少k滴水，剩下的衣服减少一滴水（自然烘干）。求最少花多长时间将所有衣服烘干。方法一（枚举） 1.解题思路首先确定花费时间的...

java 二分查找枚举

2021-09-04

0 620

题解 | #牛牛分蛋糕# 来自专栏

题意整理给定n个盘子以及a、b两种蛋糕，蛋糕各有一定数量。要求每个盘子都有蛋糕，且只有一种蛋糕。求蛋糕数最少的盘子最多能分多少蛋糕。方法一（枚举） 1.解题思路由于a、b两种蛋糕的盘子数之和固定为n，只要枚举出a蛋糕的盘子数，b蛋糕盘子数也确定了。然后计算最少a蛋糕数量的最大值，以...

java 枚举二分

2021-08-30

0 614

题解 | #破译密码# 来自专栏

题意整理给定字符串s1和s2，均由4个字母组成。求s1变换到s2，至少要变换多少次。变换的规则是，固定其中一位，其他三位从左到右依次加上2、3和5，如果超过'z'，重新从'a'开始。方法一（BFS） 1.解题思路初始化一个队列和set，队列用于存储每次变化的字符串和当前变换的次数，s...

java BFS 枚举

2021-08-27

0 524