![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
此心安处是吾乡-Aaron
这个作者很懒,什么都没留下…
展开
-
LeetCode打卡——查找算法(2)
@(Aaron) [LeetCode, C++]主要内容包括:查找算法实例讲解文章目录1、查找算法简介1.1 插值查找1.2 二叉查找树2.3 分块查找2 实例讲解2.1 两数之和2.2 三数之和1、查找算法简介本文承接上文查找算法(1)继续介绍查找算法相关内容。1.1 插值查找在介绍插值查找之前,首先考虑一个新问题,为什么上述算法一定要是折半,而不是折四分之一或者折更多呢?打个比方,在英文字典里面查“apple”,你下意识翻开字典是翻前面的书页还是后面的书页呢?如果再让你查原创 2020-08-27 11:06:53 · 164 阅读 · 0 评论 -
LeetCode打卡——查找算法(1)
@(Aaron) [LeetCode, C++]主要内容包括:查找算法实例讲解文章目录1、查找算法简介1.1 顺序查找1.2 二分查找2、实例讲解2.1 搜索插入位置2.2 快乐数2.3 同构字符串1、查找算法简介1.1 顺序查找核心: 从数据的第一个元素开始,依次比较,直到找到目标数据或查找失败。从表中的第一个元素开始,依次与关键字比较。若某个元素匹配关键字,则 查找成功。若查找到最后一个元素还未匹配关键字,则 查找失败。时间复杂度: 顺序查找平均关键字匹配次数为原创 2020-08-26 19:00:22 · 189 阅读 · 0 评论 -
LeetCode打卡——动态规划
@(Aaron) [LeetCode, C++]主要内容包括:动态规划实例讲解文章目录1、什么是动态规划2、实例分析2.1 最长回文子串1、什么是动态规划 动态规划(dynamic programming,简称 dp)是一种多阶段决策最优解模型,一般用来求最值问题,多数情况下它可以采用自下而上的递推方式来得出每个子问题的最优解(即最优子结构),进而自然而然地得出依赖子问题的原问题的最优解。多阶段决策: 意味着问题可以分解成子问题。也就是说问题可以拆分成多个子问题进行求解,并且原创 2020-08-20 19:07:39 · 121 阅读 · 0 评论 -
LeetCode打卡——分治算法
@(Aaron) [LeetCode, C++]主要内容包括:分治算法实例讲解文章目录1、分治算法2、实例打卡2.1 Pow(x, n)2.2 最大子序和2.3 多数元素1、分治算法 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。 基本思想:当我们求解某些问题时,由于这些问题要处理的数据相当多,或求解过程相当复杂,使得直接求解法在时间上相当长,或者根本无法直接求出。对于这类问题原创 2020-08-19 22:53:49 · 224 阅读 · 0 评论 -
LeetCode第一弹——Reverse String
1、题目描述Write a function that reverses a string. The input string is given as an array of characters char[].Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.You may assume al原创 2020-07-06 12:02:21 · 163 阅读 · 1 评论