摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共88篇）

题解 | #把数字翻译成字符串# 来自专栏

思路：题目的主要信息：字母到数字分别为1-26映射，没有0 输入的数字是字符串，故非常大，超过了long long的表示范围但凡出现11-19，21-26的就可能出现两种译码结果求总后的译码结果种类方法一：递归（超时）具体做法：遍历字符串，每到一位，可以查看它是可以跨越两步还是只能...

动态规划字符串递归

2021-07-21

0 697

题解 | #旋转字符串# 来自专栏

思路：题目的主要信息：对A任意位置切割，调转前后连接（即右边部分拼到左边前面），查看与B是否相等 AB都不为空，不用判断特殊情况方法一：暴力求解具体做法：遍历A数组，每次利用string的substr函数从0到 i 截取前半部分，将其后半部分连在前面，再与B比较。 class Solu...

字符串旋转字串

2021-07-21

0 479

题解 | #验证IP地址# 来自专栏

思路：题目的主要信息： IPv4只有十进制数和分割点，其中数字在0-255之间，共4组，且不能有零开头的非零数，不能缺省 IPv6由8组16进制数组成，会出现a-fA-F，通过冒号分割，不可缺省，可以零开头，或者为一个单独零，每组最多4位。方法一：分割字符串比较法我们可以先对IP字符串进行...

IP地址正则表达式字符串分割

2021-07-21

0 476

题解 | #字符串出现次数的TopK问题# 来自专栏

思路：题目的主要信息：需要统计字符串出现的频率最大复杂度为O(nlgk) 选出频率前K，相同频率算字典序最小方法一：排序法使用先统计次数，再排序，再找出前k的策略，但是不符合题目要求！！！！不符合规定复杂度分析：时间复杂度：O(nlgn)，排序算法最快O(nlgn)，遍历前k个...

哈希表字符串堆排序

2021-07-18

0 590

题解 | #最长公共子序列-II# 来自专栏

思路：题目的主要信息：仅存在一个最长公共子序列，不需要去重最长公共子序列为空需要返回"-1"，而不是空序列，最后要变换我们以dp[i][j]表示在s1中以i结尾，s2中以j结尾的字符串的最长公共子序列长度，若是i与j相等，则该问题可以变成1+dp[i][j]，即最长公...

动态规划字符串公共子序列递归栈

2021-07-18

1 1320

题解 | #字符串变形# 来自专栏

思路：题目的要求：限制时间为O(n) 将字符串大小写反转，这个遍历字符串即可，也在O(n)以内反转单词的位置方法一：双逆转具体做法：第一次反转整个字符串，这样基本的单词逆序就有了，但是每个单词的字符也是逆的第二次遍历字符串的同时反转每个单词 class Solution { ...

字符串逆序栈反转线性时间

2021-07-16

2 779

题解 | #拼接所有的字符串产生字典序最小的字符串# 来自专栏

思路：题目要求将所有的小字符串拼接成大字符串，使大字符串字典序最小，需要主要的有两点：字符串越小的应该要在越靠前字符串内部顺序不能动,只能添加连接因此不是将所有较小的字符串排在前面相加，应该是s1+s2 < s2+s1比较，直接连接。比如：方法一：冒泡排序法（超时）数据量过...

字符串最小字符串拼接排序重载快排冒泡法

2021-07-16

1 737

题解 | #矩阵中的路径# 来自专栏

思路题中给到的信息：上下左右随便移动，找到字符串路径访问可以重复，但是作为路径不能有重复方法一：递归深度优先搜索我们需要判断这个矩阵中的每一个结点是否可以走一条路径，即找到每个结点为起点，后续结点是否可以走出字符串字串的路径，该子问题又可以作为一个递归。因此，可以用图的递归dfs来解决...

dfs 深度优先路径矩阵字符串栈非递归

2021-07-15

0 663