3. 矩形覆盖 矩形覆盖_牛客题霸_牛客网 3.1 题目描述 题目描述:我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法？ 实例1： 比如n=3时，2*3的矩形块有3种不同的覆盖方法(从同一个方向看)： 3.1 递归 这题的数据量小，递归仍然能AC class Solution { public: int rectCover(int num) { if(num <= 2) return num; return rectCover...

2. 二叉树的下一个节点二叉树的下一个结点_牛客题霸_牛客网题目描述：给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。示例1: 输入:{8,6,10,5,7,9,11}, 8 返回:9 如果一个节点有右子树，那么它的下一个节点就是它的右子树的最左节点如果一个节点没有右子树 如果该节点是父节点的左孩子节点，那么下一个节点就是该节点的父节点如果该节点是父节点的右孩子节点，那么就一直向上找它的父节点，直到找到一个节点，是父节点的左孩子节点，此时下一个该节点的下一个节点就是该节点的父节点。如果找到根节点了，就证明到最后了，没有下一个节点了。 class Solution { ...

1. 替换空格替换空格1.1 题目描述题目描述：将一个字符串s中的每个空格替换成“%20”。示例： 输入："We Are Happy" 返回："We%20Are%20Happy" 1.2 从前向后替换空格时间复杂度是O(n^2) #include <string> class Solution { std::string res; // 要返回的字符串 int n, blank_cnt; // res的长度, 空格的个数 public: string replaceSpace(strin...

解法1:中序遍历,将节点放到vector中,再改链接关系 class Solution { public: vector<TreeNode*> v; void InOrder(TreeNode* root) { if(root == nullptr) return; InOrder(root->left); v.push_back(root); InOrder(root->right); } TreeNode* Convert(TreeNode* pRootOfTree) { if(pRootOfTree==nullptr...

解法一:滑动窗口 // src:https://ac.nowcoder.com/acm/problem/229310 #include <climits> #include <complex> #include <iostream> #include <algorithm> #include <vector> using namespace std; const int N = 1e6 + 10; int n, p, a[N], ans; int main() { cin >> n >> p; ...

数学,o(1)时间复杂度 #include <iostream> using namespace std; using ll = long long; ll T, h, a,H,A; void solve() { cin>>h>>a>>H>>A; // 如果一下就打死了 if(H-a <= 0){ cout<<-1<<endl; return; } /* 1. 遇到怪物时,怪物能抗几次伤害? 当不能整除的时候,怪物...

贪心 #include <bits/stdc++.h> using namespace std; string s; // 判断是否全是相同字母 bool CheckSame() { for(int i=0;i<s.size();++i) if(s[i]!=s[0]) return false; return true; } // 判断s是不是回文串 bool IsPalindrome() { int left=0, right=s.size()-1; while(left<=right) ...

双指针+哈希模拟 #include <bits/stdc++.h> using namespace std; int T; vector<string> words; bool check() { bool flag=false; int left=0, right=words.size()-1; while(left<=right) { // left中各个字母是否出现和right中各个字母是否出现 bool hash1[30]={false}, hash2[30]={false}; ...

// 暴力解法 #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; using ll = long long; ll n, k, a[N], b[N]; int main() { cin>>n>>k; for(int i=1;i<=n;++i) cin>>a[i]; for(int i=1;i<=n;++i) cin>>b[i]; ll ans=0, maxHpy=LONG_MIN, mi...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin >> n; vector<int> v; for(int i = 0; i < n; i++) { int tmp; cin >> tmp; v.push_back(tmp); } sort(v.begin(...

#include <iostream> using namespace std; int main() { int n; while(cin >> n) { // 打印上半部分 for (int i = 0; i <= n; i++) { // 打印空格 for (int m = n; m > i; m--) cout << " "; // 打印星花 ...

#include <iostream> #include <string> using namespace std; string DecToHex(int n) { string hex = ""; while (n) { int digit = n % 6; hex = to_string(digit) + hex; n /= 6; } return hex; } int main() { int n; cin >> n; cout &lt...

#include <stdio.h> int main() { int n, h, m = 0; scanf("%d %d %d", &n, &h, &m); printf("%d", (n-(m/h + m%h))); return 0; }