获得徽章 23
#刷题交流# 倒排索引,使用双指针法,可以高效地找出两个有序数组的交集,并利用栈来实现结果的逆序输出
#刷题交流#
打卡第四天:《最大UCC子串计算》
解题思路:
通过将字符串 S 分割成多个部分,每个部分之间原本是 "UCC" 子串的位置,然后计算在这些部分中通过编辑操作可以增加的 "UCC" 子串数量。核心思想是通过贪心策略,优先考虑在每个部分中通过替换操作增加 "UCC" 子串,然后再考虑插入操作。
#刷题交流#
打卡第五天:《最少前缀操作问题》
解题思路:
1.初始化:首先计算字符串 S 和 T 的长度,分别记为 n 和 m。初始化一个变量 ans 为 n,表示最坏情况下需要 n 次操作(即删除 S 的所有字符)。
2.遍历比较:遍历 S 和 T 的每一个字符,直到其中一个字符串结束。在遍历过程中,记录 S 和 T 在相同位置上不同字符的数量 cnt。
3.更新最小操作数:对于每一个位置 i,计算当前位置之前的不同字符数 cnt 加上剩余需要删除的字符数(即 n−1−i),更新 ans 为这些操作数的最小值。
4.返回结果:遍历结束后,ans 即为最少需要的操作次数。
#刷题交流#
打卡第六天:《最大矩形面积问题》
解题思路:
1.遍历所有可能的 k 值:从 1 到 n(数组的长度)。
2.对于每个 k 值,遍历数组:计算以每个元素为起点的 k 个相邻元素的最小值,并计算其面积。
3.记录最大面积:在每次计算面积时,更新最大面积。
#刷题交流# 打卡第一天,豆包做的不错
,给了很多分析思路。点赞
#刷题交流#
打卡第一天:《找单独的数》
解题思路:
1.初始化 result 为 0,因为任何数与 0 异或的结果仍然是该数。
2.使用 for 循环遍历数组 cards 中的每一个元素。
3.在每次循环中,将 result 与当前元素 card 进行异或操作,并将结果赋值回 result。
4.遍历结束后,result 中存储的就是只出现一次的数字,直接返回 result。
有在 珠海 的25--30的单身妹子吗?私聊我
下一页