whoway

题解

01.笔试准备(4) 02.面试准备(1) 03.C++复习(5) 04.数据结构和算法(4) 05.随笔(2) 前端(1) 未归档(13) 读书笔记(5)

/ 注册

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

「动态规划」变体-题解 | #合唱队形#

求2次「最长公共子序列」思路，参考自：https://blog.nowcoder.net/n/e77f39774db14587bb9377f9ba537dcf?f=comment #include<bits/stdc++.h> using namespace std; int o...

C++ 动态规划

2021-09-16

0 596

「面向样例编程」题解 | #百钱买百鸡问题#

01.面向样例编程 #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { cout<<"0 25 7...

2021-09-03

0 605

『priority_queue』题解 | #数据流中的中位数#

class Solution { public: void Insert(int num) { if( 0==BigHeap.size() ) { BigHeap.push(num); } else ...

priority_queue

2021-08-12

0 827

『垂直遍历』题解 | #最长公共前缀#

class Solution { public: /** * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vector<...

2021-08-09

0 521

『递归永远滴神』题解 | #合并二叉树#

递归是面试『树』时候永远滴神 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public:...

递归模板记忆

2021-08-09

0 524

『模板』题解 | #按之字形顺序打印二叉树#

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

2021-08-09

0 550

『质因数分解』题解 | #阶乘末尾0的数量#

01.超时解法但是方法是对的 class Solution { public: /** * the number of 0 * @param n long长整型 the number * @return long长整型 */ long l...

数学记忆

2021-08-09

0 567

『OJ格式』题解 | #下厨房#

#include<bits/stdc++.h> using namespace std; int main() { set<string> Help; string str; while( cin>>str ) { ...

牛客OJ记录

2021-07-31

0 539

『链表模板题』题解 | #链表内指定区间反转#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

2021-07-29

0 522

『减而治之』题解 | #螺旋矩阵#

01.分治法和减治法区分参考自『维基百科』分治法这个名称有时亦会用于将问题简化为只有一个细问题的算法，例如用于在已排序的列中查找其中一项的折半搜索算法（或是在数值分析中类似的勘根算法）。这些算法比一般的分治算法更能有效地运行。其中，假如算法使用尾部递归的话，便能转换成简单的循环。但在这广义之...

分治法减治法

2021-07-27

1 611