03 2024 档案
摘要:C - Ideal Holidays https://atcoder.jp/contests/abc347/tasks/abc347_c 思路 将所有延迟计划时间 % a+b 映射到 区间 [0, a+b] 然后对映射数组排序, 统计最大间距(最大间距可以被安排到 工作日 b), 如果最大间距 大于
阅读全文
摘要:452. 用最少数量的箭引爆气球 https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/description/?envType=study-plan-v2&envId=top-interview-150 Co
阅读全文
摘要:209. 长度最小的子数组 https://leetcode.cn/problems/minimum-size-subarray-sum/?envType=study-plan-v2&envId=top-interview-150 思路 三种方法中,具有最优时间复杂度的方案 滑动窗口 设置 star
阅读全文
摘要:C - One Time Swap https://atcoder.jp/contests/abc345/tasks/abc345_c 思路 组合计数, 假设字符串中所有位置的字符都不相同,求所有位置字符交换的组合数 对于相同字符的位置, 任意两个位置交换不会改变字符串 所以计算所有这种无效贡献 注
阅读全文
摘要:230. 二叉搜索树中第K小的元素 https://leetcode.cn/problems/kth-smallest-element-in-a-bst/ 思路 https://leetcode.cn/problems/kth-smallest-element-in-a-bst/solutions/
阅读全文
摘要:162. 寻找峰值 https://leetcode.cn/problems/find-peak-element/description/ 思路 https://leetcode.cn/problems/find-peak-element/solutions/998152/xun-zhao-feng
阅读全文
摘要:docker host https://hocdevops.com/hoc-docker/phan-15-host-network-trong-docker/ docker bridge https://www.cnblogs.com/zjdxr-up/p/17627291.html https:/
阅读全文
摘要:146. LRU 缓存 https://leetcode.cn/problems/lru-cache/description/ 思路 https://zhuanlan.zhihu.com/p/85846117 Code class NODE{ public: NODE* prev; NODE* ne
阅读全文
摘要:72. 编辑距离 https://leetcode.cn/problems/edit-distance/description/ 思路 https://zhuanlan.zhihu.com/p/144754447 状态转移公式。 https://zhuanlan.zhihu.com/p/811061
阅读全文
摘要:80. 删除有序数组中的重复项 II https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/description/?envType=study-plan-v2&envId=top-interview-150 思路 l
阅读全文
摘要:D - Diversity of Scores https://atcoder.jp/contests/abc343/tasks/abc343_d 思路 准备两个map 第一个存储, 每个分数作为key, 以及 得此分数的 运动员列表 作为value 这样,可以非常快速统计出某一时刻 所有分数总数。
阅读全文
摘要:C - 343 https://atcoder.jp/contests/abc343/tasks/abc343_c 思路 先找出最大三次方数,次数小于或者等于 n, 参考: 在三次方根的可能范围内,使用二分查找法,定位最大的三次方根 https://www.cnblogs.com/Ghost-Kni
阅读全文