随笔分类 -  双指针

LeetCode 1144. 递减元素使数组呈锯齿状
摘要：给你一个整数数组 nums，每次 操作 会从中选择一个元素并 将该元素的值减少 1。 如果符合下列情况之一，则数组 A 就是 锯齿数组： 每个偶数索引对应的元素都大于相邻的元素，即 A[0] > A[1] < A[2] > A[3] < A[4] > ...或者，每个奇数索引对应的元素都大于相邻的元 阅读全文
posted @ 2019-08-05 15:36 YF-1994 阅读(562) 评论(0) 推荐(0)
最长回文子串
摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 算法：暴力枚举 阅读全文
posted @ 2019-08-01 22:26 YF-1994 阅读(104) 评论(0) 推荐(0)
LeetCode 151. 翻转字符串里的单词
摘要：给定一个字符串，逐个翻转字符串中的每个单词。 示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包 阅读全文
posted @ 2019-07-15 20:11 YF-1994 阅读(199) 评论(0) 推荐(0)
腾讯2019校招笔试题--DNA片段
摘要：牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。 例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。 输 阅读全文
posted @ 2019-07-15 11:49 YF-1994 阅读(377) 评论(0) 推荐(0)
LeetCode 32. 最长有效括号
摘要：给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 算法：我们用两个变量分别记录左右括号的长度，先从左到 阅读全文
posted @ 2019-07-13 00:49 YF-1994 阅读(126) 评论(0) 推荐(0)
LeetCode 80. 删除排序数组中的重复项 II
摘要：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并 阅读全文
posted @ 2019-07-13 00:38 YF-1994 阅读(183) 评论(0) 推荐(0)
LeetCode 26. 删除排序数组中的重复项
摘要：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前 阅读全文
posted @ 2019-07-13 00:30 YF-1994 阅读(127) 评论(0) 推荐(0)
LeetCode 160. 相交链表
摘要：编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。 示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of 阅读全文
posted @ 2019-07-10 10:22 YF-1994 阅读(150) 评论(0) 推荐(0)
LeetCode 142. 环形链表 II
摘要：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。 示例 1：输入：head = [3,2,0,-4 阅读全文
posted @ 2019-07-10 09:47 YF-1994 阅读(208) 评论(0) 推荐(0)
LeetCode 141. 环形链表
摘要：给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到 阅读全文
posted @ 2019-07-09 23:46 YF-1994 阅读(128) 评论(0) 推荐(0)
LeetCode 1004.最长连续1的个数
摘要：给定一个由若干 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 翻转 阅读全文
posted @ 2019-07-08 18:01 YF-1994 阅读(1570) 评论(0) 推荐(0)
LeetCode 76.最小覆盖子串
摘要：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。算 阅读全文
posted @ 2019-07-08 17:20 YF-1994 阅读(163) 评论(0) 推荐(0)
最长连续不重复子序列
摘要：给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续子序列，输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数（均在0~100000范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。 数据范围 1≤n≤100000 输入样例： 阅读全文
posted @ 2019-07-08 16:58 YF-1994 阅读(2289) 评论(0) 推荐(0)
LeetCode 5.最长回文子串
摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"算法：暴力枚举(分回文串的长度为奇数还是偶数，滚动求最长值) 阅读全文
posted @ 2019-07-08 09:13 YF-1994 阅读(114) 评论(0) 推荐(0)
LeetCode 3.无重复字符的最长子串
摘要：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 阅读全文
posted @ 2019-07-07 20:28 YF-1994 阅读(155) 评论(0) 推荐(0)