力扣常见算法题Python解析
文章平均质量分 94
对力扣中常见的算法题进行分类别总结
波波玩转AI-BigData
这个作者很懒,什么都没留下…
展开
-
数据结构常见算法
快速排序是一种高效的排序算法,它采用了分治法的思想。其基本思想是选择一个基准元素,然后将待排序的数组按照基准元素的大小分割成两个子数组,一个子数组中的元素都小于基准元素,另一个子数组中的元素都大于基准元素。归并排序是一种基于分治思想的排序算法,它将待排序的数组分成两个子数组,然后分别对这两个子数组进行排序,最后将两个已排序的子数组合并成一个有序的数组。你可以将归并排序比作整理一副扑克牌的过程,将一副乱序的牌分成两堆,然后分别将这两堆牌整理成有序的序列,最后再将这两堆有序的牌合并起来。原创 2024-04-26 14:29:08 · 925 阅读 · 0 评论 -
力扣hot100(python解析)
先对数组进行切片,对切片后的数组进行遍历,对原数组进行值的修改。题目的前提是需要在原数组上进行修改,没有返回值。原创 2024-04-22 16:44:16 · 270 阅读 · 0 评论 -
动态规划相关题目
英文:Dynamic Programming,简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的。原创 2024-03-26 23:11:48 · 334 阅读 · 0 评论 -
贪心算法相关题目
贪心的本质是选择每一阶段的局部最优,从而达到全局最优。例如,有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎么拿?指定每次拿最大的,最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优,最后拿走最大数额的钱就是推出全局最优。将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解做题的时候,只要想清楚 局部最优 是什么,如果推导出全局最优,其实就够了。原创 2024-03-23 23:08:52 · 708 阅读 · 0 评论 -
回溯算法题目
回溯法也可以叫做回溯搜索法,它是一种搜索的方式。回溯是递归的副产品,只要有递归就会有回溯。原创 2024-03-11 20:42:47 · 381 阅读 · 0 评论 -
二叉树相关题
二叉树相关的算法题原创 2024-01-13 19:57:29 · 398 阅读 · 0 评论 -
栈与队列相关题
栈与队列相关题目原创 2024-01-10 17:26:38 · 403 阅读 · 0 评论