xqxls

题解

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

/ 注册

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

题解 | #枪打出头鸟# 来自专栏

题意整理 n个人站成一列，如果某个人的前面有身高比他高的，则第一个比他高的会中枪。只要某个人中枪了，则荒唐度会增加对应那个人的编号，求最终的荒唐度。方法一（暴力法） 1.解题思路直接遍历所有的人，内层循环中找到第一个比他高的人，加上对应编号，如果找到，立即终止内层循环。 2.代码实现 im...

java 单调栈

2021-08-22

3 628

题解 | #牛牛锻炼# 来自专栏

题意整理牛牛在锻炼，锻炼的项目有n个，a数组记录每个项目锻炼极限分数，b数组记录当前牛牛的得分，c数组记录每个项目多得一分需要得时间。为了达到每个项目平均分大于等于d，牛牛至少还需要锻炼多长时间。方法一（优先队列） 1.解题思路可以定义一个int数组类型的优先队列，int数组长度为2，...

java 优先队列数组

2021-08-22

0 519

题解 | #打字# 来自专栏

题意整理给定输入字符串，按规则打印出来。如果不是'<'，正常打印，如果是'<'并且前面字符不为空，则删除上一次打印的字符。方法一（栈） 1.解题思路用栈记录每次打印的字符，如果当前字符是'<'，并且栈不为空，则弹出栈顶元素。最后将栈中所有元素返回。动图展示： 2.代...

java 模拟栈

2021-08-18

0 566

题解 | #原根# 来自专栏

题意整理给定一个大小为n的字符串数组。找出字符串数组中原根的个数。给定一个字符串，其他任何字符串都不是它的前缀，则称为原根。方法一（暴力法） 1.解题思路直接遍历整个字符串数组，然后将当前字符串，与所有其他字符串进行比较，只要其他字符串中有一个是它的前缀，就不是原根，原根标记置为fal...

java 字典树

2021-08-18

0 589

题解 | #相似和# 来自专栏

题意整理给定一个字符串数组。求字符串数组中的字符串两两匹配的最长公共前缀之和。方法一（暴力法） 1.解题思路直接两层循环遍历所有的字符串组合，然后计算每个组合的最长公共前缀。 2.代码实现 import java.util.*; public class Solution { ...

java 字符串字典树

2021-08-17

0 596

题解 | #好多牛牛# 来自专栏

题意整理给定一个字符串S。求S中有多少子序列等于"niuniu"。方法一（动态规划） 1.解题思路假设长度为i-1的字符串s包含N个长度为j的字符串t（"niuniu"）的子序列。如果s的第i个字符不等于t的第j个字符，那么当前状态必定等于前一个状...

java 动态规划空间压缩

2021-08-17

0 594

题解 | #平衡的选择题# 来自专栏

题意整理牛牛准备出一套卷子，共n个多项选择题。正确答案中，A和C出现次数差距不超过1，B和D出现次数差距不超过2。问有多少种符合要求的正确答案。方法一（动态规划） 1.解题思路正确答案主要由两个因素决定它的种类数，一是A和C出现次数差距，二是B和D出现次数差距，可以通过这两个因素确定1...

java 动态规划空间压缩

2021-08-16

0 587

题解 | #魔法货车# 来自专栏

题意整理有m辆货车，每辆货车能运送若干个鸡蛋。总共要运送n个鸡蛋。如果货车装不下，可以使用魔法将某辆货车容量翻倍，问最少需要使用多少次魔法，才能一次运完所有鸡蛋。方法一（排序+贪心） 1.解题思路首先对x数组进行排序，获得容量最大的货车。然后计算还剩多少鸡蛋运不走，每次选择容量最大的货...

java 贪心

2021-08-14

0 633

题解 | #简单变向# 来自专栏

题意整理牛牛在一个3行n列的跑道上跑步。牛牛的下一步只能在原来的那一行，或者由相邻行跳转过来（不能跨行或者越界）。求牛牛从(1,1)到(3,n)有多少条不同的路径可走。方法一（记忆化递归） 1.解题思路递归终止条件：起点第1行第1列的位置肯定是可达的。递归如何推进：总共有1，2，3...

java 动态规划递归记忆化递归

2021-08-13

0 556

题解 | #又见台阶# 来自专栏

题意整理总共有n层台阶，起初牛牛在第1层。牛牛每次能跳奇数层台阶，问有多少种不同的跳法到达第n层台阶（不能踩到积水的台阶）。方法一（记忆化递归） 1.解题思路递归终止条件：只有0层或1层的时候，共1种方案，返回1。递归如何推进：当前层的方案数，需要借助之前所有相隔奇数层的方案数来计算...

java 递归记忆化递归迭代

2021-08-12

0 530