这是一个简单版本of LC 424 Longest Repeating Character Replacement 又是Window, 又是Two Pointers Window还是采用每次都try to update left使得window valid, 每次都检查最大window ...
分类：
其他好文 时间：
2017-02-01 10:48:22
阅读次数：
178
【题目链接】 http://poj.org/problem?id=2566 【题目大意】 给出一个序列，求一个子段和，使得其绝对值最接近给出值， 输出这个区间的左右端点和区间和。 【题解】 因为原序列的前缀和不具有单调性，难以处理， 因此我们对前缀和进行排序，同时保留前缀和的右端点做标识作用， 题目 ...
分类：
其他好文 时间：
2017-01-18 00:37:41
阅读次数：
169
Given a binary tree Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL ...
分类：
其他好文 时间：
2017-01-01 14:19:04
阅读次数：
198
指针数组：array of pointers，即用于存储指针的数组，也就是数组元素都是指针 int* a[4] 表示：数组a中的元素都为int型指针，元素表示：*a[i] *(a[i])是一样的，因为[]优先级高于* 数组指针：a pointer to an array，即指向数组的指针 int ( ...
分类：
编程语言 时间：
2016-12-21 20:39:01
阅读次数：
185
【题目链接】 http://poj.org/problem?id=3579 【题目大意】 给出一个数列，求两两差值绝对值的中位数。 【题解】 因为如果直接计算中位数的话，数量过于庞大，难以有效计算， 所以考虑二分答案，对于假定的数据，判断是否能成为中位数 此外还要使得答案尽可能小，因为最小的满足是中 ...
分类：
其他好文 时间：
2016-12-21 16:01:49
阅读次数：
124
Use Stack, O(N) space Two Pointers, O(1) space i stand for the right-most non-9 bit, where if there's a carry, i is incremented and the bits after i w ...
分类：
其他好文 时间：
2016-12-16 14:53:25
阅读次数：
149
Everything you need to know about pointers in C
你需要知道关于C语言指针的一切
指针的定义
指针是内存地址。
(嗯，简短的段落。...
分类：
编程语言 时间：
2016-12-15 14:53:24
阅读次数：
197
Five kinds of callable objects: 1-2. Functions and Pointers to functions 更高逼格的template，至少能在类型上更加灵活一些。 auto presult = find_if(vec.begin(), vec.end(), r ...
分类：
编程语言 时间：
2016-12-14 18:57:14
阅读次数：
320
[11] Container With Most Water [Medium] O(n^2)的暴力解法直接TLE。 正确的解法是Two Pointers。 O(n)的复杂度。保持两个指针i,j；分别指向长度数组的首尾。如果ai 小于aj，则移动i向后（i++）。反之，移动j向前（j--）。如果当前的 ...
分类：
其他好文 时间：
2016-12-06 03:55:49
阅读次数：
207
Leetcode C#, Hash Map, Two pointers ...
