摘要:
给你一个整数数组 nums 和一个整数 x 。每一次操作时,你应当移除数组 nums 最左边或最右边的元素,然后从 x 中减去该元素的值。请注意,需要 修改 数组以供接下来的操作使用。如果可以将 x 恰好 减到 0 ,返回 最小操作数 ;否则,返回 -1 。 思路:比较好像的一题 typedef l 阅读全文
摘要:
用两种操作使两个字符串是是偶发接近 操作 1:交换任意两个 现有 字符。 例如,abcde → aecdb 操作 2:将一个 现有 字符的每次出现转换为另一个 现有 字符,并对另一个字符执行相同的操作。 例如,aacabb → bbcbaa(所有 a 转化为 b ,而所有的 b 转换为 a ) 思路 阅读全文
摘要:
删除一个只函字符a、b的字符串,使其变为按字典序升序的最少删除次数 思路:f[i]表示将s的前i个字符变为全a的操作次数,g[i]类似 const int N=1e5+5; int f[N],g[N]; class Solution { public: int minimumDeletions(st 阅读全文