- 博客(4)
- 收藏
- 关注
RSS订阅原创 滑动窗口 (单调队列）
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。输入：nums = [1,3,-1,-3,5,3,6,7], k = 3。滑动窗口的位置 最大值 最小值。输入：nums = [1], k = 1。返回 滑动窗口中的最小值及最大值。输出：[3,3,5,5,6,7]
2023-06-03 21:16:24
52
原创 Bad Hair Day 乱发节[单调栈]
其实比较简单：就是看将要填入的元素对于接下来的数据是否还存有意义，当下一个元素比栈顶元素大于等于时，即可以判定栈顶元素已经没有存在的意义了，也就是这头牛看不到别的牛了。2.若此时该元素小于栈顶元素，则将该元素加入该站，并使计数装置加上去除栈顶元素后的栈的元素个数。1.若此时该元素大于等于栈顶元素，则舍弃栈顶元素，因为这只牛失去了存在的意义。当该元素小于栈顶元素时，即加上去除栈顶元素后的栈的元素个数。首先定义一个栈，和一个计数装置，先把第一组数据填入。此时把栈顶元素与下一个要填入的数作比较。
2023-05-22 20:56:02
83
1
原创 切面条（循环及递归）
如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？如果先对折1次，中间切一刀，可以得到3根面条。一根高筋拉面，中间切一刀，可以得到2根面条。简单地计算可以得出公式：2^n+1;
2023-05-22 18:33:20
72
1
原创 Largest Rectangle in a Histogram
这里我用的是循环，超时了（汗颜）基础不行，但是是可以出答案的。题意：找面积最大的矩形。
2023-05-20 20:49:20
68
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人