会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yao's Blog
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
28
下一页
2022年12月26日
蓝桥-13届-C++-B组-省赛-G题-积木画
摘要: 直达链接 当时第一眼看到觉得题型挺眼前一亮的,但是怎么做,没想法,也不明白考点在哪里 画布高度固定是2,但是积木可以任意旋转,可以说L型只能和自己组合 怎么用编程解决空间问题? 参考这篇博文 得到的递推方程为:f(i) = 2f(i-1)+f(i-3) 那么需要考虑的就是3以前元素的初始化的问题 代
阅读全文
posted @ 2022-12-26 09:53 YaosGHC
阅读(59)
评论(0)
推荐(0)
2022年12月24日
蓝桥-13届-C++-B组-省赛-F题-统计子矩阵
摘要: 直达链接 主要解题思路分为两个部分,1是构造二维前缀和计算矩阵和,降低每次求和的时间复杂度;2是对所有子矩阵的遍历求和过程,因为需要两个坐标,遍历4个行/列值,4层for循环时间复杂度太高,所以最后两层,在同一个数组中就采用了尺取法(滑动窗口),降低了一层时间复杂度 #include<iostrea
阅读全文
posted @ 2022-12-24 16:29 YaosGHC
阅读(50)
评论(0)
推荐(0)
力扣-304-二维区域和检索-矩阵不可变
摘要: class NumMatrix { private: vector<vector<int>> prefixSum; public: NumMatrix(vector<vector<int>>& matrix) { int n = matrix.size(); int m = matrix[0].si
阅读全文
posted @ 2022-12-24 14:28 YaosGHC
阅读(17)
评论(0)
推荐(0)
2022年12月23日
力扣-303-区域和检索-数组不可变
摘要: 前缀和入门模板题 我想着“前缀和”嘛,那就整一个“前缀和”出来,但是好像空间效率特别差 感觉有点空间换时间的意思 class NumArray { private: vector<int> prefixSum; public: NumArray(vector<int>& nums) { int te
阅读全文
posted @ 2022-12-23 23:30 YaosGHC
阅读(22)
评论(0)
推荐(0)
嘤嘤的新平衡树
摘要: 给定一棵二叉树,二叉树的每个结点只有0或2个孩子。 你需要对每个结点赋值一个正整数,使得每个结点的左右子树权值和相等。 你需要返回所有结点的最小权值和对 10^9^+7 取模的结果。 二叉树结点个数不超过10^5^ 输入 {0,0,0} 输出 3 每个节点只有0或2个孩子,那么这棵树就一定是一颗满二
阅读全文
posted @ 2022-12-23 22:33 YaosGHC
阅读(310)
评论(0)
推荐(0)
带重复节点的前序中序二叉树
摘要: 已知一个二叉树的先序遍历序列和中序遍历序列,但其中一些节点的值可能相同。请你返回所有满足条件的二叉树。二叉树在数组中的顺序是任意的。 输入 [1,1,2],[1,2,1] 输出 [{1,1,#,#,2},{1,#,1,2}] 麻烦的是最后构造出的二叉树不唯一了 看起来并不高明,能过但是我没能写出来的
阅读全文
posted @ 2022-12-23 20:35 YaosGHC
阅读(543)
评论(0)
推荐(0)
力扣-105-从前序与中序遍历序列构造二叉树/剑指Offer-07
摘要: 基本步骤是这样: 先看先序序列,可以确定根节点,然后在中序遍历中就可以将二叉树划成左子树和右子树两拨 对左右子树递归上述步骤 好像直到怎么遍历二叉树,却对怎么重建二叉树没什么经验 从上往下建还是从下往上建呢?又怎么和两个序列的访问结合起来呢? 递归写法 递归需要更新标明每次构建时,前序和中序的序列左
阅读全文
posted @ 2022-12-23 20:11 YaosGHC
阅读(30)
评论(0)
推荐(0)
好矩阵
摘要: 我们定义一个矩阵为“好矩阵”,当且仅当该矩阵所有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
阅读(390)
评论(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
阅读(349)
评论(0)
推荐(1)
01串修改
摘要: 给定一个只包含'0'和'1'两种字符的字符串,每次操作可以选择相邻的两个字符,将它们同时变成'0'或者同时变成'1'。 请问最少多少次操作后,所有的字符都相同? 输入例子: "1001101" 输出例子: 2 很明显是改成全1字符串或者全0字符串,但是究竟改哪个呢?不知道,都改一遍,取操作次数少的那
阅读全文
posted @ 2022-12-23 11:32 YaosGHC
阅读(284)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
···
28
下一页
公告