xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共248篇）

题解 | #孩子们的游戏(圆圈中最后剩下的数)# 来自专栏

题意整理有n个小朋友围成一圈，编号分别是0到n-1。每次报道第m-1个小朋友，则第m-1个小朋友出圈，求最后剩下的那个小朋友的编号。方法一（链表模拟） 1.解题思路一种最容易想到的方法是用链表模拟这个过程。首先将0到n-1这n个数依次加入到list链表，每次模拟题目要求，删除指定位置的元...

Java

2021-12-10

0 400

题解 | #字符串合并处理# 来自专栏

题意整理。输入一行字符串，包含两个字符串以空格隔开，对这两个字符串按指定规则进行处理。规则如下：第一步，合并这两个字符串。第二步，对合并后的字符串进行排序，要求分别对奇数位置和偶数位置的数进行排序，排序后的数仍然放回原来的奇数位或偶数位。第三步，对排序后的字符串中的'0'-'9'、'A'-'...

Java

2021-12-07

1 527

题解 | #字符串加解密# 来自专栏

题意整理。输入两行字符串，对其中一行加密，对另一行进行解密。加密方式为：如果是小写字母，则转化为大写，右移一位；如果是'z'，则直接变为'A'。如果是大写字母，则转化为小写，右移一位；如果是'Z'，则直接变为'a'。如果是数字，右移一位；如果是'9'，直接变为'0'。解密方式为加密的逆操作。...

Java

2021-12-07

0 483

题解 | #素数伴侣# 来自专栏

题意整理。输入N（N为偶数）个正整数，从其中挑选出若干对组成“素数伴侣”。问怎么挑选，可以使得“素数伴侣”的对数最多。如果两个正整数的和为素数，则这两个正整数称之为“素数伴侣”。方法一（匈牙利算法） 1.解题思路首先定义两个list容器，分别存储输入整数中的奇数和偶数。然后利用匈牙...

Java

2021-12-07

65 4409

题解 | #查找兄弟单词# 来自专栏

题意整理。输入一个字符串数组以及一个待查找的单词。求该单词的所有兄弟单词中的第k个。定义一个单词的“兄弟单词”为：交换该单词字母顺序，而不添加、删除、修改原有的字母就能生成的单词。方法一（计数+排序） 1.解题思路首先定义一个方法，用于检查是否是兄弟单词。该方法需要定义一个计数数组，...

Java

2021-12-05

0 399

题解 | #字符串排序# 来自专栏

题意整理。输入一行字符串，不区分大小写从小到达排序。如果大小写字母同时出现，按输入顺序排列。如果是非英文字母类型的字符，保持原来位置不变。方法一（自定义排序） 1.解题思路首先将字符串转换为字符数组，将字符数组中的字母添加到一个list容器。然后自定义排序规则，不区分大小写，从小到大...

Java

2021-12-05

1 445

题解 | #合唱队# 来自专栏

题意整理。 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。假设K位同学均有对应的身高，合唱队形是指这K位同学的身高先严格递增，再严格递减。方法一（动态规划） 1.解题思路这道题本质上是求最长递增子序列，可以通过动态规划来做。只要先把每个位置结尾的...

Java

2021-12-03

13 1071

题解 | #删除字符串中出现次数最少的字符# 来自专栏

题意整理。删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。方法一（Map） 1.解题思路新建一个Map，用于记录字符出现次数。遍历整个字符串，通过Map统计各个字符出现次数。然后再遍历Map，找到最小的出现次数。最后遍历字符串，如果当前字符出现次数不是最小出现次数...

Java

2021-12-02

3 446

题解 | #计算字符串的距离# 来自专栏

题意整理。输入两个字符串，求它们之间的编辑距离。 Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。方法一（动态规划） 1.解题思路状态定义：dp[i][j...

Java

2021-12-01

10 862

题解 | #汽水瓶# 来自专栏

题意整理。规定三个空汽水瓶换一满瓶汽水。并且可以向老板借汽水，兑换之后再还给老板。如果小张手上有n个空汽水瓶，问他能换多少瓶汽水。方法一（模拟） 1.解题思路定义一个变量count，用于记录每次兑换之后获得的满瓶汽水数。定义一个变量yus，记录兑换之后，还剩余的空汽水瓶数目。模拟整个...

Java

2021-12-01

0 470