模拟:从左到右扫一遍,看对应位置是不是mirror word. ...
分类:
其他好文 时间:
2019-09-01 14:21:28
阅读次数:
92
给定长度的sliding window, 求出数字流在这个window区间的平均值: 解法:前缀和数组: index : 1 2 3 4 d : 1 10 3 5 sum: 1 11 14 19 sum[i] = d[1] + d[2] + ... + d[i] d[x] + d[x+1] + .. ...
分类:
编程语言 时间:
2019-08-31 19:34:41
阅读次数:
78
线段树模板题来源:https://www.lintcode.com/problem/segment tree build/description 201.?线段树的构造 202.?线段树的查询 203. 线段树的修改 247. 线段树查询 II 248.?统计比给定整数小的数的个数 c++ clas ...
分类:
其他好文 时间:
2019-07-31 01:33:35
阅读次数:
124
[Lintcode]739. 24 Game/[Leetcode]679. 24 Game 本题难度: Hard/Medium Description You have 4 cards each containing a number from 1 to 9. You need to judge w ...
分类:
其他好文 时间:
2019-07-15 22:40:24
阅读次数:
167
刷LintCode的题目,这次是Permutations II,带有重复元素的全排列。 ...
分类:
其他好文 时间:
2019-07-10 18:34:26
阅读次数:
180
描述: 给定一个整数数组, 找到一个具有最大和的子数组, 返回其最大和. 样例: 输入: [-2, 2, -3, 4, -1, 2, 1, -5, 3] 输出: 6 解释: 符合要求得子数组为[4, -1, 2, 1], 其最大和为6 解题: 难点分析: 注意数组中有三种情况, 全为负数, 全为正数 ...
分类:
编程语言 时间:
2019-06-02 15:28:39
阅读次数:
117
描述: 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开 始),如果target不存在于数组中,返回-1。 样例 : 输入: [1, 2, 3, 3, 4, 5, 10], 3 输出: 2 样例解释: 3 第一次出现在第2 ...
分类:
其他好文 时间:
2019-05-31 21:19:57
阅读次数:
121
描述: 给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转) 样例: 输入: str="abcdefg", offset = 3 输出: str = "efgabcd" 样例解释: 注意是原地旋转,即str旋转后为"efgabcd" ...... 解题: 难点 ...
分类:
其他好文 时间:
2019-05-30 19:25:44
阅读次数:
437
902. Kth Smallest Element in a BST https://www.lintcode.com/problem/kth-smallest-element-in-a-bst/description?_from=ladder&&fromId=1 578. Lowest Commo ...
分类:
其他好文 时间:
2019-05-25 09:20:14
阅读次数:
139
598. Zombie in Matrix https://www.lintcode.com/problem/zombie-in-matrix/description?_from=ladder&&fromId=1 ...
分类:
其他好文 时间:
2019-05-23 10:53:05
阅读次数:
110