![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 90
Lei-Da
Tom很惨。
展开
-
202109 CCF CSP 第2题 非零段划分 索引法
计算机软件能力认证考试系统大致题意:给你一个长度为 n 的自然数数组(自然数 >= 0),求一下 非零段 的个数怎么最多。什么是 非零段? 一段 连续的、非零的 数,叫一个非零段,还要保证它的左边要么没有数,要么是0,右边要么没有数,要么是0。举例:1,2,3,0,4,5,0.非零段有两个,分别是 1,2,3 和 4,5. 2,3虽然也是一段连续的、非零的数,但是它们左边 还有一个非零的数。你可以把 数组 中所有小于 p 的数变成 0,p 是你自己决定的,然后让数组中的 非零段原创 2021-11-09 13:39:24 · 860 阅读 · 0 评论 -
超级走心的题解——判断二叉搜索树
二叉搜索树 (BST) 递归定义为具有以下属性的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值 若它的右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值 它的左、右子树也分别为二叉搜索树我们将二叉搜索树镜面翻转得到的树称为二叉搜索树的镜像。现在,给定一个整数序列,请你判断它是否可能是某个二叉搜索树或其镜像进行前序遍历的结果。输入格式第一行包含整数NN,表示节点数量。第二行包含NN个整数。输出格式如果给定整数序列是某个二叉搜索树或其镜像的...原创 2021-04-21 20:25:21 · 446 阅读 · 0 评论 -
HDU 5037: Frog小青蛙过河问题(贪心)
一起看题目:现在有一只青蛙 要过河,过河路线可以看成一个数轴,起点为0,终点为M。河里面有N块石头,青蛙只能跳在石头上(或者在两岸),它一次能跳的最大距离是L。小青蛙想少跳,而你想让他多跳。小青蛙有可能跳不过去某个石头,因为离下一个石头太远了,所以给你特殊能力,你可以在河里面任意位置放石头,以此来帮助青蛙成功跨过距离太远的石头。现在让你观察河里石头的情况,你可以预测在哪个地方青蛙跳不...原创 2019-01-20 10:40:34 · 2634 阅读 · 0 评论