pingfanblog

前两道都很简单暴力就能做。5685. 交替合并字符串class Solution {public: string mergeAlternately(string word1, string word2) { string res; int s1=word1.size(); int s2=word2.size(); int i=0; while(i<s1&&i<s2){ .

情人节力扣给的题还挺友好，能写出来三道，最后一题暴力不会优化。QAQ补题。5676. 生成交替二进制字符串的最少操作数一开始想简单了，只判断相邻不相等的就改变成01这种，后来应该是两种情况一种010101…另一种10101010class Solution {public: int minOperations(string s) { int res1=0,res2=0; string s1=s,s2=s; for(int i=0;i<.

传送门5185-存在连续三个奇数的数组给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。示例 1：输入：arr = [2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例 2：输入：arr = [1,2,34,3,4,5,7,23,12]输出：true解释：存在连续三个元素都是奇数的情况，即 [5,7,23] 。提示：1 <= arr.length <= 10001

整理字符串题意：给你一个由大小写英文字母组成的字符串 s 。一个整理好的字符串中，两个相邻字符 s[i] 和 s[i + 1] 不会同时满足下述条件：0 <= i <= s.length - 2s[i] 是小写字符，但 s[i + 1] 是相同的大写字符；反之亦然 。请你将字符串整理好，每次你都可以从字符串中选出满足上述条件的 两个相邻 字符并删除，直到字符串整理好为止。请返回整理好的 字符串 。题目保证在给出的约束条件下，测试样例对应的答案是唯一的。注意：空字符串也属于整理好的

给你一个字符串 s ，一个分割被称为 「好分割」 当它满足：将 s 分割成 2 个字符串 p 和 q ，它们连接起来等于 s 且 p 和 q 中不同字符的数目相同。请你返回 s 中好分割的数目。示例 1：输入：s = “aacaba”输出：2解释：总共有 5 种分割字符串 “aacaba” 的方法，其中 2 种是好分割。(“a”, “acaba”) 左边字符串和右边字符串分别包含 1 个和 3 个不同的字符。(“aa”, “caba”) 左边字符串和右边字符串分别包含 1 个和 3 个不同的字

给你一个整数数组 arr 。请你返回和为 奇数 的子数组数目。由于答案可能会很大，请你将结果对 10^9 + 7 取余后返回。示例 1：输入：arr = [1,3,5]输出：4解释：所有的子数组为 [[1],[1,3],[1,3,5],[3],[3,5],[5]] 。所有子数组的和为 [1,4,9,3,8,5].奇数和包括 [1,9,3,5] ，所以答案为 4 。示例 2 ：输入：arr = [2,4,6]输出：0解释：所有子数组为 [[2],[2,4],[2,4,6],[4],[4,

题意：传送门给你二叉树的根节点 root 和一个整数 distance 。如果二叉树中两个 叶 节点之间的 最短路径长度 小于或者等于 distance ，那它们就可以构成一组 好叶子节点对 。返回树中 好叶子节点对的数量 。示例 1：输入：root = [1,2,3,null,4], distance = 3输出：1解释：树的叶节点是 3 和 4 ，它们之间的最短路径的长度是 3 。这是唯一的好叶子节点对。示例 2：输入：root = [1,2,3,4,5,6,7], distance

题意：传送门房间中有 n 个灯泡，编号从 0 到 n-1 ，自左向右排成一行。最开始的时候，所有的灯泡都是 关 着的。请你设法使得灯泡的开关状态和 target 描述的状态一致，其中 target[i] 等于 1 第 i 个灯泡是开着的，等于 0 意味着第 i 个灯是关着的。有一个开关可以用于翻转灯泡的状态，翻转操作定义如下：选择当前配置下的任意一个灯泡（下标为 i ）翻转下标从 i 到 n-1 的每个灯泡翻转时，如果灯泡的状态为 0 就变为 1，为 1 就变为 0 。返回达成 target