![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
lee125 验证回文串 Character.isLetterOrDigit()、Character.toLowerCase()
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:Char输入: “race a car”输出: falsesolution注:判断是否是数字或字母:Character.isLetterOrDigit()转化为小写:Character.toLowerCase()class Solution {原创 2020-06-19 15:35:56 · 1232 阅读 · 0 评论 -
lee680 删除一个字符验证回文字符串
给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。大神思路判断回文串显然是用双指针的,i从前往后遍历,j从后往前遍历。难点就是怎么去判断删除一个元素后的字符串是不是回文串,我提供一个思路:以"abdda"这个串为例,此时i指向’b’,j指向’d’,发现不对了。但是有一次删除的机会,原创 2020-05-19 10:13:08 · 796 阅读 · 0 评论 -
leetcode必刷 100 题 (一)(1-10) 【两数之和、两数相加、无重复字符最长子串(滑动窗口)、寻找两个有序数组中位数(未完成)、最长回文子串】
lee 1 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2020-03-02 17:17:21 · 321 阅读 · 0 评论 -
玩转lee219 存在重复元素 lee3无重复字符的最长子串 lee220
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:输入: nums = [1,2,3,1,2,3]...原创 2020-01-16 21:39:23 · 117 阅读 · 0 评论 -
玩转lee16 最接近的三个数
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).思路可以不使用查找表 因为不是找特定的数还...原创 2020-01-10 21:35:58 · 123 阅读 · 0 评论 -
玩转lee15 (6.12) 三数之和 玩转lee18 四数之和 玩转454 四数之和(不同数组)
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]思路先排序从头到尾遍历数组 然后 ...原创 2020-01-10 20:57:52 · 83 阅读 · 0 评论 -
new 在 O(1) 时间内删除链表节点 删除链表中的重复节点
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5思考 双指针双指针 每次cur看他的下一个是不是相同元素,相同单独挪动,不同一起挪动注:每次新建一个指针,cur = pre.next 这样快一点/* public c...原创 2019-10-27 14:11:47 · 94 阅读 · 0 评论 -
new 链表中倒数第k个节点
输入一个链表,输出该链表中倒数第k个结点。直接先遍历一遍链表得到链表长度再遍历找到倒数第k个两次遍历双指针先移动第一个指针到第k个节点在一起移动第一个和第二个 第一个到头时,第二个指针指的就是倒数第k个注意: 要注意 链表为空、k<=0、k值大于链表长度的问题/*public class ListNode { int val; ListNode next...原创 2019-10-26 22:40:45 · 68 阅读 · 0 评论 -
new 和为s的数字,和为s的连续正数序列
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按照从...原创 2019-10-24 15:12:31 · 95 阅读 · 0 评论