https://codeforces.com/contest/1203/problem/D2 上次学了双指针求两个字符串之间的是否t是s的子序列。但其实这个双指针可以求出的是s的前i个位置中匹配t的最长的前缀。反过来求一次可以得到最长的后缀。 然后怎么找要删除的位置呢？暴力n^2肯定可以，然后线性写 ...
分类：
其他好文 时间：
2019-08-15 06:01:00
阅读次数：
60
" 传送门 " Solution 基环树+倍增+双指针 第一次因为 而玄学RE 为什么标程都不用开$long long$啊 Code c++ / 玄学RE 看来又是define ll long long 也有bug / include define ll long long define doubl ...
分类：
其他好文 时间：
2019-08-11 23:03:42
阅读次数：
98
problem:https://leetcode.com/problems/search-a-2d-matrix-ii 经典双指针二分查找题目。 ...
分类：
其他好文 时间：
2019-08-11 16:54:33
阅读次数：
81
Leetcode刷题总结 目前已经刷了50道题，从零开始刷题学到了很多精妙的解法和深刻的思想，因此想按方法对写过的题做一个总结 双指针法 双指针法有时也叫快慢指针，在数组里是用两个整型值代表下标，在链表里是两个指针，一般能实现O（n）的时间解决问题，两个指针的位置一般在第一个元素和第二个元素或者第一 ...
分类：
其他好文 时间：
2019-08-11 14:56:00
阅读次数：
92
【哈希和哈希表】收集雪花 题目描述 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来，作为礼物送给在南方的同学们。一共有n个时刻，给出每个时刻下落雪花的形状，用不同的整数表示不同的形状。在收集的过程中，同学们不希望有重复的雪花。你可以从任意a时刻开始，在b时刻停止。a到b时刻中间的雪花也都将 ...
分类：
其他好文 时间：
2019-08-11 00:22:37
阅读次数：
142
前面分享了双指针移动实现插入排序，第一个指针pre的作用是为了插入数据节点，第二个指针prel作用是和待插入的数据节点进行比较，今天分享只用一个指针实现链表的插入排序。 需要注意的只有一点指针必须在比较的数据节点之前，这样才能实现交换内存地址，从而实现插入功能。 关于图，请大家看前面的双指针实现链表 ...
分类：
移动开发 时间：
2019-08-09 13:24:39
阅读次数：
117
leetcode3 leetcode 11 class Solution(object): def maxArea(self, height): """ :type height: List[int] :rtype: int """ left = 0 双指针，左和右 right = len(heig ...
分类：
其他好文 时间：
2019-08-09 01:29:46
阅读次数：
106
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合 ...
分类：
编程语言 时间：
2019-08-06 20:09:00
阅读次数：
136
problem:https://leetcode.com/problems/3sum-closest/ xxsum是一个系列的题了，一般有二分搜索和哈希两种方法，这道题要求的是接近值，所以哈希就不起作用了，只能使用二分搜索。 对于排好序的数组，首先确定三个数位置在中间的那个数字，然后在它左右搜索另外 ...
分类：
其他好文 时间：
2019-08-01 11:49:26
阅读次数：
96
思路一：定义两个栈(肯定不是O(1)的空间复杂度) ...
分类：
其他好文 时间：
2019-07-23 22:32:33
阅读次数：
124
