题目描述: 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 题解: 在允许最多删除一个字符的情况下,同样可以使用双指针,通过贪心算法实现。初始化两个指针$low$ 和 $high$ 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同,如果相同,则更新指 ...
分类:
其他好文 时间:
2020-05-20 17:19:14
阅读次数:
47
题意 :有一个长度为$n$的数组,问能否通过多次使某个区间的所有元素变成这个区间的中位数,来使整个数组变成题目所给定的$k$. 题解 :首先这个$k$一定要在数组中存在,然后我们对中位数进行考虑,对于一个长度$ 1$的数组来说,起码要有$2$个$\ge k$的数,才能使得$k$是某个区间的中位数,然 ...
分类:
其他好文 时间:
2020-05-19 23:12:41
阅读次数:
100
A:http://codeforces.com/contest/1355/problem/A 题意: 每次加这个数每一位的最大和最小的乘积,求第K次的结果。 解析: 直接模拟即可,但是有一个TLE点,就是当最大或最小=0时,就需要终止了,因为再加下去值就不变了。 #include<iostream> ...
分类:
编程语言 时间:
2020-05-19 18:37:15
阅读次数:
69
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。) 示例 1: 输入: N = 10输出: 9示例 2: 输入: N = 1234输出: 1234 ...
分类:
编程语言 时间:
2020-05-19 12:42:59
阅读次数:
64
有 n 位用户参加活动,他们的 ID 从 0 到 n - 1,每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes,其中包含每位用户所处的用户组的大小,请你返回用户分组情况(存在的用户组以及每个组中用户的 ID)。你可以任何顺序返回解决方案,ID 的顺序也不受限制。此外 ...
分类:
编程语言 时间:
2020-05-19 10:51:22
阅读次数:
137
"F. Summoning Minions" 贪心:每次一定取 $k 1$ 个不删,然后每次取一个删一个,最后取 $1$ 个保留。 对于每个点分别算贡献,即为对其他的贡献的 $b_i$ 和(如果自己保留)贡献的 $a_i$ 假设所有保留的为集合 $A$,则 $A$ 中的元素一定是按照 $b_i$ 递 ...
分类:
其他好文 时间:
2020-05-19 01:04:24
阅读次数:
46
"面试题42. 连续子数组的最大和" 难度? 输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 思路 贪心(选择使总和变大的 ) 如果 之前和 小于0 ,当前数字 与 之前和 的和 会更小,所以选 如果 ...
分类:
其他好文 时间:
2020-05-18 21:01:11
阅读次数:
55
Least Cost Bracket Sequence(贪心) Describe This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if by inserti ...
分类:
其他好文 时间:
2020-05-18 18:19:11
阅读次数:
52
题目连接:https://www.luogu.com.cn/problem/CF3D —————————————————————————————————————————————————————————— 这一题是一个贪心的题目。 先把字符串中的问号都换成右括号,扫过去,如果左括号比右括号多(因为在任 ...
分类:
其他好文 时间:
2020-05-18 14:34:24
阅读次数:
54
"Least Cost Bracket Sequence" "CodeForces 3D " 题目描述 This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if ...
分类:
其他好文 时间:
2020-05-17 19:09:17
阅读次数:
56