用map记录元素出现在数组里的位置如果数到绿色箭头的3，重复了，下次开始计数的下标挪到元素4. class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here int len=arr.size(); unordered_map<int,int> ma...

维护遍历过的价格的最小值， 然后用当前值减去 最小值得到差，计算一个最大的差值就是答案 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int min_v=INT_MAX; int maxProfit=0; for(int i=0;i&...

4.30面的一面，简单自我介绍，然后说了重建二叉树的思路，其他基本没问啥，13分钟结束。 5.7二面，说了说项目，然后问我项目难度是啥，我说代码时间久，接手困难，跨平台开发移植等。然后他问我有啥问题，他就简单介绍了他们的业务，做安全的，基本在应用层做，精确到表甚至某个字段，然后这次面试就结束了。这是在刷kpi吗？？？

希望百度第三批cpp能够捞我

希望顺利呀

递归检查root的左右孩子是不是平衡树。如果没有，下面这个树也会被认为是平衡树了。 class Solution { public: /* 此处算的高度都只是树的最大高度，左右子树最大高度相同，不代表这棵树就是平衡的，还要再对子树分别判断。 */ int getDepth(TreeNode* root) { if(!root) { return 0; } return 1+max(getDepth(root->left),getDepth(root->r...

/* 根据先序遍历和中序遍历重建二叉树步骤： 1.先序的第一个元素pre[pstart]就是根节点，在中序中找到这个根节点的下标k。下标从0开始 2.找到根节点下标后，那么左子树节点个数是：k-istart 3.根节点的左子树寻找范围从pstart+1就可以了，中序的范围是 istart ---- k-1 4.根节点的右子树范围从先序的 pstart + k-istart +1。pos代表在先序序列中右子树根节点的下标。 中序序列中，从k+1到iend即可 */class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

class Solution { public: /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic int整型 insert cost * @param dc int整型 delete cost * @param rc int整型 replace cost * @return int整型 */ int minEditCost(string str1...

2次最长上升子序列即可 #include<bits/stdc++.h> using namespace std; int main() { const int N=10005; int dp1[N]={0},dp2[N]={0},height[N]={0}; int n,mn=0x3f3f3f3f; while(cin>>n) { mn=0x3f3f3f3f; for(int i=1;i<=n;i++) { cin>>height[i]; ...