法1：动态规划 先贴个递归版本: int cutRope(int n) { // write code here if(n <= 4) return n; int res = 0; for(int i = 1; i < n; i++){ // 从i=1开始 表示第一刀剪下的长度 res = max(res, max(cutRope(n-…

和NO65差不多，dfs即可。 #include <vector> using namespace std; class Solution { public: int dx[4] = {1,0,-1,0}; int dy[4] = {0,1,0,-1}; int row; int col; int count; int t; int movi…

感觉类似BFS，可以参考acwing出现的题目：AcWing 844. 走迷宫 - AcWing 贴上上面这道题的BFS暴力模板： #include <iostream> #include <string> #include <queue> using namespace std; const int N = 105; int g…

超级重点题，感觉很经常考。 法1：优先队列用一个存储值和数组索引的pair放在优先队列里，当索引超出窗口范围，就把优先队列里的值删掉。 class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { priority_queue&…

法1：暴力用vector arr来存取。如果对vector排好序，则很容易求出中位数 class Solution { public: #define SCD static_cast<double> vector<int> v; void Insert(int num) { v.push_back(num); } double GetM…

给定一棵二叉搜索树，请找出其中第k大的节点。 二叉搜索树的中序遍历，是满足从小到大的排序性质的，因此要找第k大，直接中序遍历翻转（右根左），找出第k个就行了。 class Solution { public: int k = 0; int res = 0; void dfs(TreeNode* root){ if(root == nullptr |…

序列化二叉树即找一种顺序存储二叉树的节点，并以相同的方式能够读取序列重新构建。 换种说法，就是遍历二叉树，记录每个节点，再以同样的方式遍历就可以还原二叉树。 PS：能基于序列化字符串单独还原树的情况： 层次遍历序列（需标记空节点）。 前序或后序遍历序列（需结合中序，或显式标记空节点，如 [1,2,null,null,3]）。若序列化时未标记空节点，…

层序遍历 vector<vector<int> > Print(TreeNode* pRoot) { // write code here if(pRoot == nullptr) return {}; vector<vector<int>> res; queue<TreeNode*> Q; Q.push(pRoot)…