![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
校招笔试
小狗过河
这个作者很懒,什么都没留下…
展开
-
逆序对及其变种
1 逆序对 首先看一下逆序对(Leetcode 剑指offer 51): 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个 逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制: 0 <= 数组长度 <= 50000 这也是一个经典问题,而且如果方向没对的话,是想破头也想不出来的。肯定不能暴...原创 2020-02-29 21:20:46 · 308 阅读 · 0 评论 -
单调栈的妙用
时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M 小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n 座高楼排成一行。 小Q从第一栋一直走到了最后一栋,小Q从来都没有见到这么多的楼,所以他想知道 他在每栋楼的位置处能看到多少栋楼呢?(当前面的楼的高度大于等于后面的楼时,后 面的楼将被挡住) 输入描述: ...原创 2020-02-29 20:24:55 · 268 阅读 · 0 评论 -
腾讯2020校招第一次笔试第1题
小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q 发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字 符串S将会压缩为[m|S](m为一个整数且1<=m<=100),例如字符串ABCABCABC将会被压 缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么? 输入描述: 输入第一行包含一个...原创 2020-02-27 20:39:14 · 809 阅读 · 0 评论