leetcode
文章平均质量分 74
loi__wzhd
这个作者很懒,什么都没留下…
展开
-
力扣第261场周赛题解
2027 转换字符串的最少操作次数【贪心】因为对OOO操作没有意义,只会白白增加操作数,所以我们需要保证相邻的3个字符中至少有一个X,对于第一个X(假设在第i位),我们需要将其变为O(必定要操作),可以第从i - 2位、i - 1位、i位开始操作,如果我们从第i位开始,可以保证至少i + 2位没有X,且无后效性,所以我们每次取第一个X作为开始点,然后进行操作AC代码:class Solution {public: int minimumMoves(string s) {原创 2021-10-11 18:05:12 · 244 阅读 · 0 评论 -
力扣第260场周赛题解
题目一:2016. 增量元素之间的最大差值题目描述:首先分析一下数据范围,1000的数据可以n^2处理,最简单的一种方法是2个for去解决,保证第二个大于第一个,取个max即可.示例:for(int i = 1;i <= n;i ++) for(int j = i + 1;j <= n;j ++) if(num[j] > num[i]) ans = max(ans,num[j] - num[i]);我们发现位置上第二个恒大于第一个,每次都从头找一遍显然效率不原创 2021-10-11 17:08:51 · 753 阅读 · 0 评论