双指针
文章平均质量分 55
旺 崽
这个作者很懒,什么都没留下…
展开
-
LeetCode 160 相交链表
题目链接给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。图示两个链表在节点 c1 开始相交:题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构 。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Intersected at '8'解原创 2021-06-04 15:48:29 · 17408 阅读 · 0 评论 -
第十八届浙大城市学院程序设计竞赛(同步赛) F.Palindrome
题目链接题目描述You are given a string ss_{}s of nn_{}n lowercase letters.You have to delete exactly two letters from ss_{}s, determine whether the string can become a palindrome after the change.Definition of palindrome: If a string ss_{}s of nn_{}n low原创 2021-03-21 20:33:00 · 1867 阅读 · 0 评论 -
LeetCode 1438 绝对差不超过限制的最长连续子数组
LeetCode 1438 绝对差不超过限制的最长连续子数组题目链接给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组,则返回 0 。示例 1:输入:nums = [8,2,4,7], limit = 4输出:2 解释:所有子数组如下:[8] 最大绝对差 |8-8| = 0 <= 4.[8,2] 最大绝对差 |8-2| = 6 > 4. [原创 2021-03-04 19:19:11 · 1865 阅读 · 1 评论 -
LeetCode 1004 最大连续1的个数 III
LeetCode 1004 最大连续1的个数 III题目链接给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长(连续)子数组的长度。示例 1:输入:A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出:6解释: [1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1,最长的子数组长度为 6。示例 2:输入:A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,原创 2021-03-03 15:35:55 · 1826 阅读 · 1 评论 -
LeetCode 395 至少有 K 个重复字符的最长子串
LeetCode 395 至少有 K 个重复字符的最长子串题目链接给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。示例 1:输入:s = "aaabb", k = 3输出:3解释:最长子串为 "aaa" ,其中 'a' 重复了 3 次。示例 2:输入:s = "ababbc", k = 2输出:5解释:最长子串为 "ababb" ,其中 'a' 重复了 2 次, 'b' 重复了 3 次。双指针~原创 2021-02-28 10:17:57 · 1760 阅读 · 0 评论 -
LeetCode 992 K 个不同整数的子数组
LeetCode 992 K 个不同整数的子数组题目链接给定一个正整数数组 A,如果 A 的某个子数组中不同整数的个数恰好为 K,则称 A 的这个连续、不一定不同的子数组为好子数组。(例如,[1,2,3,1,2] 中有 3 个不同的整数:1,2,以及 3)返回 A 中好子数组的数目。示例 1:输入:A = [1,2,1,2,3], K = 2输出:7解释:恰好由 2 个不同整数组成的子数组:[1,2], [2,1], [1,2], [2,3], [1,2,1], [2,1,2], [1,2原创 2021-02-24 10:39:10 · 1735 阅读 · 0 评论 -
LeetCode 424 替换后的最长重复字符
LeetCode 424 替换后的最长重复字符题目链接给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。注意:字符串长度 和 k 不会超过 1e4。示例 1:输入:s = "ABAB", k = 2输出:4解释:用两个'A'替换为两个'B',反之亦然。示例 2:输入:s = "AABABBA", k = 1输出:4解释:将中间的一个'A'替换为'B',字符串变为 "AABBBB原创 2021-02-17 11:17:54 · 1673 阅读 · 0 评论 -
牛客编程巅峰赛S2第5场 - 钻石&王者 A.怕npy的牛牛
牛客编程巅峰赛S2第5场 - 钻石&王者 A.怕npy的牛牛题目链接题目描述牛牛非常怕他的女朋友,怕到了走火入魔的程度,以至于每当他看到一个字符串同时含有n,p,y三个字母他都害怕的不行。现在有一个长度为m的只包含小写字母‘a’-‘z’的字符串x,牛牛想知道能令他不害怕的最长子串的长度是多少。(对于字符串”abc”来说,”c”,”ab”都是原串的子串,但”ac”不是原串子串)示例1输入"abcdefghijklmn"返回值14示例2输入"ynp"返回值2示例3输原创 2020-12-01 21:21:21 · 2320 阅读 · 0 评论 -
牛客挑战赛42 A.小睿睿的数列
牛客挑战赛42 A.小睿睿的数列题目链接题目描述小睿睿给了你一个长度为n的数列,他想问你该数列中满足条件(区间内存在某个数是区间内所有数的公因数)的最长区间有多少个输入描述:第一行 111 个整数 nnn,表示数列的长度第二行 nnn 个正整数,第 iii 个整数表示数列 aia_iai输出描述:一行1个整数,表示答案示例1输入51 1 1 1 1输出1示例2输入52 4 7 11 22输出2典型的双指针题,对每个位置的 iii,用一个指针向左,一个指原创 2020-08-22 10:39:08 · 2488 阅读 · 0 评论