215.数组中的第K个最大元素数组中的第K个最大元素给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 2024-07-03 中等 #中等难度 #排序 #快速选择
213.打家劫舍 II打家劫舍 II所有的房屋都围成一圈。相邻的房屋装有防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定数组 nums 代表每个房屋存放金额,计算不触动警报的情况下能偷到的最高金额。 2024-06-30 中等 #动态规划 #中等难度
210.课程表 II课程表 II现在你总共有 numCourses 门课需要选,记为 0 到 numCourses - 1。给你一个数组 prerequisites 表示先修关系。返回你为了学完所有课程所安排的学习顺序。可能有多个答案,返回任意一种即可。如果不可能完成所有课程返回空数组。 2024-06-28 中等 #中等难度 #拓扑排序
209.长度最小的子数组长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target。找出该数组中满足其总和大于等于 target 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 2024-06-26 中等 #中等难度 #滑动窗口
207.课程表课程表你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi],表示如果要学习课程 ai 则 必须 先学习课程 bi。 请你判断是否可能完成所有课程的学习?如果可以,返回 true;否则,返回 false。 2024-06-21 中等 #中等难度 #BFS #拓扑排序