小菲柱

题解

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

/ 注册

全部文章 / 题解（共25篇）

题解 | #最长回文子串#

暴力破解，注意回文可能在不存在的位置，有两种情况 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 ...

C++ 字符串

2022-07-25

0 442

题解 | #大数乘法#

每次看到模拟题目就想睡觉 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串第一个整数 * @param t stri...

C++ 字符串模拟

2022-07-24

0 361

题解 | #最长公共子序列（一）【模板】#

#include <iostream> #include <string> #include <vector> int main(int argc, char *argv[]) { int res = 0; int len1, len2; std::...

C++ 字符串动态规划

2022-07-23

0 351

题解 | #字符流中第一个不重复的字符#

class Solution { public: //Insert one char from stringstream void Insert(char ch) { str += ch; ++hash[ch]; } //return the fi...

C++ 字符串

2022-07-22

0 339

题解 | #翻转单词序列#

常规实现，不用库函数 class Solution { public: string ReverseSentence(string str) { if (str.empty()) { return str; } int l...

C++ 字符串

2022-07-22

0 324

题解 | #把字符串转换成整数#

状态有点麻木，不该熬夜的。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return in...

C++ 字符串

2022-07-22

0 331

题解 | #左旋转字符串#

观察字符串前后变化即可 class Solution { public: string LeftRotateString(string str, int n) { if (str.empty() || n % str.size() == 0) { return s...

C++ 字符串

2022-07-21

0 399

题解 | #第一个只出现一次的字符#

class Solution { public: int FirstNotRepeatingChar(string str) { if (str.empty()) { return -1; } int res = -1; ...

C++ 字符串

2022-07-21

0 362

题解 | #替换空格#

从后往前替换，避免每次都要挪动后面的元素 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @re...

C++ 字符串

2022-07-18

0 382

题解 | #最小覆盖子串#

class Solution { public: string minWindow(string S, string T) { int cnt = S.length() + 1; //记录目标字符串T的字符个数 std::unordered...

C++ 字符串

2022-07-16

0 345