小菲柱

分类

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

/ 注册

全部文章（共27篇）

题解 | #最小覆盖子串#

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

C++ 字符串

2022-07-16

0 345

KMP算法

这个算法一直不理解，记录一下。 #include <bits/stdc++.h> using namespace std; void getNext(string t, vector<int>& next) { int i = 0, j = -1; ...

C++ 字符串 kmp

2022-07-16

0 349

题解 | #大数加法#

字符串写起来太冗余了 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串表示第一个整数 * @param...

C++ 字符串

2022-07-15

0 262

题解 | #验证IP地址#

真的这道题写吐了我 class Solution { public: /** * 验证IP地址 * @param IP string字符串一个IP地址字符串 * @return string字符串 */ string solve(stri...

C++ 字符串

2022-07-15

0 317

题解 | #最长公共前缀#

不在状态，坐的我屁股疼 class Solution { public: /** * * @param strs string字符串vector * @return string字符串 */ string longestCommonPref...

C++ 字符串

2022-07-14

0 367

题解 | #字符串变形#

毫无状态 class Solution { public: string trans(string s, int n) { if (n == 0) { return s; } for (int i = 0; i < n;...

C++ C 字符串

2022-07-14

1 377

题解 | #明明的随机数#

这也能算hard题？？利用哈希的思想轻松搞定。 #include <stdio.h> int main(int argc, char *argv[]) { int count = 0; int res[1000]; memset(res, -1, sizeof(res));...

C 字符串哈希函数

2022-07-12

0 403

题解 | #字符串最后一个单词的长度#

明天联发科笔试。刷一下C语言哈哈 #include <stdio.h> int main(int argc, char *argv[]) { int res = 0; char ch; char blank = ' '; while ((ch = getchar()) ...

C 字符串

2022-07-12

23 2339

题解 | #最长的括号子串#

唉，心情全无。难受啊。 class Solution { public: /** * * @param s string字符串 * @return int整型 */ int longestValidParentheses(string s...

字符串动态规划栈

2022-07-11

0 348

题解 | #正则表达式匹配#

有个状态转移想不懂。唉今天状态好差。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * ...

字符串动态规划正则表达式

2022-07-11

0 334