[TOC] 描述 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 解法:双指针 思路 求解这道题等价于 找到链表倒数第 k 个节点,然后将之前的所有节点放到链表的尾部,形成一个新的链表 ,相当于 "LeetCode 第 19 题" 的进阶版。 ...
分类:
其他好文 时间:
2018-11-06 12:02:09
阅读次数:
202
题目大意:维护一个数列,要求在左边插入一个数,在右边插入一个数,查询一个数的排名 题解:可以双指针,开个数组存每个数的位置 卡点:无 C++ Code: ...
分类:
其他好文 时间:
2018-11-05 16:19:36
阅读次数:
261
E. Maximum Subsequence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Maximum Subsequ ...
分类:
其他好文 时间:
2018-11-03 02:16:03
阅读次数:
218
https://leetcode.com/tag/two-pointers/ ...
分类:
其他好文 时间:
2018-11-01 11:32:14
阅读次数:
150
题目链接:https://leetcode-cn.com/problems/container-with-most-water/description/ 给定 n 个非负整数 $a_1,a_2,\cdots,a_{n-1},a_n$,每个数代表坐标中的一个点 $(i, a_i)$。在坐标内画 n 条 ...
分类:
其他好文 时间:
2018-10-14 23:35:23
阅读次数:
178
同向双指针: 100. Remove Duplicates from Sorted Array 1 public class Solution { 2 /* 3 * @param nums: An ineger array 4 * @return: An integer 5 */ 6 public ...
分类:
其他好文 时间:
2018-10-12 21:17:52
阅读次数:
89
LeetCode:验证回文串【125】 题目描述 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 题目分析 很明显这是双指针问题,回文判断的方式有很多种,最简单的是将原字符串逆序后判断两者是否 ...
分类:
其他好文 时间:
2018-09-23 18:17:40
阅读次数:
129
LeetCode:反转字符串中的元音字母【345】 题目描述 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 示例 2: 说明:元音字母不包含字母"y"。 题目分析 所谓的做题就是把以前背下来的拿过来改一下即可。双指针碰撞模型,之前已经描述过很多次了,此处不在赘述。 知道AE ...
分类:
其他好文 时间:
2018-09-23 18:13:17
阅读次数:
156
题目描述 142 环形链表 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 。 说明: 不允许修改给定的链表。 进阶: 你是否可以不用额外空间解决此题? 分析 使用双指针可以解决该问题。 链表没有环的判定可以参考第141题, "环形链表" 。 现在在链表有环的情况下分析。设一个快 ...
分类:
其他好文 时间:
2018-09-06 12:40:38
阅读次数:
230
Vasya's telephone contains n photos. Photo number 1 is currently opened on the phone. It is allowed to move left and right to the adjacent photo by sw ...
分类:
其他好文 时间:
2018-08-31 21:54:25
阅读次数:
240