摘要：
链接 给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 class Solution { priv 阅读全文
posted @ 2021-10-14 18:21
Tianyiya
阅读(36)
评论(0)
推荐(0)
摘要：
链接 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 两两合并。O（k^2 * n） 分治合并。O（k * n * logk） 优先队列。O（k * n * logk） import java.util.Comparator; import ja 阅读全文
posted @ 2021-10-14 17:23
Tianyiya
阅读(69)
评论(0)
推荐(0)
摘要：
链接 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 class Solution { private static void swap(int a, int b, int[] nums) { int 阅读全文
posted @ 2021-10-14 17:18
Tianyiya
阅读(35)
评论(0)
推荐(0)
摘要：
import java.util.Comparator; import java.util.PriorityQueue; public class TopK { /** * 堆 * 时间复杂度O(N*logK) * * @param arr * @param k * @return */ publi 阅读全文
posted @ 2021-10-14 16:35
Tianyiya
阅读(73)
评论(0)
推荐(0)
摘要：
链接 如果给你一个二维数组，每一个值表示这一块地形的高度，求整块地形能装下多少水。 import java.util.Comparator; import java.util.PriorityQueue; import java.util.Scanner; public class Main { p 阅读全文
posted @ 2021-10-14 16:17
Tianyiya
阅读(51)
评论(0)
推荐(0)
摘要：
链接 给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。 左侧最大值+右侧最大值 双指针 class Solution { public int trap(int[] height) { if (height == null || height. 阅读全文
posted @ 2021-10-14 15:36
Tianyiya
阅读(56)
评论(0)
推荐(0)
摘要：
链接 你正在安装一个广告牌，并希望它高度最大。这块广告牌将有两个钢制支架，两边各一个。每个钢支架的高度必须相等。 你有一堆可以焊接在一起的钢筋 rods。举个例子，如果钢筋的长度为 1、2 和 3，则可以将它们焊接在一起形成长度为 6 的支架。 返回广告牌的最大可能安装高度。如果没法安装广告牌，请返 阅读全文
posted @ 2021-10-14 15:23
Tianyiya
阅读(42)
评论(0)
推荐(0)
摘要：
给定一个只含0和1二维数组matrix，第0行表示天花板。每个位置认为与上、下、左、右四个方向有粘性，比如：matrix = 1 0 0 1 0 1 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 0 1 1 0 注意到0行0列是1，然后能延伸出5个1的一片。同理0行3列也是1，也能延伸 阅读全文
posted @ 2021-10-14 15:04
Tianyiya
阅读(41)
评论(0)
推荐(0)
摘要：
链接 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 import java.util.ArrayList; import java.uti 阅读全文
posted @ 2021-10-14 14:44
Tianyiya
阅读(34)
评论(0)
推荐(0)
摘要：
链接 给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组。 设计一个算法使得这 m 个子数组各自和的最大值最小。 未优化的动态规划 O（n * n * m） 优化的动态规划 O（n * m） 二分查找 O（n * log(sum - max)） class 阅读全文
posted @ 2021-10-14 14:31
Tianyiya
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号