回文字符串 "680. Valid Palindrome II (Easy)" 题目描述： 可以删除一个字符，判断是否能够构成回文字符串。 代码： java public boolean validPalindrome(String s){ int i== 1; int j= ...
分类：
其他好文 时间：
2019-06-28 19:30:41
阅读次数：
87
Problem Description Alice are given an array A[1..N] with N numbers.Now Alice want to build an array B by a parameter K as following rules:Initially, ...
分类：
其他好文 时间：
2019-06-27 16:29:55
阅读次数：
100
lc125 Valid Palindrome 法一： 双指针 首尾指针向中间收缩，比较两者指向元素是否相同 不相同就返回false 若遇到非数字非字母的字符，跳过，这里可以手写if判断，也可以用Character内置函数Character.isLetterOrDigit() 还有一点需要注意，同一个 ...
分类：
其他好文 时间：
2019-06-14 14:31:14
阅读次数：
85
class Solution { public: int maxArea(vector& height) { //双指针法：从最宽的容器开始计算，当更窄的容器盛水量要大于之前容器，那必须比之前容器高，因此可以移动两个指针，直到最窄time O(n),space O(1); int low=0; in... ...
分类：
其他好文 时间：
2019-06-12 11:05:01
阅读次数：
77
总是莫名其妙被双指针的题卡到，其实双指针的题应该非常简单。 看到是array的题往two pointers上想就差不多了，然后它的核心不是说指针 i 和 j 指向的两个数构成最优解，而是说考虑 i 和 j 指向的其中一个数对答案的贡献，每次利用完throw away就行了。（同理two sum的双指 ...
分类：
其他好文 时间：
2019-06-05 09:49:40
阅读次数：
64
class Solution { public: vector productExceptSelf(vector& nums) { //用除法必须要考虑元素为0的情况，用双重循环要考虑数组过大超时的情况 //双指针双vector O(n)time O(n) space int n=nums.size... ...
分类：
编程语言 时间：
2019-06-03 23:58:08
阅读次数：
252
LeetCode 287. Find the Duplicate Number 暴力解法 时间 O（nlog(n)），空间O（n），按题目中Note“只用O（1）的空间”，照理是过不了的，但是可能判题并没有卡空间复杂度，所以也能AC。 双指针判断环 时间O（n），空间O（1），思路十分巧妙，但是使用 ...
分类：
编程语言 时间：
2019-05-26 15:53:25
阅读次数：
132
Problem Statement There is an integer sequence A of length N. Find the number of the pairs of integers l and r (1≤l≤r≤N) that satisfy the following co ...
分类：
其他好文 时间：
2019-05-10 13:15:41
阅读次数：
121
传送门：https://vjudge.net/problem/POJ-2566 题意 ：给出一个整数列，有正数和负数，求一段子串之和的绝对值最接近所给出的t。并输出该段子序列之和及左右端点。 听了胡老师的建议，最近都是以挑战程序设计竞赛为主线。这题也是从那里过来的。其实尺取法就是双指针，但是要注意单 ...
分类：
其他好文 时间：
2019-05-09 23:35:32
阅读次数：
238
