当前位置:首页
> 贪心策略
力扣2576题解:巧用双指针解决最大标记下标问题
1个月前 (07-17)97
本文详细解析了力扣2576题"求出最多标记下标"的解题思路与实现方法。通过将数组排序后使用双指针技巧,从数组前半部分和后半部分分别寻找满足2*nums[i]<=nums[j]条件的元素对。文章提供了完整的C++代码实现,包含详细注释,并分析了算法的时间复杂度为O(n log...
牛客4633题,寻宝:最小生成树算法实战解析
2个月前 (06-24)153
本文以牛客网4633题"寻宝"为案例,详细解析了如何使用最小生成树算法解决实际图论问题。文章首先将沼泽寻宝问题抽象为图论模型,然后重点介绍了Kruskal算法的实现过程,包括边排序、并查集应用等关键步骤。通过完整的C++代码实现和详细注释,展示了如何构建最小生成树并找出最长木材长...