自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xia10086lalala的博客

湖南编程倒数第一人!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  • 博客(4)
  • 收藏
  • 关注

原创 滑动窗口 (单调队列)

给你一个整数数组 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 32

原创 Bad Hair Day 乱发节[单调栈]

其实比较简单:就是看将要填入的元素对于接下来的数据是否还存有意义,当下一个元素比栈顶元素大于等于时,即可以判定栈顶元素已经没有存在的意义了,也就是这头牛看不到别的牛了。2.若此时该元素小于栈顶元素,则将该元素加入该站,并使计数装置加上去除栈顶元素后的栈的元素个数。1.若此时该元素大于等于栈顶元素,则舍弃栈顶元素,因为这只牛失去了存在的意义。当该元素小于栈顶元素时,即加上去除栈顶元素后的栈的元素个数。首先定义一个栈,和一个计数装置,先把第一组数据填入。此时把栈顶元素与下一个要填入的数作比较。

2023-05-22 20:56:02 51

原创 切面条(循环及递归)

如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折10次,中间切一刀,会得到多少面条呢?如果先对折1次,中间切一刀,可以得到3根面条。一根高筋拉面,中间切一刀,可以得到2根面条。简单地计算可以得出公式:2^n+1;

2023-05-22 18:33:20 39 1

原创 Largest Rectangle in a Histogram

这里我用的是循环,超时了(汗颜)基础不行,但是是可以出答案的。题意:找面积最大的矩形。

2023-05-20 20:49:20 44 3

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除