AimerAimer

分类

未归档(9) 题解(179)

/ 注册

TA的专栏 9篇文章 0人订阅

9篇文章 587人学习

全部文章（共188篇）

题解 | #通配符匹配#

题意：方法：动态规划思路： dp[i][j]表示字符串s的前i个字符与字符串p的前j个字符是否匹配。状态转移方程： 1.当s[i-1]==p[j-1] || p[j-1]=='?'时，则...

C++

2022-02-03

0 339

题解 | #数字字符串转化成IP地址#

题意：现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。 ...

C++

2022-02-03

0 427

题解 | #最长回文子串#

题意：对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。方法：中心拓展法思路：遍...

C++

2022-01-30

0 632

题解 | #字符串变形#

题意：方法：模拟思路：模拟。首先，反转字符串； &...

C++

2022-01-30

0 434

题解 | #反转字符串#

题意：写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）方法：模拟思路： ...

C++

2022-01-30

0 486

题解 | #判断是否为回文字符串#

题意：给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回tr...

C++

2022-01-30

0 404

题解 | #大数乘法#

题意：以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。方法：模拟思路： &n...

2022-01-30

0 448

题解 | #合并k个已排序的链表#

题意：合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。方法：辅助数组快排思路： ...

C++

2022-01-30

0 454

题解 | #两个链表生成相加链表#

题意：假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 &nbs...

C++

2022-01-29

0 426

题解 | #两个链表的第一个公共结点#

题意：输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。方法：双指针思路： ...

C++

2022-01-29

1 360