随笔分类 -  数据结构题 / 基本数据结构

摘要:记录 10:00 2024-3-6 https://leetcode.cn/problems/online-stock-span/ 维护一个单调递减的栈s,并且也要一个记录个数的栈count 每次来一个数据,这个数据如果比s栈顶数据小,就直接放入s,并在count中记录下它的个数1 如果这个数据比s 阅读全文
posted @ 2024-03-06 10:06 57one 阅读(211) 评论(0) 推荐(0)
摘要:记录 19:46 2024-2-15 https://leetcode.cn/problems/container-with-most-water/ 利用双指针来解,一个在头,一个在尾,每次最小的那个进行移动,然后计算出容积。 ps:刚开始想到了用单调栈来解决,但这道题和单调栈那个例题还不一样。然后 阅读全文
posted @ 2024-02-15 19:50 57one 阅读(39) 评论(0) 推荐(0)