C三LOT 电面题目求解答

贡献电面一枚，已跪。

这个题目眼熟但是卤煮水平差没做出来（没做出来O(n)解法，暴力解果断fail了），请论坛里的高手们过目。

Given a Timeseries that keeps information about Temperature readings for a city,

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
Helvetica, sans-serif, serif, EmojiFont">一开始以为是longest ascending array, 结果一看不行啊，那个60，90都要算之前的几个点，那就是 longest ascending sequence? 这个解怎么个写法。

  我今天考到了，现场想了出来。。。
public static int[] count1(int[] temperatures) {
    Stack<Integer> stack = new Stack<>();
    int[] res = new int[temperatures.length];
    if(temperatures.length < 1) return res;
    stack.push(0);
    res[0] = 1;
    for(int i = 1; i< temperatures.length; i++) {
        res[i] = 1;
        while(!stack.isEmpty()) {
          if(temperatures[i] >= temperatures[stack.peek()]) {
             res[i] += res[stack.pop()];        
          } else {
            break;
          }
        }
       stack.push(i);
    }
    return res;
  }

https://leetcode.com/problems/count-of-smaller-numbers-after-self/description/
找到了

貌似只能想出用一个N方的dp解法

https://leetcode.com/problems/longest-increasing-subsequence/description/
https://leetcode.com/problems/daily-temperatures/description/
感觉这俩题的思路变种？

aokise 发表于 2018-4-30 04:47
https://leetcode.com/problems/longest-increasing-subsequence/description/
https://leetcode.com/prob ...

有点像的!

aokise 发表于 2018-5-2 02:46
https://leetcode.com/problems/count-of-smaller-numbers-after-self/description/
找到了

不是哦，你贴这个题是计算后面所有的数字，面试题只是问当了几次最大值，只要碰到比当前值大的就要计算了，所以和上面那个lc的temperature是一个意思，都用stack实现

aokise 发表于 2018-5-2 02:46
https://leetcode.com/problems/count-of-smaller-numbers-after-self/description/
找到了

类似的都看看吧，牛逼哦

Courtmouse 发表于 2018-5-2 02:54
不是哦，你贴这个题是计算后面所有的数字，面试题只是问当了几次最大值，只要碰到比当前值大的就要计算了 ...

感谢提示。

aokise 发表于 2018-5-2 08:07
我今天考到了，现场想了出来。。。
public static int[] count1(int[] temperatures) {
    Stack stac ...

好的，同一个公司么？哈哈厉害的。多谢答案，我已经没机会了，你加油。