分治策略_信奥自学之路

当前位置：首页 > 分治策略

力扣3407题解：利用星号通配符优化字符串匹配

4周前 (08-03)力扣

力扣3407题解：利用星号通配符优化字符串匹配

本文深入解析力扣3407题——基于星号通配符的字符串匹配算法。通过C++代码实现，采用分治策略精准定位模式串前后缀，结合find/rfind函数优化查找流程。文章详细拆解解题思路、步骤及关键代码注释，...

力扣654：递归分治的艺术如何用最大元素构建二叉树

3个月前 (05-22)力扣

力扣654：递归分治的艺术如何用最大元素构建二叉树

题目重解我们面对一个看似简单却充满递归魅力的题目：给定一个不含重复元素的整数数组，需要构建一棵特殊的二叉树。这个树的每个父节点都必须是当前子数组中的最大元素，而它的左右子树则分别由该最大值左侧和右侧的...