牛友们，我想咨询一下，前两轮发挥都不错（二面结束隔天直接HR面），然后HR也是查询大量资料回答的最优答案，请问这种OC希望大嘛谢谢谢，无比焦虑了现在

反转的函数对于正数和负数同样适用。 对于原来没有溢出反转后溢出的判断，需要先把结果存在long里面。然后通过截断比较的方式是否相等，来判断是否溢出。如果不溢出，转换成int输出  class Solution { public: /** * * @param x int整型 * @return int整型 */ int reverse(int x) { // write code here if(x==0) return 0; long ans = 0;//数据准备翻转 //时间复杂度为O（n）;(正负数可以同时处理) while(x){ ans = ans*10 + x%10; x/=10;...

注意中点的取值，以及终止条件 class Solution { public: /** * * @param num int整型vector * @return TreeNode类 */ TreeNode *sortedArrayToBST(vector<int> &num) { if (num.size() < 1) return nullptr; TreeNode *root = preOrder(num, 0, num.size() - 1); return root; } TreeNode *preOrder(vector<int> &nu...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int res = INT_MIN; int maxPathSum(TreeNode* root) { // write code here getmax(root); return res; } int getmax(TreeNode* root){ if(!r...

这个方法可以保证是o(n)，空间复杂度是o(1) 解决问题（把数组变为原来的两倍）  class Solution { public: /** * return the min number * @param arr int整型vector the array * @return int整型 */ int minNumberdisappered(vector<int>& arr) { // write code here int min = 1; for(int i =0; i< arr.size()*2-1;i++){ if(min == arr[i%arr.si*...

注意常用的一些脚标的细节。以及此题涉及的字符串使用，以及指针滑动逻辑  class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串 */ string compress(string str) { // write code here int i =0; while(i<str.size()){ if(str[i]==']'){ int j = i;////j用来向前寻找与]相匹配的[ int k = 0;//k用来记录...

从左到右，从右向左，依次设置两个栈。推荐分开进行理解，就比较容易解决此类问题。最后b直接reverse就可以得到从同一个脚标就行计算得目的。 牢牢比较堆得顶。并且这个思想是错位思想，ab记得是上一步的结果。下面得操作是为了下一步记录正确，而使用。都是当前元素比堆顶大，然后弹栈。最后加入新的自己。  class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param heights int整型vector * @return int整型vector */ vector<int> findBu...

首先这后一天和前一天得许多状态相关，那必然使用动态规划。 假设加验证得思想可以加快解题速度  #include<bits/stdc++.h> using namespace std; int main(){ int n; int x; vector<int> c,fit; cin>>n; for(int i =0; i< n;i++){ cin>>x; c.push_back(x); } for(int i =0; i< n;i++){ cin>>x; fit.push_back(x); } //和前面得状况有关系（3个状...

这是一个线段性质的问题。注意如何从左边到右边，依次处理了基本的三个线段关系，以及i达到最后一个的时候怎么判断是否能覆盖。（很重要）  #include<bits/stdc++.h> using namespace std; int main(){ int n; long L; long xi,yi; cin>>n>>L; vector<pair<int,int>> v; for(int i =0; i< n;i++){ cin>>xi>>yi; v.push_back({xi,yi}); } sort(v...

注意，一个序列的正序对+逆序对永远是常数。 最后输出整个逆序对的结果。 index最后一层必为1； 交换的时候顺序对每pow（2，x）交换其实就是预先构建好的正序对交换到逆序对上，然后对逆序对求和。  #include<bits/stdc++.h> using namespace std; void merge(int arr[],int left,int mid,int right,int index,vector<long>& reorder){ vector<int> temp(right-left+1,0); int i = left, j ...

首先是归并。然后归并的时候进行比较  class Solution { public: int count = 0; int InversePairs(vector<int> data) { if(data.size()<2) return 0; // 长度小于2则无逆序对 mergeSort(data,0,data.size()-1); return count; } void mergeSort(vector<int>& data, int left, int right){ int mid = (left+right)/2; if(left<r...