小菲柱

分类

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

/ 注册

全部文章（共199篇）

题解 | #【模板】完全背包#

开始逐渐理解 #include <iostream> #include <vector> #include <climits> int main(int argc, char *argv[]) { int count, size; std::cin...

C++

2022-07-23

0 411

题解 | #调整数组顺序使奇数位于偶数前面（二）#

快排思想 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型...

C++

2022-07-22

0 287

题解 | #把二叉树打印成多行#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(N...

C++ 二叉树

2022-07-22

0 381

题解 | #删除链表中重复的结点#

只适合有序，无序链表需要用哈希表 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Sol...

C++ 链表

2022-07-22

0 322

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

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

题解 | #和为S的连续正数序列#

class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { std::vector<int> tmp; std::vector<...

C++ 滑动窗口

2022-07-22

0 429

题解 | #翻转单词序列#

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

C++ 字符串

2022-07-22

0 324

题解 | #矩形覆盖#

class Solution { public: int rectCover(int number) { // dp[i] 表示2*i的矩形块的覆盖方法数 std::vector<int> dp(number + 1, 0); dp[1] =...

C++ 动态规划

2022-07-22

0 307

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

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

C++ 字符串

2022-07-22

0 331

题解 | #构建乘积数组#

class Solution { public: vector<int> multiply(const vector<int>& A) { if (A.empty() || A.size() == 1) { return std::...

C++

2022-07-22

0 354