xqxls

题解

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

/ 注册

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

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

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

java 分组模拟

2021-09-10

1 805

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

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

java 弗洛伊德算法 BFS

2021-09-10

0 577

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

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

java 动态规划贪心

2021-09-10

0 539

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

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

java 动态规划数学

2021-09-09

0 548

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

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

java 模拟矩阵快幂法数列

2021-09-09

0 575

题解 | #牛牛摆放花# 来自专栏

题意整理 n朵花排成一圈，现在要摆放好这些花，使得相邻花的高度差尽可能小（所有花的高度由一个数组给出）。求这些花摆放好之后，相邻距离的最大值。方法一（双端队列） 1.解题思路为了使得相邻花的高度差尽可能小，那么一定是往圈里先放第一矮和第二矮的花，再在中间放上第三矮和第四矮的花，直到放完所有...

java 模拟

2021-09-09

0 802

题解 | #完全平方数的尾巴# 来自专栏

题意整理输入一个整数x（范围在0到999之间）。判断它是否是由某个完全平方数对1000取模所得。方法一（模拟） 1.解题思路遍历所有可能。如果x是某个平方数对1000取余，直接返回true。如果遍历完，还没有找到对应的平方数，则返回false。动图展示： 2.代码实现 imp...

java 模拟

2021-09-09

0 587

题解 | #牛牛的分配# 来自专栏

题意整理给定长度为n的数组，将数字大的分配给数字小的，使得尽可能多的数不小于给定数字x。求最多有多少个数不小于x。方法一（排序+模拟） 1.解题思路首先初始化结果变量和分配之后多余的数。将给定数组排序，逆序遍历，保证每次访问的都是当前最大的，如果大于等于x，说明能分配，则计数加一，并...

java 模拟数组

2021-09-09

0 527

题解 | #反复横跳# 来自专栏

题意整理给定一张带权无向图，图中任意两点间有且仅有一条路径。求从任意点出发，访问完所有节点后，所经过边的权值和的最小值。方法一（dfs） 1.解题思路要想边权值最小，所走的路径中必定包含了最长（边权值最大）无重复节点的路径，只要求出这个路径权值和，用所有路径权值和的两倍减去最大路径权值和...

java DFS BFS

2021-09-08

0 642

题解 | #旋转跳跃# 来自专栏

题意整理给定一个长度为n的排列p，以及m个数对，每个数对包含一个和一个。可以将排列p中下标对应值和下标对应值互换，数对的使用顺序和次数不限。求任意次操作后字典序最小的排列p。方法一（并查集） 1.解题思路并查集简述：并查集主要用于解决图中的连通域问题，起初并查集里包含n个节点，每个...

java 并查集

2021-09-08

0 618