xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共297篇）

题解 | #石头、剪刀、布I# 来自专栏

题意整理 Alice和Bob在打牌，Alice有p1张石头牌，q1张剪刀牌，m1张布牌,Bob有p2张石头牌，q2张剪刀牌，m2张布牌。如果Alice知道Bob每次出什么牌，问Alice怎样出牌，获胜次数最多，并返回获胜次数。方法一（模拟） 1.解题思路如果Bob出剪刀，Alice只有出...

Java 模拟

2021-09-15

0 667

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

题意整理给定一个环形数组，开始的时候，牛牛在起始位置。每经过1分钟，环形数组中对应元素减去1，并且牛牛会沿着环形数组不断后移。如果牛牛所在位置，元素值小于等于0，则返回对应位置下标。方法一（模拟） 1.解题思路用一个变量记录排队时间。通过循环，模拟遍历环形数组，没执行一次，排队时间...

java 数组模拟

2021-09-14

0 791

题解 | #简单的变换# 来自专栏

题意整理给定正整数n，如果n是奇数，将其减去3；如果n是偶数，将其变为n/2。如果n等于0，返回之前变换次数，如果无法变为0，返回-1。方法一（模拟） 1.解题思路用一个死循环，模拟n的值变换的过程。如果n是奇数，将其减去3；如果n是偶数，将其变为n/2。如果n小于0，说明不可能再...

java 模拟数学

2021-09-14

0 592

题解 | #牛牛算数# 来自专栏

题意整理给定一个数组，计算中位数和平均数。如果中位数大于平均数，输出1；如果小于，输出-1；如果等于，输出0。方法一（排序+模拟） 1.解题思路首先计算中位数和平均数。计算中位数时，先对数组排序，如果数组长度是奇数，直接返回最中间的元素；如果是偶数，则返回中间两个数的平均数。计算平均...

java 排序模拟

2021-09-14

0 519

题解 | #牛牛找子集# 来自专栏

题意整理给定n个数，现在要将这n个数分成k个子集，使得相同子集的数量尽可能多。求满足条件的子集（如果有多个，输出字典序最小的那个）。方法一（暴力） 1.解题思路首先统计数组中所有元素出现次数，记录在map数组。然后确定满足条件的相同子集的个数，最小值显然为1，最大值为，因为最多分成个...

java 二分

2021-09-11

0 779

题解 | #牛牛的字符串# 来自专栏

题意整理给定一个长度为n的字符串和一个整数k。每一步可以交换下标i与i+k对应的元素，保证交换之后字典序变大。求最多交换多少步。方法一（分组+临时计数统计） 1.解题思路将字符串分为k组，每组的起点分别是0到。然后分别遍历每一组，并用计数数组记录当前元素访问次数。如果之前有下标小...

java 分组模拟

2021-09-10

1 793

题解 | #星球游戏# 来自专栏

题意整理有n个星球，星球之间通过m条隧道连接，牛牛占有p个星球，牛妹占有q个星球。求从牛牛占有的星球到牛妹占有的星球需要走过的最短距离。方法一（弗洛伊德算法） 1.解题思路首先初始化一个二维数组dist，记录每个星球间的距离。通过给定的隧道，给dist数组赋值。走弗洛伊德算法，基本...

java 弗洛伊德算法 BFS

2021-09-10

0 568

题解 | #牛牛的冰激凌# 来自专栏

题意整理总共有m个冰淇淋要运输，运输车一次最多装n个，来回一趟各需t分钟。现在每个冰淇淋都有一个制作时间，求怎样运输花费时间最短，最短时间下怎样运输次数最少。方法一（动态规划） 1.解题思路状态定义:表示运输完第i个物品并且回到工厂所需要的最短时间。状态初始化:将所有状态置为Inte...

java 动态规划贪心

2021-09-10

0 523

题解 | #牛牛摇骰子# 来自专栏

题意整理给定一个一维数轴，起点在原点，每次可以向左或者向右移动0或3或7或11个单位。为了移动到目标点target，计算最少的移动次数。输入对应的target坐标集合，返回对应的移动次数集合。方法一（动态规划） 1.解题思路首先计算移动到范围内的目标点对应的最少移动次数。初始化dp...

java 动态规划数学

2021-09-09

0 512

题解 | #数列求值# 来自专栏

题意整理已知数列第0项为0，第1项为1，递推关系为：。求数列第n项，结果需要对1000000007取余。方法一（暴力） 1.解题思路首先处理第0项和第1项的结果。用变量x、y分别记录数列第i-2项和第i-1项。循环对应次数，按递推关系式跟新每次的结果，同时将x换为y，y换为计算出的...

java 模拟矩阵快幂法数列

2021-09-09

0 563