xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共19篇）

题解 | #playfair# 来自专栏

题意整理给定一种加密算法，通过算法将输入字符串进行加密处理。加密算法需要先通过密钥绘制密码表，然后通过密码表对输入字符串加密。密码表是一个大小为的表格，从前往后一次由密钥中的字母组成，遇到重复的字母，则跳过，如果密钥中的字母用完了，则取标准字母表中的字母。如果遇到字母j，则按照字母i进行处理...

Java 模拟哈希表

2021-09-17

0 734

题解 | #牛牛爱奇数# 来自专栏

题意整理给定n个数，将这n个数中所有的偶数变为奇数。为了将偶数变为奇数，可以执行除2操作。求最少需要操作多少次，可以将所有的数变为奇数。方法一（Set） 1.解题思路遍历所有的数。如果是偶数，则执行除2操作，直到最后的结果不再是偶数，并且记录下所有处理过的偶数。访问其它偶数时，如果...

Java 贪心模拟

2021-09-16

0 617

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

题意整理 Alice和Bob在打牌，Alice有p1张石头牌，q1张剪刀牌，m1张布牌,Bob有p2张石头牌，q2张剪刀牌，m2张布牌。每次Alice赢牌得一分，平局不得分不扣分，输牌扣一分。如果Alice知道Bob每次出什么牌，问Alice怎样出牌，得分最多。方法一（模拟） 1.解题思路...

Java 模拟贪心

2021-09-16

0 540

题解 | #石头、剪刀、布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的字符串和一个整数k。每一步可以交换下标i与i+k对应的元素，保证交换之后字典序变大。求最多交换多少步。方法一（分组+临时计数统计） 1.解题思路将字符串分为k组，每组的起点分别是0到。然后分别遍历每一组，并用计数数组记录当前元素访问次数。如果之前有下标小...

java 分组模拟

2021-09-10

1 792

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

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

java 模拟矩阵快幂法数列

2021-09-09

0 563

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

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

java 模拟

2021-09-09

0 752