Stay Hungry,Stay Foolish!

03 2024 档案

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

千山鸟飞绝,万径人踪灭
点击右上角即可分享
微信分享提示