Hao's Blog

LeetCode自我激励单调栈

单调栈 LeetCode 42 84 85 503 739 901单调栈在数据结构上与普通的栈没有任何不同，主要用到的操作依然为push, pop, peek。单调栈的特别之处主要在于栈的维护，需要保证栈内的元素按照特定的比较规则单调递增/递减。主要适用于需要对一段连续的数据进行比较来进行判断的情况。在做单调栈之前，可以先看看这篇博客来对它的性质有个初步的理解。我自己在操练中认为单调栈并不......

Posted by Hao Yuan on 2020-04-12

LeetCode自我激励线段树

线段树 LeetCode 307 开了新的tag，主要用途一是激励我不断刷LC，第二是记录一下刷题过程中遇到的一些直线没有碰到过的、比较新奇/遗忘了的数据结构，以便之后复习~ 307第一眼看上去我首先的思路就是积分图，但是只要稍微思考一下就会发现如果用积分图做的话在复杂度上和暴力没有任何区别。。。根本的问题就在积分图存储的同样是点位信息，时间复杂度上只是将sum的复杂度转移到了update......

Posted by Hao Yuan on 2020-04-10

My First Post

Hi! This is my first POST! 2020.04.09 武汉这是我的第一篇博客. 搭建这个博客的初衷纯粹是因为无聊。正值新冠疫情，在家窝着刷题都刷烦了，于是想着捣鼓一些小东西练练手，最后选择搭建一个自己的博客。在此之前，我从来没有在任何一个平台上有过内容输出的经历。不管是在知乎还是即刻，曾经写过的东西除了一些碎片化的分享就是抖机灵。我也希望能够借这个博客的机会，锻......

Posted by Hao Yuan on 2020-04-09