数据结构与算法:分治、递归算法
分治是将一个问题分解为几个小问题,并通过求解小问题得到大问题的结果
CSJ_CH3COOK
好好学习,天天向上
展开
-
分治、递归算法专题 (II):Leetcode 17 电话号码的字母组合 + Leetcode 34 在排序数组中查找元素的第一个和最后一个位置
分治算法专题 (II):Leetcode 17 电话号码的字母组合 + Leetcode 34 在排序数组中查找元素的第一个和最后一个位置Leetcode 17 电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af"...原创 2020-02-13 11:39:59 · 228 阅读 · 0 评论 -
分治、递归算法专题 (I):Leetcode 50 Pow(x, n) + Leetcode 14 最长公共前缀
Leetcode 50 Pow(x, n)典型的分治算法:时间复杂度O(logN)O(\log{N})O(logN)。对于正幂来说:{xn=xn/2∗xn/2if n mod 2 = 0xn=xn/2∗xn/2∗xif n mod 2 = 1\begin{cases}x^{n} = x^...原创 2020-01-28 12:55:28 · 186 阅读 · 0 评论