xqxls

题解

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

/ 注册

全部文章 / 题解（共292篇）

题解 | #牛牛扔牌# 来自专栏

题意整理给定n张扑克牌，每张牌由字符1-9，以及对应的花色字符组成。如果还剩非素数张牌，则扔掉牌低的牌；还剩素数张牌，则扔掉牌顶的牌。返回扔牌顺序的字符串。方法一（字符串截取） 1.解题思路新建可变字符串sb。如果剩余牌数不是素数，从尾部截取对应的牌放入sb，保留截取后的字符串。 ...

java 队列字符串模拟

2021-08-26

0 548

题解 | #金字塔数组# 来自专栏

题意整理给定一个长度为n的数组。求最长的金字塔数组长度。金字塔数组是指数组中的元素先递增、后递减。方法一（枚举所有金字塔） 1.解题思路先找到金字塔左边界。然后找到金字塔塔顶。接着找到金字塔右边界。计算金字塔数组长度，并且继续迭代，得到最长的金字塔长度。动图展示： 2.代...

java

2021-08-25

0 738

题解 | #移动字母# 来自专栏

题意整理给定一个只包含小写字母的字符串s。将所有'a'字符移到末尾，并且保证其他字符相对位置不变。方法一（直接复制） 1.解题思路将字符串转化为字符数组。遍历字符数组，将所有非'a'字符按顺序填到字符数组。将剩下的位置填满'a'字符。再将字符数组转化为字符串返回。 2.代码实现...

java 双指针

2021-08-25

0 668

题解 | #牛牛的Fib序列# 来自专栏

题意整理牛牛定义了满足的一个序列，并且。求序列的第n项。方法一（数学+dp存状态） 1.解题思路根据给定的递推关系式，可以得出序列是一个周期为6的循环序列。证明：由（记为式子1）可知：（记为式子2），将式子2代入式子1，可得：，同时前移三位，可以推出，于是有：，所以是一个周期为6的序...

java 数学动态规划

2021-08-25

0 619

题解 | #魔法数字# 来自专栏

题意整理有n和m两个数字。并且约定三种操作，其一是将n加一，其二是将n减一，其三是将n变为自己的平方数。求至少需要操作n多少次，能将其变为m。方法一（BFS） 1.解题思路首先进行特殊情况的判断，如果n和m都是1，直接返回0；如果n大于m，只能执行减一操作，直接返回n-m。然后初始...

java BFS 递归

2021-08-24

3 743

题解 | #牛牛的超市# 来自专栏

题意整理有n种不同的货币，给定每种货币的面值和个数。现在要将x元兑换为这些货币的组合，求总共有多少种方案。方法一（动态规划） 1.解题思路这是一个典型的背包问题，x元是背包容量，根据面值以及个数限制逐个推导出每种金额x对应的方案数。状态定义：表示i种币值下，j元的金额有多少换钱方案。...

java 动态规划状态压缩背包问题

2021-08-24

0 579

题解 | #车站建造问题# 来自专栏

题意整理数轴上有n个点，这n个点必须建立收集站。如果这n个点之间，相邻两个点间隔不是素数，则必须在中间修建对应数量的收集站，使得所有间隔是素数。求需要建设的收集站的最少数量。方法一（欧拉筛+动态规划） 1.解题思路首先计算给定n个特殊点的最大间隔距离，最大距离记为max。然后通过欧...

java 哥德巴赫猜想动态规划欧拉筛

2021-08-23

0 626

题解 | #牛牛港# 来自专栏

题意整理有n个工厂，提供了抵达时间和物资数量，由于每天只能装载一天，所以物资数量也相当于停留时间。按先抵达的工厂先装载的规则，通过k个码头最少多少天完成装载任务。方法一（排序+小顶堆） 1.解题思路首先将工厂按抵达时间排好。然后遍历所有工厂，如果某个工厂已经装载完毕，则从堆中移除。如...

java 堆小顶堆 TreeMap

2021-08-23

0 480

题解 | #苹果树# 来自专栏

题意整理有n颗苹果树，每棵树上有对应的果子存在数组a。数组b中存放着每天计划采摘的果子，如果某棵树上不足对应的果子，则全部摘完。求每天供应的苹果数。方法一（暴力法） 1.解题思路直接遍历每棵树上还剩下的果子数，如果有个，则直接摘个，如果没有，则摘剩下的对应果子数。然后每次都把所有树上摘...

java 小顶堆

2021-08-22

0 798

题解 | #牛牛排队# 来自专栏

题意整理 n个人在排队，它们的位置可能被打乱了，有一个数组记录了一些信息。数组中对应的那个人，记录着站在他左部分和站在他右部分的人的人数差的绝对值。根据上面的信息，求他们可能的站法有多少种。方法一（排序） 1.解题思路如果有两个人，a数组只能是[1,1]，如果有三个人a数组只能是[2，0...

java 排序快幂法

2021-08-22

0 536