因为时间序列有序，从后往前遍历一次，总时间要么是前一个时间点减后一个时间点，要么是吃满中毒持续时间。 class Solution { public: int findPoisonedDuration(vector<int>& timeSeries, int duration) { int coun ...
分类：
其他好文 时间：
2018-08-17 23:36:35
阅读次数：
320
1.使用php的系统函数 number_format 2.自定义方法，调用php其他函数解决，这个方法的核心在于字符串反转，因为我们不确定这个数字有几位，所以从后往前加千分位 ...
分类：
Web程序 时间：
2018-08-15 14:48:21
阅读次数：
280
JavaScript 中虽然约定 `_` 前缀的是私有，那也只是君子之约，它实质上仍然不是私有。君子之约对人有效，计算机又不知道你有这个约定……
分类：
编程语言 时间：
2018-08-13 17:02:33
阅读次数：
212
UOJ_14_【UER #1】DZY Loves Graph_并查集 题面：http://uoj.ac/problem/14 考虑只有前两个操作怎么做。 每次删除一定是从后往前删，并且被删的边如果不是树边则没有影响，如果是树边也不存在边能替代。 直接删除这条边就可以。 于是用一个栈来保存现场，然后按 ...
分类：
其他好文 时间：
2018-08-12 17:31:38
阅读次数：
192
Description Since Sonya is interested in robotics too, she decided to construct robots that will read and recognize numbers. Sonya has drawn nn number ...
分类：
其他好文 时间：
2018-08-10 21:14:13
阅读次数：
126
[C语言] 插入排序之直接插入的特性及实现 1、算法思路： 以升序排列为例，先设置一个临时变量存储将要移动的插入值，再将其与其之前的数据从后往前依次进行比较。当比较值比插入值大时，比较值后移一位，插入值继续向前检索；当比较值小于等于插入值时，插入值插入比较值的后一位。经过一轮循环便可以将所有数据排列 ...
分类：
编程语言 时间：
2018-08-06 00:31:37
阅读次数：
196
从后往前更新，维护一个递减单调栈（队列） 最近很多题都是单调栈。。。 ...
分类：
其他好文 时间：
2018-07-31 22:03:21
阅读次数：
370
PS：怎么没想到从后往前做呢。。。紫书上做过类似的题，滑动窗口。如果当前元素比栈顶元素大，则不断弹出栈顶元素直到栈顶元素比当前元素小，然后把当前元素压入栈中。如果当前元素比栈顶元素小，则直接入栈。如果当前栈中有元素不再当前区间中，则不断弹出栈底元素。每段区间最大值就是栈底元素，递增个数就是栈的大小。 ...
分类：
其他好文 时间：
2018-07-31 15:36:00
阅读次数：
212
要求一个区间内的最大值和每次数过去最大值更新的次数，然后求每次的这个值异或 i 的总和。 这个序列一共有n个数，前k个直接给出来，从k+1到n个数用公式计算出来。 因为要最大值，所以就要用到单调队列，然后从后往前扫一遍然后每次维护递减的单调队列。 先把从n-m+1以后开始的数放进单调队列，这时候先不 ...
分类：
其他好文 时间：
2018-07-31 15:31:38
阅读次数：
98
题解：从前往后，维护一个从栈底到栈顶递增的栈，那么每个区间的最小值就是栈底。从后往前，维护一个从栈顶到栈底递增的栈，那么每个区间的最大值就是栈底。 ...
