周赛261

最新推荐文章于 2024-07-19 19:25:43 发布
最新推荐文章于 2024-07-19 19:25:43 发布
阅读量52 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50370244/article/details/120803252
版权

2029 结论题 多推一下 遇到这种题目要找规律
2030 贪心
写太慢了 注意陷阱！有时候循环的变量会改变 不要把常量当作循环的判据去减！

// 错误示范：
while(length--)
...
...

思路：自己想的思路是一个一个字母构造答案
从ans[0]开始选 但是有一个问题最坏情况下为 n 2 n^2 n2 tle

答案思路 考虑一个一个删去字母，因为删的位置可以任意，所以更好实现
采用单调栈来实现！
这种fifo类型的记得要用stack

weixin_50370244
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
博弈论-leetcode-周赛261-5892. 石子游戏 IX
qq_39370495的博客
10-03 275
5892. 石子游戏 IX - 力扣（LeetCode） (leetcode-cn.com) class Solution { public boolean stoneGameIX(int[] stones) { int n = stones.length; int[] cnt = new int[3]; for (int i = 0; i < n; i++) { stones[i] %= 3;
模拟-leetcode-周赛261-5891.找出缺失的观测数据
qq_39370495的博客
10-03 122
5891. 找出缺失的观测数据 - 力扣（LeetCode） (leetcode-cn.com) import java.util.ArrayList; import java.util.List; class Solution { public int[] missingRolls(int[] rolls, int mean, int n) { int m = rolls.length; int rolls_sum = 0; for (
贪心&预处理-leetcode-周赛261-5893. 含特定字母的最小子序列
qq_39370495的博客
10-03 116
5893. 含特定字母的最小子序列 - 力扣（LeetCode） (leetcode-cn.com) class Solution { int[][] nxt; int[] cnt; public String smallestSubsequence(String s, int k, char letter, int repetition) { int n = s.length(); nxt = new int[n + 1][26];
第261场周赛复盘
qq_50271250的博客
10-03 87
T1 这题思路比较简单，就是一次遍历，只要碰到’X’字符就把其右连续的三个字符处理（假设够三个字符的话），这样得到的操作次数就是最少的。 代码： class Solution { public: int minimumMoves(string s) { string str=s; int count=0; for(int i=0;i<s.size();++i){ if(str[i]=='X'){
LeetCode第261场周赛
欢迎来到我的世界
10-05 406
我的第十一次LeetCode周赛心情第一题(转换字符串的最少操作次数)第二题(找出缺失的观测数据)第三题(石子游戏 IX)第四题(含特定字母的最小子序列) 心情 题目在此 两题跪???? 第一题(转换字符串的最少操作次数) class Solution { public: int minimumMoves(string s) { int n = s.size(); int res = 0; for (int i = 0; i < n; i ++)
261 周赛 python3
isabloomingtree的博客
11-21 128
时间：2020-11-21 题目地址：https://leetcode-cn.com/problems/sort-list/ 题目难度：Medium 题目描述： 给你链表的头结点head，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 示例 1： 输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2： 输入：head = [-1,5,3,4,0] 输出：[-1,0,3,4,5]...
LeetCode第261场周赛题解
shenyuhan的博客
10-06 552
2021.10.3第259场周赛 2027. 转换字符串的最少操作次数 思路 从前往后遍历一遍，如果当前字符为X，进行转换，转换一个改变三个字符 代码 class Solution { public: int minimumMoves(string s) { int ans = 0; int n = s.size(); for (int i = 0; i < n; i ++ ) { if (s[i] == 'X') {
力扣第261场周赛题解
loi_王振东
10-11 245
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) {
力扣第 261 场周赛总结
nepu_bin的博客
10-03 240
5890. 转换字符串的最少操作次数 给你一个字符串 s ，由 n 个字符组成，每个字符不是 'X' 就是 'O' 。 一次 操作 定义为从 s 中选出 三个连续字符 并将选中的每个字符都转换为 'O' 。注意，如果字符已经是 'O' ，只需要保持 不变 。 返回将 s 中所有字符均转换为 'O' 需要执行的 最少 操作次数。 示例 1： 输入：s = "XXX" 输出：1 解释：XXX -> OOO 一次操作，选中全部 3 个字符，并将它们转换为 'O' 。 示例 2： 输入：s =
leetcode周赛182
01-20
leetcode周赛182 5368. 找出数组中的幸运数 题意 在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。 给你一个整数数组 arr，请你从中找出并返回一个幸运数。 如果数组中存在...
leetcode周赛难度-leetcode:leetcode
07-06
周赛难度LeetCode 题解 一题目列表 细绳 # 标题 标签 困难 解决方案 描述 1 细绳 中等的 2 细绳 中等的 3 细绳 中等的 4 细绳 中等的 DP # 标题 标签 困难 解决方案 描述 1 DP 中等的 2 DP 中等的 3 DP 中等的 4 DP ...
leetcode周赛得分3-mstcBlog:微博
07-07
标题 "leetcode周赛得分3-mstcBlog:微博" 暗示了这是一个与LeetCode周赛相关的项目，其中可能包含作者在解决LeetCode编程挑战时的思路、代码实现以及可能的成绩分享。LeetCode是一个在线平台，提供各种算法题目来...
leetcode周赛积分-leetcode:leetcode刷题记录
07-07
leetcode周赛积分 leetcode 推荐 No. Problems Solutions Tag 32 DP, Stack 周赛 (weekly-content) No. Solutions Completion Date 2020.07.05 刷题记录 No. Problems Solutions Completion Date 329 2020.07.26 16 ...
leetcode第180场周赛
12-22
在LeetCode的第180场周赛中，有四道题目涉及了不同的算法和数据结构，主要包括矩阵操作、栈的实现、二叉搜索树的平衡化以及优化问题的解决。接下来，我们将逐一深入探讨这些知识点。 首先，第一题是关于“矩阵中的...
力扣第233题“数字1的个数”
10年数据\经营分析经验，现任大厂数据分析负责人
07-15 708
本文详细解读了力扣第233题“数字1的个数”，通过使用逐位分析的方法高效地解决了这一问题，并提供了详细的解释和模拟面试问答。希望读者通过本文的学习，能够在力扣刷题的过程中更加得心应手。
Leetcode - 周赛406
最新发布
m0_74859835的博客
07-19 337
Leetcode - 周赛406，主要知识点：dfs记忆化，贪心
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 188
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
leetcode简单题26 N.118 杨辉三角 rust描述
BECOMEviolet的博客
07-16 393
【代码】leetcode简单题26 N.118 杨辉三角 rust描述。
csdn周赛题目赛后如何做啊
03-31
1. 首先，仔细阅读题目描述和样例，理解题目要求和限制条件。 2. 尝试解决题目，可以先考虑暴力算法，尝试解决小规模数据的情况。 3. 如果暴力算法无法通过全部测试用例，可以思考优化算法。可以尝试使用数据结构或算法优化，如贪心、动态规划、二分查找等。 4. 如果遇到困难，可以在网上搜索相关的算法或题目解析，借鉴他人的思路和方法。 5. 如果还无法解决问题，可以向其他人寻求帮助，可以在论坛、群组或其他社交网络上提出问题，寻求他人的帮助和建议。 6. 最后，需要认真总结自己的做题过程，记录解题思路、错误情况和教训，以便今后更好地应对类似的挑战。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值