前缀和里，下标从1开始。 原数组为a[1]，a[2]，a[3]，...，a[n]。 前缀和数组s[i]表示原数组中前i个数的和。s[i] = a[1] + a[2] + ... + a[i]。 前缀和数组是由原数组计算出来的。 1：如何求s[i]: 从前往后递推一遍就好了 s[0] = 0 2：前缀 ...
分类：
其他好文 时间：
2020-06-28 20:44:44
阅读次数：
47
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写 ...
分类：
其他好文 时间：
2020-06-28 15:13:39
阅读次数：
58
题目链接：https://codeforces.com/contest/1359/problem/D 想法： 因为是减去最大值，我们可以考虑直接枚举最大值。 找到左边最后一个 小于等于a[i] 的位置，找到右边最后一个 小于等于a[i] 的位置 找到这样的一个子区间，然后我们利用ST表维护前缀和，找 ...
分类：
其他好文 时间：
2020-06-28 00:01:11
阅读次数：
80
第一步：先判断是否为空数组 第二步：将数组排序：strs.sort() 第三步：第一个和最后一个比对有多少共同字符 /** * @param {string[]} strs * @return {string} */ var longestCommonPrefix = function(strs) ...
分类：
Web程序 时间：
2020-06-27 20:21:15
阅读次数：
75
[Usaco2003 Open]Lost Cows 描述 给你一个数字N，2 <= N <= 8,000 再给出一个N的全排列,乱序排列 告诉你从第2个位置到第N个位置，每个位置的前面的数字中比它小的数的个数 求每个位置的数字是多少 输入 第一行给出数字N 接下来N-1行，每行给出一个数字 输出 有 ...
分类：
其他好文 时间：
2020-06-27 11:29:47
阅读次数：
52
A： 现有两种购物方式 1.花单价a元购买 2.花c元购买b个物品 给出数据后问 1.购买多少个物品可以使得用方式1的花费严格小于方式2 2.购买多少个物品可以使得用方式2的花费严格小于方式1 若不存在输出-1 直接贪心 由于b>=2 ，购买一个必然是最优，如果这都不行那更大也不行 第二个询问也是同 ...
分类：
其他好文 时间：
2020-06-26 23:54:38
阅读次数：
111
$\text$我来啦我来啦 \(\text{Solution:}\) 题目要求求好几个串串的$\text$ 由于串串的数量并不多，所以我们把它们塞到一个$\text$里面，中间加上分隔符号。 那么答案就是最深的且它的子树中具有所有分节符的非叶子节点。 至于分节符数量和种类，用前缀和即可。 介于$\t ...
分类：
其他好文 时间：
2020-06-26 14:56:32
阅读次数：
46
众所周知，树状数组是一个常用的数据结构。。。 1.为啥用树状数组： 如果用普通的前缀数组来维护前缀的信息，即使查询时o(1)的，但是修改就几乎要o(n)，效率有时十分低下. 而树状数组却弥补了这一缺点，修改和查询都是o(logn)的 2.如何构建树状数组： 根据二次幂的性质，我们可以把一个数转化成一 ...
分类：
编程语言 时间：
2020-06-26 14:16:57
阅读次数：
64
题目 A题意：两家商店卖相同产品但售卖方式不同，第一家零售一件一件卖价格为a元，第二家b(b>=2)件一起卖（如果要买得话就得向上取整）c元，问在第一家商店买多少会比第二家便宜， 在第二家商店买多少会比第一家便宜。答案至少买一件否则输出-1. 解法：首先考虑第一家商店买：如果a>=c,无论如何买都无 ...
分类：
其他好文 时间：
2020-06-26 12:20:47
阅读次数：
98
参考 https://juejin.im/post/5e91368df265da47b04d8840 不清楚的可以问我，我也是查了很久才把前缀替换掉，成功访问后端接口的 ...
分类：
其他好文 时间：
2020-06-26 11:13:28
阅读次数：
235
