xqxls level
获赞
1077
粉丝
66
关注
8
看过 TA
477
男
电子科技大学
2020
Java
IP属地：浙江
桃之夭夭
私信
关注
发布(299) 评论 刷题
2021-08-28 22:07
电子科技大学 Java
0 点赞 评论 收藏
分享
2021-08-28 19:14
电子科技大学 Java
0 点赞 评论 收藏
分享
2021-08-27 12:45
已编辑
电子科技大学 Java
题解 | #破译密码#
题意整理 给定字符串s1和s2，均由4个字母组成。 求s1变换到s2，至少要变换多少次。 变换的规则是，固定其中一位，其他三位从左到右依次加上2、3和5，如果超过'z'，重新从'a'开始。 方法一（BFS） 1.解题思路 初始化一个队列和set，队列用于存储每次变化的字符串和当前变换的次数，set用于去重，如果已经在队列，则不会再入队。 每次判断当前字符串是否等于目标字符串，如果是，则直接返回变换次数。如果不是，则寻找当前字符串可能变换出的所有字符串，加入到队列。 寻找可能的字符串按照题目规则进行模拟。 动图展示： 2.代码实现 import java.util.*; public...
xqxls的题解
0 点赞 评论 收藏
分享
2021-08-26 17:43
电子科技大学 Java
题解 | #牛牛扔牌#
题意整理 给定n张扑克牌，每张牌由字符1-9，以及对应的花色字符组成。 如果还剩非素数张牌，则扔掉牌低的牌；还剩素数张牌，则扔掉牌顶的牌。 返回扔牌顺序的字符串。 方法一（字符串截取） 1.解题思路 新建可变字符串sb。 如果剩余牌数不是素数，从尾部截取对应的牌放入sb，保留截取后的字符串。 如果剩余牌数是素数，从头部截取对应的牌放入sb，保留截取后的字符串。 动图展示： 2.代码实现 import java.util.*; public class Solution { /** * * @param x string字符串 字符串从前到后分别是从上到...
xqxls的题解
0 点赞 评论 收藏
分享
2021-08-25 22:53
电子科技大学 Java
0 点赞 评论 收藏
分享
2021-08-25 00:17
电子科技大学 Java
题解 | #牛牛的Fib序列#
题意整理 牛牛定义了满足的一个序列，并且。 求序列的第n项。 方法一（数学+dp存状态） 1.解题思路 根据给定的递推关系式，可以得出序列是一个周期为6的循环序列。证明： 由（记为式子1）可知：（记为式子2），将式子2代入式子1，可得：，同时前移三位，可以推出，于是有：，所以是一个周期为6的序列。 因为是一个周期为6的循环序列，所以只需要计算出余数为0，1，2，3，4，5对应的值即可。然后用一个dp数组存储对应的状态。 动图展示： 2.代码实现 import java.util.*; public class Solution { /** * * @p...
xqxls的题解
0 点赞 评论 收藏
分享
2021-08-24 23:47
电子科技大学 Java
题解 | #魔法数字#
题意整理 有n和m两个数字。 并且约定三种操作，其一是将n加一，其二是将n减一，其三是将n变为自己的平方数。 求至少需要操作n多少次，能将其变为m。 方法一（BFS） 1.解题思路 首先进行特殊情况的判断，如果n和m都是1，直接返回0；如果n大于m，只能执行减一操作，直接返回n-m。 然后初始化一个队列和set集合，队列用于存储每一次n的值，和已经所走的步数step，set集合保证不走重复的路。 每一次都判断队首元素的num值是否为m，如果是，则找到了目标路径，返回step，如果不是，则分情况将三种操作对应的分支入队。由于加一操作和平方操作总会使num变大，所以在num小于目标值m时，才...
xqxls的题解
0 点赞 评论 收藏
分享
2021-08-24 13:23
电子科技大学 Java
题解 | #牛牛的超市#
题意整理 有n种不同的货币，给定每种货币的面值和个数。 现在要将x元兑换为这些货币的组合，求总共有多少种方案。 方法一（动态规划） 1.解题思路 这是一个典型的背包问题，x元是背包容量，根据面值以及个数限制逐个推导出每种金额x对应的方案数。 状态定义：表示i种币值下，j元的金额有多少换钱方案。 状态初始化：当金额为0元时，所有的状态只有1种方案。 状态转移：每增加一种面额的货币，新增对应的方案数。比如已经计算完货币面额为1元的所有状态，当前货币面额为2元，金额为4元时，如果2元货币为0个，则直接是之前状态为4的情形；如果2元货币为1个，则直接是之前状态为2的情形；如果2元货币为2个，则直...
xqxls的题解
0 点赞 评论 收藏
分享
2021-08-23 15:26
已编辑
电子科技大学 Java
题解 | #车站建造问题#
题意整理 数轴上有n个点，这n个点必须建立收集站。 如果这n个点之间，相邻两个点间隔不是素数，则必须在中间修建对应数量的收集站，使得所有间隔是素数。 求需要建设的收集站的最少数量。 方法一（欧拉筛+动态规划） 1.解题思路 首先计算给定n个特殊点的最大间隔距离，最大距离记为max。 然后通过欧拉筛统计1到max间的素数，然后动态规划求每个距离需要的站点数。 状态定义：表示对应间隔需要建多少个站点。 状态初始化:如果是素数，则不需建站点，初始为0。 状态转移：如果不是素数，先将状态置为最大的int型整数。枚举每一个间隔，要么修改当前站点数的站点，要么减去对应间隔状态的站点数加一，两者取较小...
xqxls的题解
0 点赞 评论 收藏
分享
2021-08-23 12:09
电子科技大学 Java
题解 | #牛牛港#
题意整理 有n个工厂，提供了抵达时间和物资数量，由于每天只能装载一天，所以物资数量也相当于停留时间。 按先抵达的工厂先装载的规则，通过k个码头最少多少天完成装载任务。 方法一（排序+小顶堆） 1.解题思路 首先将工厂按抵达时间排好。 然后遍历所有工厂，如果某个工厂已经装载完毕，则从堆中移除。如果正在装载的工厂不足k个，说明还有空余的码头没有使用，直接将抵达时间+消耗时间放到堆里；如果达到k个，则需要等待堆顶的那个工厂装载完，将堆顶时间+消耗时间放到堆里，并且移除堆顶的工厂。 最后取出堆中最大的元素，即是最后一个工厂的装载结束时间。 动图展示： 2.代码实现 import java.u...
xqxls的题解
0 点赞 评论 收藏
分享
2021-08-22 21:29
电子科技大学 Java
题解 | #苹果树#
题意整理 有n颗苹果树，每棵树上有对应的果子存在数组a。 数组b中存放着每天计划采摘的果子，如果某棵树上不足对应的果子，则全部摘完。 求每天供应的苹果数。 方法一（暴力法） 1.解题思路 直接遍历每棵树上还剩下的果子数，如果有个，则直接摘个，如果没有，则摘剩下的对应果子数。然后每次都把所有树上摘下的果子数累加放到结果数组。由于每次都要重新遍历a数组，时间开销过大，运行会超时。 2.代码实现 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...
xqxls的题解
0 点赞 评论 收藏
分享
2021-08-22 19:57
电子科技大学 Java
题解 | #牛牛排队#
题意整理 n个人在排队，它们的位置可能被打乱了，有一个数组记录了一些信息。 数组中对应的那个人，记录着站在他左部分和站在他右部分的人的人数差的绝对值。 根据上面的信息，求他们可能的站法有多少种。 方法一（排序） 1.解题思路 如果有两个人，a数组只能是[1,1]，如果有三个人a数组只能是[2，0，2]，如果有4个人，a数组一定是[1,3,3,1]或者[1,3,3,1]打乱顺序后的样子。依此类推，n为奇数时，a一定是形如（0，2，2，4，4，6，6，……）的数组，n为偶数时，a一定是形如（1，1，3，3，5，5，……）的数组。数列a中报0的那个人一定在队伍的正中间，对于其他人，每一个不同的人...
xqxls的题解
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务