摘要: 题目描述 有n个水桶,第i个水桶里面水的体积为Ai,你可以用1秒时间向一个桶里添加1体积的水。 有q次询问,每次询问一个整数pi,你需要求出使其中pi个桶中水的体积相同所花费的最少时间。 对于一次询问如果有多种方案,则采用使最终pi个桶中水的体积最小的方案。 示例1 输入:4,3,[1,2,3,4] 阅读全文
posted @ 2020-05-08 20:10 夭夭夭夭夭桃子 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定两个长度相等的,由小写字母组成的字符串S1和S2,定义S1和S2的距离为两个字符串有多少个位置上的字母不相等。 现在牛牛可以选定两个字母X1和X2,将S1中的所有字母X1均替换成X2。(X1和X2可以相同) 牛牛希望知道执行一次替换之后,两个字符串的距离最少为多少。 示例1 输入:"a 阅读全文
posted @ 2020-05-08 20:02 夭夭夭夭夭桃子 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你有一个长度为 n 的队伍,从左到右依次为 1~n,有 m 次插队行为,用数组 cutIn 进行表示,cutIn 的元素依次代表想要插队的人的编号,每次插队,这个人都会直接移动到队伍的最前方。你需要返回一个整数,代表这 m 次插队行为之后,有多少个人已经不在原来队伍的位置了。 示例1 输入 阅读全文
posted @ 2020-05-08 19:56 夭夭夭夭夭桃子 阅读(430) 评论(0) 推荐(0) 编辑