摘要: 题目来源 LeetCode20200517双周赛 算法标签 二叉树,树状结构 题目描述 思路 这里的思路很显然,我们需要左右子路径全部走一遍 1.如果下一个大于等于路径上的最大值就ans++ 2.我们要注意最大值的保存,所以必须自己生成一个自定义函数用参数进行存储 AC代码 /** /** * De 阅读全文
posted @ 2023-08-25 20:24 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)
摘要: 来源: 第四届蓝桥杯省赛C++B组 算法标签 枚举 题目描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在 1∼N 的某个排列中有多少个连号区间呢? 这里所说的连号区间的定义是: 如果区间 [L,R] 里的所有元素(即此排列的第 L 个到第 R 个元素)递增排序后能得到一个长度为 R−L+1 阅读全文
posted @ 2023-08-25 17:06 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)