YaosGHC - 博客园

2022年12月23日

摘要：我们定义一个矩阵为“好矩阵”，当且仅当该矩阵所有2*2的子矩阵数字和为偶数。例如：是好矩阵，两个2*2的子矩阵的和分别是8和12。请问n行m列，矩阵中每个数均在[1,x][1,x]范围内的好矩阵有多少种？由于答案过大，请对10^9^+7取模。数据范围：2≤n,m,x≤10^9^ 保证x为偶数阅读全文

posted @ 2022-12-23 15:44 YaosGHC 阅读(426) 评论(0) 推荐(0)

连续子数组数量

摘要：给定一个数组，请你编写一个函数，返回元素乘积末尾零数量大于等于xx的连续子数组数量。答案可能太大，请将答案对10^9^+7取模再返回。数组长度不超过10^5^ 数组元素、xx均为不超过10^9^的正整数。输入例子： [5,2,3,50,4],2 输出例子： 6 例子说明：共有以下6个合法连续阅读全文

posted @ 2022-12-23 15:26 YaosGHC 阅读(373) 评论(0) 推荐(1)

01串修改

摘要：给定一个只包含'0'和'1'两种字符的字符串，每次操作可以选择相邻的两个字符，将它们同时变成'0'或者同时变成'1'。请问最少多少次操作后，所有的字符都相同？输入例子： "1001101" 输出例子： 2 很明显是改成全1字符串或者全0字符串，但是究竟改哪个呢？不知道，都改一遍，取操作次数少的那阅读全文

posted @ 2022-12-23 11:32 YaosGHC 阅读(316) 评论(0) 推荐(0)

2022年12月22日

字符串操作

摘要：给定一个只包含小写字母字符串，每次可以选择两个相同的字符删除，并在字符串结尾新增任意一个小写字母。请问最少多少次操作后，所有的字母都不相同？输入例子： "abab" 输出例子： 2 例子说明：第一次操作将两个'a'变成一个'f'，字符串变成"bbf"。第二次操作将两个'b'变成一个'b'，字阅读全文

posted @ 2022-12-22 22:01 YaosGHC 阅读(204) 评论(0) 推荐(0)

关于Java子类对象的初始化

摘要： class B{ public B(){ System.out.println("B对象被初始化！"); } } class C extends B{ public C(){ System.out.println("C对象被初始化！"); } } public class Test { public 阅读全文

posted @ 2022-12-22 18:03 YaosGHC 阅读(54) 评论(0) 推荐(0)

2022年12月20日

力扣-581-最短无序连续子序列

摘要：能不能把问题转化为找第一个逆序对和最后一个逆序对 int findUnsortedSubarray(vector<int>& nums) { int res = 0; int startIndex=-1, endIndex=-1; for (int i = 1; i < nums.size(); i 阅读全文

posted @ 2022-12-20 19:23 YaosGHC 阅读(59) 评论(0) 推荐(0)

力扣-538-把二叉搜索树转换为累加树

摘要： int preSum = 0; void traversal(TreeNode* root) { if (!root) return; traversal(root->right); root->val += preSum; preSum = root->val; traversal(root->l 阅读全文

posted @ 2022-12-20 18:01 YaosGHC 阅读(45) 评论(0) 推荐(0)

力扣-406-根据身高重建队列

摘要：第一眼觉得有一种逆向单调栈的既视感看评论区举了一个很生动形象的例子，自己还是写不出来 vector<vector<int>> reconstructQueue(vector<vector<int>>& people) { vector<vector<int>> ans; sort(people.b 阅读全文

posted @ 2022-12-20 17:18 YaosGHC 阅读(59) 评论(0) 推荐(0)

力扣-739-每日温度

摘要：返回一个数组，ans[i]表示相对于第i天的温度而言，下一个更高的温度出现在几天后如果没有就是0 一开始接单粗暴地两层for循环遍历，不出意外地超时了后来又想到可以排序后比对位置，但是数组中可能出现重复的元素，于是又被否决了官方题解给出的是用“单调栈” 虽然不理解是怎么想到的以及为什么这样是正阅读全文

posted @ 2022-12-20 16:29 YaosGHC 阅读(60) 评论(0) 推荐(0)

2022年12月18日

求x到y的最少计算次数

摘要：不太清楚为什么会是BFS和DFS 哦，这样，从x出发，每次“+1”、“-1”、“*2”三条路径广度优先，一层一层往下走，同时一层一层向下构造，得到第一个等于y的，层数就是结果 public static void main(String[] args) throws IOException { S 阅读全文

posted @ 2022-12-18 13:17 YaosGHC 阅读(86) 评论(0) 推荐(0)

Yao's Blog

公告