摘要：
最小移动距离 平面上有 $n$ 个点，编号为 $1 \sim n$。 对于每个点 $i$（$1 \leq i \leq n$），都存在一条从点 $i$ 到点 $a_i$（$1 \leq a_i \leq n$，$a_i$ 可以等于 $i$）的有向边。 所有边的长度均为 $1$。 请你判断是否存在一个 阅读全文
posted @ 2022-10-09 09:55
onlyblues
阅读(197)
评论(0)
推荐(0)
摘要：
Maximum Deletions on a String You are given a string s consisting of only lowercase English letters. In one operation, you can: Delete the entire stri 阅读全文
posted @ 2022-10-06 17:04
onlyblues
阅读(60)
评论(0)
推荐(0)
摘要：
买糖果 $n$ 个糖果店，围成一圈。 店铺按顺时针顺序从 $1$ 到 $n$ 编号，$n$ 号店铺与 $1$ 号店铺相邻。 第 $i$ 号店铺的单个糖果售价为 $a_i$ 元。 李华拿着 $T$ 元钱去购买糖果，具体购买过程如下： 初始时，他位于 $1$ 号店铺。 如果他现有的钱足够在当前店铺购买一 阅读全文
posted @ 2022-10-06 11:35
onlyblues
阅读(66)
评论(0)
推荐(0)
摘要：
整数拆分 我们规定 $f(x)$（$x \geq 2$）表示整数 $x$ 的除本身之外的最大因数。 例如，$f(6)=3$，$f(25)=5$，$f(2)=1$。 现在，给定一个整数 $n$，请你将其拆分为 $k$ 份 $n_1,n_2, \dots ,n_k$（也可以不拆分，即 $k=1$），要求 阅读全文
posted @ 2022-10-06 10:11
onlyblues
阅读(119)
评论(0)
推荐(0)
摘要：
单调栈的定义与证明 前言 最近领悟到了单调栈的本质，特此来记录一下我的理解。 单调栈主要用来解决这样一类问题，当枚举到下标$i$，要求在下标$i$之前小于$/$大于$val$的数的下标中，找到最小$/$最大的下标位置。 一共有四种不同的情况，下面来证明在这四种情况中，栈内维护的元素始终单调递增或单调 阅读全文
posted @ 2022-09-28 18:55
onlyblues
阅读(1071)
评论(0)
推荐(0)
摘要：
Find All Good Indices You are given a 0-indexed integer array nums of size $n$ and a positive integer $k$. We call an index $i$ in the range $k \leq i 阅读全文
posted @ 2022-09-25 16:33
onlyblues
阅读(46)
评论(0)
推荐(0)
摘要：
Longest Subarray With Maximum Bitwise AND You are given an integer array nums of size $n$. Consider a non-empty subarray from nums that has the maximu 阅读全文
posted @ 2022-09-25 16:07
onlyblues
阅读(83)
评论(0)
推荐(0)
摘要：
旅行 给定一个 $n$ 个节点的树，节点编号为 $1 \sim n$。 请你从中选择一个简单路径（不能包含重复节点或重复的边），并沿所选路径来一场旅行，更具体的说，就是从所选路径的一个端点沿路径前往另一个端点。 注意，所选简单路径可以只由一个节点组成。 旅行需要花费能量。 初始时，你的能量为 $0$ 阅读全文
posted @ 2022-09-25 15:08
onlyblues
阅读(69)
评论(0)
推荐(0)
摘要：
减法操作 给定一个包含 $n$ 个非负整数的数列 $a_1,a_2, \dots ,a_n$。 你可以对该数列进行以下两种减法操作： 任选其中一个元素，并将该元素的值减去 $2$。 任选两个相邻元素，并将两个元素的值各减去 $1$。 请你判断，能否经过一系列减法操作，使得数列中的所有元素都变为 $0 阅读全文
posted @ 2022-09-25 14:05
onlyblues
阅读(105)
评论(0)
推荐(0)
摘要：
分成互质组 给定 $n$ 个正整数，将它们分组，使得每组中任意两个数互质。 至少要分成多少个组？ 输入格式 第一行是一个正整数 $n$。 第二行是 $n$ 个不大于 $10000$ 的正整数。 输出格式 一个正整数，即最少需要的组数。 数据范围 $1 \leq n \leq 10$ 输入样例： 6 阅读全文
posted @ 2022-09-21 21:03
onlyblues
阅读(572)
评论(0)
推荐(0)
浙公网安备 33010602011771号