![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针算法
probeTS
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯] 完全二叉树的权值
完全二叉树的权值题目给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅...原创 2020-03-17 23:00:19 · 284 阅读 · 0 评论 -
[蓝桥杯] 日志统计
日志统计题目小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N 行。其中每一行的格式是:ts id表示在 ts 时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞,小明就认为这个帖子曾是”热帖”。具体来说,如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意...原创 2020-03-17 20:20:49 · 206 阅读 · 0 评论 -
[AcWing]数组元素的目标和
数组元素的目标和题目给定两个升序排序的有序数组A和B,以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x,分别表示A的长度,B的长度以及目标值x。第二行包含n个整数,表示数组A。第三行包含m个整数,表示数组B。输出格式共一行,包含两个整数 i 和 j。数据范围数组长度不超过...原创 2020-02-08 17:46:19 · 174 阅读 · 0 评论 -
[剑指offer]和为S的连续正数序列
和为S的连续正数序列题目输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以结果打印出3个连续序列1~5、4~6和7~8。样例输入:15输出:[[1,2,3,4,5],[4,5,6],[7,8]]题解双指针算法设置两个指针i和j,分别指向连续正数序列的起始和终止当当前和 s == sum时,...原创 2020-01-31 15:30:16 · 123 阅读 · 0 评论 -
[剑指offer]最长不含重复字符的子字符串
最长不含重复字符的子字符串题目请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。假设字符串中只包含从’a’到’z’的字符。样例输入:“abcabc”输出:3题解双指针算法i、j 维护相关不重复的子串class Solution {public: int longestSubstringWithoutDuplication(strin...原创 2020-02-08 16:33:03 · 75 阅读 · 0 评论