C语言---单调栈

leetcode 496、503、739、239

leetcode 496 ：可以使用单调栈，个人感觉暴力解法比较容易做出来，使用单调站遇到几个坑：

1、int*，返回的必须是指针，不可以使用数组，否则报错：Line 207: Char 3: runtime error: load of null pointer of type 'int' (__Serializer__.c)

2、判断nums是否为空，要用numsSize == 0，直接判断nums == NULL，报错：AddressSanitizer: heap-buffer-overflow on address 0x6020000003b0 at pc 0x000000401aeb bp 0x7ffcd0697dc0 sp 0x7ffc

3、注意申请返回数组空间大小，是数组个数不超过1000，而返回数组res下标是元素的值

leetcode 503：循环数组，做法和496类似，但是需要注意两点：

1、栈里存放的是数组元素的索引

2、循环数组，每个元素需要入栈两次，注意stack[]的长度为numsSize * 2；

leetcode 739：

 

leetcode 239：双指针+滑动窗口，暴力解法性能题会超时

暴力解法：在滑动窗长内的最大值可以用qsort排序，直接找到最大值

双指针：