脸熟店面求加米

找朋友内推获得的一次店面机会。不知道自己是不是太菜了，还是现在都是这种趋势。感觉店面都挺难的，抱着侥幸心理不彻底看懂难题看来不行了。店面一共问了两道题，第一题是给你一堆楼房

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

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

只不过返回是否有解就行。
整体感觉自己没有做好，回去继续努力刷题了，祝大家顺利！

谢楼主分享。第一题leetcode上也有，skyline problem。祝楼主顺利。

baojialiang 发表于 2019-6-1 07:43
用stack就行。从左往右扫。栈顶遇到高的就pop。遇到低的直接放入。最后栈里元素就是答案

正解。单调栈。贴个代码：
        Stack<Integer> stack = new Stack<>();                int i = 0;

        while (i < a.length) {
            if (stack.isEmpty() || a[stack.peek()] > a[i]) {
                stack.push(i++);
            } else {
                while (!stack.isEmpty() && a[stack.peek()] <= a[i]) {
                    stack.pop();
                }
            }
        }

        List<Integer> result = new ArrayList<>();
        while (!stack.isEmpty()) {
            result.add(stack.pop());
        }

        return result;  

Optimus 发表于 2019-5-31 10:25
谢楼主分享。第一题leetcode上也有，skyline problem。祝楼主顺利。

谢谢你的提示，但我刚才又想了想，好像其实并没有skyline那么难，如果海在右边，从右往左扫，每次维护一个右边的最大值，然后当前值跟最大值进行比较好像就好了呢。啊，被自己蠢哭了，当时在想是不是利用什么数据结构来着搞混了。

用stack就行。从左往右扫。栈顶遇到高的就pop。遇到低的直接放入。最后栈里元素就是答案

应该不需要单调栈， lz的想法就可以， 从后往前扫一遍就行了。

单调栈，好像是找最近或者最远的元素。 这个题只需要找右边最大的。

同意楼上的 这题难道不是从右往左， maintain一个最大值就可以了么？

jolesiawu 发表于 2019-6-7 01:09
同意楼上的 这题难道不是从右往左， maintain一个最大值就可以了么？

这题要返回的不是最大值吧，是能看到海的list

亚特兰蒂斯 发表于 2019-6-7 23:07
这题要返回的不是最大值吧，是能看到海的list

小于等于running max的就不能看到啊…… 大于就可以， 边maintain边比

jolesiawu 发表于 2019-6-8 13:22
小于等于running max的就不能看到啊…… 大于就可以， 边maintain边比

是这么个思路，不需要stack的