LeetCode分类练习
12466434
这个作者很懒,什么都没留下…
展开
-
LeetCode分类连续
LeetCode分类练习之查找基本数据结构介绍LeetCode实践349 两个数组的交集350 两个数组的交集II242 有效的字母异位词202 快乐数 基本数据结构介绍 第一类: 查找有无-set 元素’a’是否存在,通常用set:集合 set只存储键,而不需要对应其相应的值。 set中的键不允许重复 第二类: 查找对应关系(键值对应)–dict 元素’a’出现了几次:dict–>字典 dict中的键不允许重复 第三类: 改变映射关系–map 通过将原有序列的关系映射统一表示为其他 LeetCo原创 2020-08-25 23:12:22 · 198 阅读 · 0 评论 -
LeetCode分类练习
LeetCode分类练习之动态规划动态规划算法介绍主要思想动态规划模板步骤:LeetCode实践300.最长上升子序列674 最长连续递增序列5 最长回文子串516 最长回文子序列72 编辑距离参考资料 动态规划算法介绍 主要思想 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。 若要解一个给定问题,我们需要解其不同部分(即子问题),再根据子问题的解以得出原问题的解。动态规划往往用于优化递归问题,例如斐波那契数列,如果运用递归的方式来求解会重复计算很多相同的子问原创 2020-08-22 16:53:19 · 144 阅读 · 0 评论 -
LeetCode分类练习
LeetCode分类练习之分治算法分治算法介绍分治算法思想分治算法的步骤分类算法适用的情况举个栗子LeetCode实践169.多数元素53.最大子序和50.求x的n次幂参考资料: 创作来自于DataWhale组队学习活动,由于分治算法学习文档对分治算法介绍地很完美了,所以内容以搬运为主,并增加LeetCode官方的其他解题思路 分治算法介绍 分治算法思想 分治算法的主要思想是将原问题递归地分成若干个子问题,直到子问题满足边界条件,停止递归。将子问题逐个击破(一般是同种方法),将已经解决的子问题合并,最后,算原创 2020-08-19 10:23:01 · 199 阅读 · 0 评论