- 博客(3)
- 收藏
- 关注
原创 (学习笔记)LeetCode 2226. 每个小孩最多能分到多少糖果
二分法类似题2187. 完成旅途的最少时间确定查找区间:该题目要求 你需要将这些糖果分配给 k 个小孩,使每个小孩分到 相同 数量的糖果。每个小孩可以拿走 至多一堆 糖果,有些糖果可能会不被分配 且 你可以将每堆糖果分成任意数量的 子堆 ,但 无法 再将两堆合并到一起。假设每个小孩获得的糖果为 x 具有二段性 即:[0,x] 为小孩可以获得的糖果区间[x,sum]为小孩无法获得的糖果区间故每个小孩获得的糖果在 left = 0 ,到 ...
2022-04-05 23:22:36
691
原创 LeetCode 2227. 加密解密字符串
逆向思考class Encrypter {private: //储存dictionary中所有可以解密后各字符串的数量 unordered_map<string,int> hj; unordered_map<char,string> cut; public: Encrypter(vector<char>& keys, vector<string>& values, vector<string&g
2022-04-05 23:08:33
468
原创 力扣 307. 区域和检索 - 数组可修改
307. 区域和检索 - 数组可修改线段数组模板class NumArray {private: vector<int> tree; vector<int> hj; int n;public: //树状数组基本操作 lowbit(x) 是返回 x 的最后一位1及其后面0或空组成的二进制数 // 9&-9 -> 1001&0111 -> 0001 (二进制) ->1 (十进制) int
2022-04-04 22:52:24
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人