LeetCode
LeetCode copied to clipboard
caipengbo
Algorithms Exercise: LeetCode Problems, LeetCode Weekly Contest etc.
[1052. Grumpy Bookstore Owner](https://leetcode.com/problems/grumpy-bookstore-owner/) 实现滑动窗口 ```Java for (int i = 0; i < customers.length; ++i) { sum += grumpy[i] == 0 ? customers[i] : 0; // 以下两行代码是实现窗口的滑动(窗口内只计算grumpy为1的值) currentWindow += grumpy[i]...
```c++ sort(ret.begin(), ret.end(), [r0, c0](const vector & m1, const vector & m2){ return abs(r0 - m1[0]) + abs(c0 - m1[1]) < abs(r0 - m2[0]) + abs(c0 - m2[1]); }); ```...
对于整数a，b来说，取模运算或者求余运算的方法要分如下两步： 1. 求整数商：c=a/b 2. 计算模或者余数：r=a-(c*b) 求模运算和求余运算在第一步不同 ，取余运算在计算商值向0方向舍弃小数位 ，取模运算在计算商值向负无穷方向舍弃小数位（整数时，是一样的） 例如：4/(-3)约等于-1.3 在取余运算时候商值向0方向舍弃小数位为-1 在取模运算时商值向负无穷方向舍弃小数位为-2 所以 4 rem(-3)=1 4 mod(-3)=-2
2^10 = 1024 10^3 = 1000 1个int = 4个字节 32位，去掉一位符号位，31位，2^31 = 2*(2^30) ≈ 2 * (10^9)
C++容器
C++中容器分为关联容器和顺序容器： - 关联容器中的元素是按关键字来保存和访问的 - 顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的 关联容器支持高效的关键字查找与访问，两个主要的关联容器类型是map与set。 STL主要采用向量、链表、二叉树及他们的组合作为底层存储结构来实现容器。顺序容器主要采用向量和链表及其组合作为基本存储结构，如堆栈和各种队列，而关联式容器采用平衡二叉搜索树作为底层存储结构。
网址： https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/ 解读： https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/discuss/256737/C%2B%2B-Binary-Search
```C++ vector num; // 大整数 vector result; int K; // 正常整数 for (int j = 0; j < num.size(); j++) { sum = sum * 10 + num[j]; // 从第二位慢慢的增加，会出现很多前导0...