小菲柱

题解

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

/ 注册

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

题解 | #剪绳子（进阶版）#

学到了，二分求乘和幂 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number long长整型 * @return lo...

C++ 分治

2022-07-23

0 377

题解 | #快速幂#

#include <iostream> int main(int argc, char *argv[]) { long long count, a, b, q; std::cin >> count; while (--count >= 0) {...

C++ 快速幂

2022-07-23

0 427

题解 | #快速乘#

学到了，两个相乘等于某个数相加，加的过程中要相模 #include <iostream> int main(int argc, char *argv[]) { long long count, a, b, q; std::cin >> count; ...

C++ 快速乘

2022-07-23

0 355

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

#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

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

开始逐渐理解 #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