算法
Krien666
From freedom import love
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【排序算法】删除有序数组中的重复项 II
解释:函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3。不需要考虑数组中超出新长度后面的元素。解释:函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。输入:nums = [0,0,1,1,1,1,2,3,3]输出:7, nums = [0,0,1,1,2,3,3]输出:5, nums = [1,1,2,2,3]输入:nums = [1,1,1,2,2,3]第一个for循环得出。原创 2024-01-04 16:03:36 · 687 阅读 · 0 评论 -
【排序算法】删除排序链表中的重复元素
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。输入:head = [1,1,2,3,3]输入:head = [1,1,2]输出:[1,2,3]原创 2023-12-29 15:02:42 · 514 阅读 · 0 评论 -
【排序算法】多数元素
给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入:nums = [3,2,3]输出:3示例 2:输入:nums = [2,2,1,1,1,2,2]输出:2进阶:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。原创 2023-12-28 15:42:55 · 682 阅读 · 0 评论 -
【dp动态规划】kAc给糖果你吃
kAc有n堆糖果,每堆有A[i]个。kAc说你只能拿m次糖果,聪明的你当然想要拿最多的糖果来吃啦啦啦~第二天,kAc问你还想吃糖果么?(嘿嘿嘿)说着眼角路出奇怪的微笑…原创 2023-05-01 23:30:08 · 175 阅读 · 0 评论 -
【贪心算法】找零钱
假设只有 1 分、 2 分、五分、 1 角、二角、 五角、 1元的硬币。在超市结账 时,如果 需要找零钱, 收银员希望将最少的硬币数找给顾客。那么给定 需要找的零钱数目,如何求得最少的硬币数呢?贪心算法(Greedy Alogorithm)又叫登山算法,它的根本思想是逐步到达山顶,即逐步获得最优解,是解决最优化问题时的一种简单但是适用范围有限的策略。贪心算法没有固定的框架,算法设计的关键是贪婪策略的选择。贪心策略要无后向性,也就是说某状态以后的过程不会影响以前的状态,至于当前状态有关。原创 2023-05-01 23:22:55 · 1490 阅读 · 0 评论 -
【dp动态规划】拿金币问题
有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。原创 2023-05-01 22:59:20 · 473 阅读 · 0 评论 -
【dp动态规划】印章
共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。原创 2023-05-01 23:07:58 · 356 阅读 · 0 评论
分享