摘要：
题目： 题意：给出两段字符串分别为s、t，将t与s的子串进行匹配，求出所有匹配成功的s子串中所有si+1与si的距离最大值. 思路：贪心 + 双指针 解析：这种贪心匹配之前还未接触过，所以做个笔记，此题贪心策略是从左往右进行扫描，找出t中每一个字符第一次在s中出现的位置，并记录到l数组中，接着从右往 阅读全文
posted @ 2021-03-14 22:15
~K2MnO4
阅读(226)
评论(0)
推荐(0)
摘要：
题目： 在一个竖直的洞里有 n 个有重量的球，需要进行 m 次操作，每次操作需要将其中一个球拿出来然后放在最上面 。 取出一个小球放在最上面需要消耗的体力为它上面的小球的重量之和 。 现在给定每次操作需要取 的小球的编号，要求出一种初始的放球方案使得消耗的总体力最少 。 输入描述: 第一行两个正整数 阅读全文
posted @ 2021-03-14 17:34
~K2MnO4
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号