![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
嘻嘻嘻277
努力学习,每天运动,早睡早起。
NNU菜鸡一枚,正在为GSoC努力准备!
展开
-
【蓝桥杯练习--双指针】1240. 完全二叉树的权值
1240. 完全二叉树的权值完全二叉树:一种特殊的二叉树,除最下一层外,其余每一层都是有两个孩子,最后一层的孩子全部集中在左边。思路:第n层元素的个数是2n遍历每层元素求和,比较得到和最大的情况,返回对应的深度#include <iostream>#include <cstdio>#include <math.h>using namespace std;typedef long long LL;int main(){ int n原创 2020-09-29 21:15:12 · 214 阅读 · 0 评论 -
【蓝桥杯练习--双指针】1238.日志统计
题目:1238. 日志统计日志就是记录暴力解法:先for循环多个时间段循环每个时间段内每个帖子被点赞的数量如果帖子的数量大于等于K,则说明是热帖伪代码如下:for(时间段) //循环多个时间段{ //memset清空 memset(cnt,0,sizeof cnt); //循环每个时间段内 for(id) //循环此时间段内的所有id { cnt[id]++; //cnt记录被点赞次数原创 2020-09-27 21:22:45 · 193 阅读 · 0 评论 -
【蓝桥杯练习--双指针、BFS、图论】
双指针本质上就是两个下标i,j的同时移动//一个优化,缩短了时间复杂度for(int i=0,j=0;i<n;i++) while(j<i) j++;队列:先进先出栈:先进后出原创 2020-09-27 21:20:51 · 150 阅读 · 0 评论