Wis57的博客

你可以假设 k 总是有效的，在输入数组不为空的情况下，1 ≤ k ≤ 输入数组的大小。输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3。给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。输出: [3,3,5,5,6,7]滑动窗口的位置 最大值。

【代码】写一个堆排序算法。

某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。随后的N(N−1)/2行对应村庄间道路的成本及修建状态：每行给出4个正整数，分别是两个村庄的编号（从1编号到N），此两村庄间道路的成本，以及修建状态 — 1表示已建，0表示未建。输出全省畅通需要的最低成本。

求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输入样例 4 5 1 2 2 4 3 4 4 5。输出一个整数，表示最大价值。第一行两个整数，N，V。

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标