uacs2024

导航

2024年12月7日 #

leetcode 1208. 尽可能使字符串相等 2730. 找到最长的半重复子字符串

摘要: 两道题差不多思路,放到一起 1208. 尽可能使字符串相等 其中,字符串 s 和 t 只包含小写字母 法一:使用额外空间 class Solution { public: int equalSubstring(string s, string t, int maxCost) { int size = 阅读全文

posted @ 2024-12-07 19:50 ᶜʸᵃⁿ 阅读(7) 评论(0) 推荐(0)

leetcode 1493. 删掉一个元素以后全为 1 的最长子数组

摘要: 1493. 删掉一个元素以后全为 1 的最长子数组 法一:递推 class Solution { public: //在删掉元素的结果数组中,最长的且只包含 1 的非空子数组存在两种情况: //1.这个子数组在原数组中本身就是连续的,无论删或者不删其他的元素,它都是最长的且只包含 1 的非空子数组; 阅读全文

posted @ 2024-12-07 18:27 ᶜʸᵃⁿ 阅读(64) 评论(0) 推荐(0)