分割数组的最大值问题
- 2022 年 10 月 20 日
- 筆記
分割数组的最大值问题 作者：Grey 原文地址： 博客园：分割数组的最大值问题 CSDN：分割数组的最大值问题 题目说明 …
Continue Reading
单调栈的本质与应用
- 2022 年 9 月 28 日
- 筆記
单调栈的定义与证明 前言 最近领悟到了单调栈的本质，特此来记录一下我的理解。 单调栈主要用来解决这样一类问题，当 …
Continue Reading
二分法基本思路和实现
- 2022 年 8 月 24 日
- 筆記
二分法基本思路和实现 作者：Grey 原文地址： 博客园：二分法基本思路和实现 CSDN: 二分法基本思路和实现 在一个 …
Continue Reading使用二分法来解决的问题
- 2022 年 3 月 7 日
- 筆記
作者：Grey 原文地址：使用二分法来解决的问题 在一个有序数组中，找某个数是否存在 OJ见：LeetCode 704. …
Continue Reading深入理解二分的两种实现
- 2021 年 6 月 7 日
- 筆記
在日常面试中，经常遇到有的候选人甚至连二分都写不对。你可能会说，不就是个二分吗，有啥难的？其实，不要小看二分哦，能完全写 …
Continue Reading【js】Leetcode每日一题-制作m束花所需的最少天数
- 2021 年 5 月 9 日
- 筆記
【js】Leetcode每日一题-制作m束花所需的最少天数 【题目描述】 给你一个整数数组 bloomDay，以及两个整 …
Continue Reading
P7518 & 省选联考2021 宝石
- 2021 年 5 月 5 日
- 筆記
这是一篇极其简单连像我这样省三参加不了省选的蒟蒻都能看懂的题解 前置知识： 倍增LCA 二分 栈 题意 PS：这是 …
Continue ReadingCodeforces Round #703 (Div. 2) (A~E)
- 2021 年 2 月 19 日
- 筆記
A. Shifting Stacks 题目链接 点我跳转 题目大意 给定 \(N\) 个土堆，第 \(i\) 个土堆有 …
Continue Reading二分之“火车站台连锁店”
- 2020 年 8 月 24 日
- 筆記
二分是一种快速的查找方式，时间复杂度极低，为log2（r-l）（r为右边界，l为左边界,（r-l）为区间长度，log2( …
Continue Reading凉宫春日的叹息 [思维+二分]
- 2020 年 8 月 14 日
- 筆記
凉宫春日的叹息 挺好的思维题。 题目描述 给定一个数组，将其所有子区间的和从小到大排序，求第 \(k\) 小的是多少。 …
Continue Reading