C ++基础数据结构算法 | 分治法（Divide and Conquer）

小麦China

已于 2024-12-17 23:35:30 修改

阅读量453

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：数据结构链表算法分治算法面试

于 2021-05-26 17:39:42 首次发布

本文链接：https://blog.csdn.net/qq_35683407/article/details/115703875

算法与数据结构专栏收录该内容

30 篇文章 ¥9.90 ¥99.00

订阅专栏

本文探讨了C++中基础数据结构与算法的应用，重点介绍了分治法的三个关键步骤：分解子问题、独立求解子问题和合并子解答。这对于理解和解决复杂问题具有重要意义，同时也是面试中的常见考点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++基础数据结构算法 | 分治法（Divide and Conquer）

Divide分解成子问题
Conquer求解子问题
combine（merge）合并子解答

func majorityElement(nums []int) int {
    return divide(nums,0,len(nums)-1)
}

func divide(nums []int,left int,right int)int{
    if left == right {
        return nums[left]
    }

    mid := left + (right-left)/2
    leftRes:=divide(nums,left,mid)
    rightRes:=divide(nums,mid+1,right)
    if leftRes==rightRes{
        return leftRes
    }
    

    leftCount:=cal

了解本专栏