脸家新鲜跪经

刚刚面完二面，感觉稳稳的跪了

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

anyway move on了
面试官是个中国小姐姐，还是希望小姐姐手下留情吧

    int max = Integer.MIN_VALUE;
    public int dfs(TreeNode root) {
        if(root == null) return 0;
        int left = Math.max(0,dfs(root.left));
        int right = Math.max(0,dfs(root.right));
        max = Math.max(left+right+root.val, max);
        return Math.max(left,right) + root.val;
    }
    public int maxPathSum(TreeNode root) {
        dfs(root);
        return max;
    }

Cacacactus 发表于 2017-12-4 11:10

宝宝不哭，我给你写了一个返回路径的


    int helper(TreeNode* root, int& max_path, vector<int>& max_path_vec, vector<int>& path){
         if(!root) return 0;
                 vector<int> left_path, right_path;
         int left = max(helper(root->left, max_path, max_path_vec, left_path), 0);
         int right = max(helper(root->right, max_path, max_path_vec, right_path), 0);
             if(max_path < root->val + left + right){
                    max_path = root->val + left + right;
                    max_path_vec.clear();
                    max_path_vec.insert(max_path_vec.end(), left_path.rbegin(), left_path.rend());
                    max_path_vec.push_back(root->val);
                    max_path_vec.insert(max_path_vec.end(), right_path.begin(), right_path.end());
                 }
                 path.clear();
                 path.push_back(root->val);
                 if(left > right){
                    path.insert(path.end(), left_path.begin(), left_path.end());
                 }
                 else path.insert(path.end(), right_path.begin(), right_path.end());
         return root->val + max(left, right);
    }

感谢楼主分享，祝好运！

感谢楼主分享，楼主好人

看样子还有机会，楼主好运

谢谢楼主分享，请问题意是类似要求返回里扣 527的格式，但要求返回的是最大的一个path么？

补充内容 (2017-12-3 13:12):
打错了,   是 257....

。。。我面试的时候也是返回值错了。。但是面试官也没吱声。。我写完了。。自己发现的。。然而时间不够了。哎😔

yuzidan 发表于 2017-12-4 04:10
int max = Integer.MIN_VALUE;
    public int dfs(TreeNode root) {
        if(root == null) retu ...

不是返回maxvalue，是返回路径，我最开始也是写了这个

这是我的新用户名 发表于 2017-12-4 03:05
。。。我面试的时候也是返回值错了。。但是面试官也没吱声。。我写完了。。自己发现的。。然而时 ...

Caroline0128 发表于 2017-12-3 13:11
谢谢楼主分享，请问题意是类似要求返回里扣 527的格式，但要求返回的是最大的一个path么？

补充内容 (2017 ...

返回的格式就是一个list就好了