摘要： 11/16 每日一题：3240. 最少翻转次数使二进制矩阵回文 II 思路：由一般到特殊，分类讨论 当a为2 * 2时，如果回文的话，所有元素应该都是一样，1的个数为0或4，恰好满足条件；当a扩大为4 * 4时，发现也只需要看左上角四个元素，利用对称性即可得到对称位置的元素。 由于所有行和列都必须是 阅读全文

摘要： 11/15 每日一题：3239. 最少翻转次数使二进制矩阵回文 I 思路：模拟即可 ​ 先遍历行，累加每行需要翻转的个数，总和记为diff_row，+=的优先级是小于！=的，所以会先比较，再累加。 int diff_row = 0; for(auto &row : grid){ for(int j 阅读全文

摘要： 11/14 每日一题：3249. 统计好节点的数目 思路：看不懂，码住后边看 建树，然后从根节点 0 开始 DFS 这棵树。 DFS 返回子树大小。 对于节点 x，如果其是叶子节点，或者其所有儿子子树大小都一样，那么答案加一。 class Solution { public: int countGo 阅读全文

摘要： 11/13 每日一题：3261. 统计满足 K 约束的子字符串数量 II 思路：双指针+前缀和优化+二分查找 首先自己用昨天写的函数套上一个for循环，每次substr截取子字符串然后存到数组里。 时间复杂度是o(n^2)超时了，因此需要优化。 //超时代码 class Solution { pri 阅读全文

摘要： 11/12 每日一题：3258. 统计满足 K 约束的子字符串数量 I 思路：滑动窗口 常规做法：双循环 首先这题自己是定义一个check()函数，如果满足字符子串t中的0、1的个数均大于k，这不满足条件，计数res ++。 然后遍历截取s的子串，每次check()，用总的字符串个数n*(n+1)- 阅读全文