xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共297篇）

题解 | #最小覆盖子串# 来自专栏

题意整理给出两个字符串s和t，要求在s中找出最短的包含t中所有字符的连续子串。方法一（暴力循环） 1.解题思路首先统计T中所有字符出现次数，记录在map1中。然后两层循环遍历S中所有连续子串，对每一个子串，统计字符出现次数，记录在map2中。每次判断某个子串是否包含t中所有字符，如果...

Java

2021-12-12

4 938

题解 | #集合的所有子集(一)# 来自专栏

题意整理有一个没有重复元素的整数集合S，求S的所有子集。要求子集升序排列，并且没有重复子集。方法一（mask枚举） 1.解题思路对S排序。利用子集对应的二进制编码mask枚举所有的子集。 mask总共有n位，0表示不选取当前下标对应的字符，1表示选取当前下标对应的字符。图解展示：...

Java

2021-12-12

0 564

题解 | #括号生成# 来自专栏

题意整理给出n对括号，要求生成所有的由n对括号组成的合法组合。合法的组合必须是对于每一个左括号，都有一个右括号与之对应。即所有左右括号能相互抵消掉。方法一（暴力递归） 1.解题思路利用递归遍历所有可能的组合。对于每一个可能的组合，验证其是否合法，如果合法，则加入到res中。图解展...

Java

2021-12-11

0 361

题解 | #数字字符串转化成IP地址# 来自专栏

题意整理有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。 Ip地址由四段组成，每段用"."隔开，每一段对应的数值范围在0-255之间。方法一（四层循环） 1.解题思路利用四层循环访问所有可能的情况，当每一段长度之和等于字符串总长度时，排除掉不合法的情况（比如某...

Java

2021-12-11

0 605

题解 | #买卖股票的最好时机(一)# 来自专栏

题意整理已知股票每一天的价格波动。最多持有一只股，也就是买入时必须卖出之前持有的股。只能买入和卖出股票一次，求最大收益。方法一（暴力） 1.解题思路只需两层循环，第一层遍历所有元素，第二层遍历当前元素之后所有元素，记录后者与前者之间差值的最大值，取最大的差值即是最大收益。 2.代码实现...

Java

2021-12-10

1 370

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

题意整理有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 400