newCoderTheWarrior

分类

未归档(3) 题解(22)

/ 注册

全部文章（共4篇）

【Warrior刷题笔记】力扣306.累加数【枚举+高精度加法】详细注释双超100

题目来源：力扣地址：https://leetcode-cn.com/problems/additive-number/ 描述累加数是一个字符串，组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含3个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。给你一个只...

C++ 字符串枚举高精度加

2022-01-10

0 506

【Warrior刷题笔记】NC17 最长回文子串【动态规划】详细注释

题目来源：牛客链接https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af?tpId=117&&tqId=37789&rp=1&ru=/activity/oj&qru=/ta/jo...

C++ 字符串动态规划

2021-12-26

1 652

题解 | #最长公共子串#

解题思路此题可以使用二分法加滑动窗口解决。计算串一str1和串二str2的长度m，n，使用low，high标记可能的公共子串长度上下限，初始化为0，n。初始化可能的公共子串长度len为(high-low)/2+low，依次判断从下标i(0<=i<=m-len)开始的长度为len的滑...

C++ 字符串二分法滑动窗口

2021-12-25

0 515

【Warrior刷题笔记】牛客NC127 最长公共子串【二分法+滑动窗口】详细注释

题目来源：牛客牛客算法 NC127 最长公共子串 1.描述给定两个字符串str1和str2，输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。 2.示例示例1 输入："1AB2345CD", "12345EF" 返回值："2345" 解题思路此...

C++ 二分查找滑动窗口字符串字符匹配

2021-12-25

0 413