小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共27篇）

题解 | #编辑距离（一）#

这一个dp理解一开始有点问题，搞乱了。应该理解成相应长度比较好！ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string...

字符串动态规划

2022-07-11

0 306

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

隔了几天没写，唉思路速度都跟不上。果然这东西就是不能停 class Solution { public: /** * * @param s string字符串 * @return string字符串vector */ vector<s...

字符串

2022-07-11

0 307

题解 | #最长回文子串#

这道题我不理解，也不了解manacher算法。先这样吧，回头再看不浪费时间了。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A ...

字符串动态规划贪心

2022-07-11

0 290

题解 | #把数字翻译成字符串#

考虑边界条件（鲁棒性） class Solution { public: /** * 解码 * @param nums string字符串数字串 * @return int整型 */ int solve(string nums) { ...

动态规划字符串

2022-07-07

0 313

题解 | #最长公共字串#

字串和子序列不同，一旦中间一个不等，其当前长度最长公共字串就要变为0. 同时记录下公共字串的最大值以及对应的字符串末尾下标。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

动态规划字符串

2022-07-07

0 307

题解 | #最长公共子序列（二）#

这道题对我有点难度哈。 dp状态转移方程怎么确认？怎么根据dp状态转移进行字符串还原？这道题的难点 class Solution { public: /** * longest common subsequence * @param s1 string字符串 the s...

动态规划字符串

2022-07-07

0 249

题解 | #比较版本号#

说实话一开始题目都看不懂这道题还是有些需要留意的 class Solution { public: int compare(string version1, string version2) { int s1_size = version1.size(), s2_size = ...

C++ 字符串双指针

2022-05-13

0 271