C三LOT 电面题目求解答

378543248 发表于 2018-5-2 09:28
好的，同一个公司么？哈哈厉害的。多谢答案，我已经没机会了，你加油。

C三LOT是什么公司？ Google没搜到。、。

不知道题意理解的对不对， 就是对与任意位置i， result[i] 为在i之前的连续subarray 全部小于temp[i] 的 subarray 长度. 不对希望大家指正！谢谢！
``` python
def solution(temperatures)
stack = []
result = [1]
stack.append([temperatures[0], 1])
for i in range(1, Len(temperatures)):
    small = 1
    while stack != [] and stack[-1][0] < temperatures[I]:
        pop_element = stack.pop()
        small += pop_element[1]
   result.append(small)
   stack.append([ temperatures[I], small])

return result
```

jhwater11 发表于 2018-7-5 04:56
不知道题意理解的对不对， 就是对与任意位置i， result 为在i之前的连续subarray 全部小于temp 的 subarray ...

小改了一下描述：
对于任意位置i， result[i] 为在i之前的连续subarray 全部小于,等于temp[i] 的 subarray 长度. 不对希望大家指正！谢谢！
``` python
def solution(temperatures)
stack = []
result = [1]
stack.append([temperatures[0], 1])
for i in range(1, Len(temperatures)):
    small = 1
    while stack != [] and stack[-1][0] <= temperatures[I]:
        pop_element = stack.pop()
        small += pop_element[1]
   result.append(small)
   stack.append([ temperatures[I], small])

return result
```