每日一题
C++每日刷题
Navy_G
这个作者很懒,什么都没留下…
展开
-
每日一题 子矩阵
思路:可用单调队列解决,将二维数组先按行求出最大值、最小值,然后在此基础上按列再求最大值、最小值,则所得二维数组每一位[i,j]的元素就表示,以[i,j]为右下角的子矩阵的最大值/最小值。原创 2023-04-19 15:17:04 · 81 阅读 · 0 评论 -
每日一题 飞机降落
飞机降落,DFS深度搜索原创 2023-04-13 16:08:32 · 171 阅读 · 0 评论 -
每日一题 冶炼金属
【代码】每日一题 冶炼金属。原创 2023-04-12 11:34:01 · 235 阅读 · 0 评论 -
每日一题 ACwing3384.二叉树遍历
编写一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。共一行,输出将输入字符串建立二叉树后中序遍历的序列,字符之间用空格隔开。复杂版本思路:创建二叉树结构体,先序读入二叉树数据,然后再中序遍历输出。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入字符串长度不超过 100100,且只包含小写字母和。共一行,包含一个字符串,表示先序遍历字符串。表示的是空格,空格字符代表空树。注意,输出中不用包含。原创 2023-04-10 16:05:17 · 137 阅读 · 1 评论