xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共297篇）

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

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

Java

2021-12-05

1 426

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

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

Java

2021-12-03

13 1040

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

题意整理。删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。方法一（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

题解 | #简单密码# 来自专栏

题意整理。输入一串明文，根据规则加密为密文。如果是小写字母，按abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9的规则变换。如果是大写字母，转换为小写字母，再后移一位。如果是数字和其它字符，保持不变。方法一（模拟）...

Java

2021-12-01

0 391

题解 | #密码验证合格程序# 来自专栏

题意整理。输入一行字符串密码，验证是否合法。合法的密码需满足三个要求：1.长度大于8；2.包含大小写字母、数字、其它字符中至少三种；3.没有长度大于2的不含公共元素的重复子串。方法一（模拟） 1.解题思路写3个方法，分别判断是否满足对应的三个要求。对于要求1，只需判断长度是否大于8。...

Java

2021-12-01

3 327

题解 | #简单错误记录# 来自专栏

题意整理。开发一个错误记录功能的小模块，能够记录出错的代码所在的文件名称和行号。输入字符串为“全路径名+空格+行号”的格式，输出字符串为“有效文件名+空格+行号+空格+出现次数”的格式。有如下处理规则：1.只记录出错的最后8条记录，如果有重复的，则计数加一；2.长度超过16的文件名称，只保留...

Java

2021-11-30

0 468

题解 | #坐标移动# 来自专栏

题意整理。开发一个坐标计算工具，按输入的字符串进行对应的坐标移动。合法的输入字符串为：A(或者D或者W或者S)+数字（两位以内）。若输入不合法，直接丢弃。方法一（模拟） 1.解题思路首先通过分号将输入的字符串分割成字符串数组。然后处理字符串数组的每一个字符串，如果长度不是2或3，表示...

Java

2021-11-30

0 344

题解 | #购物单# 来自专栏

题意整理。给定一堆物品，物品分为主件和附件，每件物品都有一个重要度以及一个价格，想买某个附件，必须先买对应的主件。现在王强有N元的本金，问他在不超出预算的情况下，怎么购买物品，才能使得所买物品的价格与重要度之积的累加和最大。方法一（动态规划） 1.解题思路本题实际上是一个01背包问题，背...

Java

2021-11-30

0 422