1、二叉树的最大路径和；66%#include<bits/stdc++.h> using namespace std; struct node{ int val; vector<node*> childs; node(int val): val(val){}; node(): val(0){}; }; long ret = INT_MIN; long get_max_path(node* n){ if(n == NULL) return 0; if(n->childs.size() == 0) return n->val; long cur_path_len...

这些开源项目都是看别人的实现思路，然后自己手码的，还加入了自己的改进；

1、能够同时操作的最大个数；思路：排序后暴力 100%；本来想优化的，结果直接过了haha;#include <bits/stdc++.h> using namespace std; int main(){ int n, k; cin >> n >> k; vector<int> nums(n); for(int i=0; i< n; i++){ cin >> nums[i]; } sort(nums.begin(), nums.end()); int ret = 0; for(int i=0; i< n-ret; i++...

1、模拟小飞机游戏； 100%；   #include <iostream> #include <vector> using namespace std; long ret = 0; long path = 1; void get_dis(vector<string>& num_map, vector<vector<bool>>& vis, int x, int y){     if( !(x>=0&& x< num_map.size() && y>=0 &&a...

1、转换为10进制比较就好； 100%；   #include <bits/stdc++.h> using namespace std; int main(){     long len1, k1, len2, k2;     cin >> len1 >> k1 >> len2 >> k2;     string num_1;     cin >> num_1;     string num_2;     cin >> num_2;     long long num1=0, num2=0;     for(l...

1、用两个栈来回倒腾、同时记录对应的次数 100%；   #include <bits/stdc++.h> using namespace std; class FreqStack{     public:     unordered_map<int, int> cnts;     stack<int> s; }; int main(){     FreqStack fs;     int num;     while(cin >> num){         if(num == 0){             if(fs.s.size() ==...

选择题：有难度，好多不确定的   1、给一个nums数组，有两个操作，输入形式为op, i, x；op为1或者2，i，代表位置，x代表一个数；当op为1时，将nums[i]修改为x, op为2时统计所有i之前小于x的个数；暴力 100%   2、一个nums字串，问在子字符串中切割出的数小于k的个数有多少个？我打算用解码方法的思路做，结果0；最后直接暴力；100%   3、时间不够10点有面试；cout<< -1； 22%   收获：牛客平台提示问题：超时会提示超时、越界会提示越界、但是不会提示数字溢出（第二题要用long）；

选择题和编程题；    60min   1、反转链表；   2、给你两个数组，求最小的数组平方和；力扣链接,最后写了个垃圾代码就交了;      class Solution { public:     long long minSumSquareDiff(vector<int>& nums1, vector<int>& nums2, int k1, int k2) {         priority_queue<int> q;         for(int i=0; i< nums1.size(); i++){          ...

1、给一堆[start, end]区间，求区间的并集长度；100%   2、给一个字符串s, 和一个目标字符串t，每次可以将s添加一个字符和删除一个字符，求使得s==t的最少操作次数；100%   由于考试没结束，就不给答案了，不过都很简单；

1、能达到target的最小操作数量，递归，target奇数减一偶数除以二  100%   2、分割三个红包池，暴力解决  100%    #include <bits/stdc++.h> using namespace std; vector<int> nums; vector<int> pre; vector<int> path; int ret = 0; void callback(int idx){     if(path.size() == 2){         int sum1 = pre[path[0]], sum2 = (pre...

1、车牌号直接模拟就好 100%    #include <bits/stdc++.h> using namespace std; int main(){     int T;     cin >> T;     double ret = 0;     int t = T;     while(T-- > 0){         int cur_score = 0;         string scan, gt;         cin >> scan >> gt;         vector<string> scan_v;...

1、不记得很简单 AC   2、入侵主机 AC   3、给定一个01字符串，判断其中含有最长1的子字符串个数；0.09；   时间太紧了，做了其他家的，只剩下1个小时多一点

1、num = a^2+b^3+c^4,其中a、b、c都为质数，给一个数n判断有多少个小于等于n的num值？   2、一个数组ai (1<= i<= n), 给一个操作数Q，每一次操作数的值为xi (1<= i<= Q),   -10^6<= ai <= 10^6, -10^6<= xi <= 10^6, 1<= n<= 10^5, 1 <= Q<= 10^5; 每次将xi加入ai中，得出所有ai绝对值的和, 如此循环Q次，得出结果