![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Wis57
这个作者很懒,什么都没留下…
展开
-
给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。
你可以假设 k 总是有效的,在输入数组不为空的情况下,1 ≤ k ≤ 输入数组的大小。输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3。给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。输出: [3,3,5,5,6,7]滑动窗口的位置 最大值。原创 2023-01-15 23:08:52 · 230 阅读 · 0 评论 -
写一个堆排序算法
【代码】写一个堆排序算法。原创 2023-01-15 23:04:14 · 61 阅读 · 0 评论 -
畅通工程之局部最小花费问题
某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。随后的N(N−1)/2行对应村庄间道路的成本及修建状态:每行给出4个正整数,分别是两个村庄的编号(从1编号到N),此两村庄间道路的成本,以及修建状态 — 1表示已建,0表示未建。输出全省畅通需要的最低成本。原创 2023-01-13 23:28:23 · 72 阅读 · 0 评论 -
背包问题
求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输入样例 4 5 1 2 2 4 3 4 4 5。输出一个整数,表示最大价值。第一行两个整数,N,V。原创 2023-01-13 23:24:43 · 147 阅读 · 0 评论 -
lc01两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标原创 2023-01-09 16:02:51 · 65 阅读 · 0 评论