返回顶部
摘要: 215. 数组中的第K个最大元素 Difficulty: 中等 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3, 阅读全文
posted @ 2020-07-01 21:35 Swetchine 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例: 输入: ["CQueue","appendTail","delete 阅读全文
posted @ 2020-07-01 21:30 Swetchine 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出:3 解释: 长度最长的公共子数组是 [3, 2, 1] 。 #解法一:动态规划 ##代码: class Solution { public: 阅读全文
posted @ 2020-07-01 20:56 Swetchine 阅读(99) 评论(0) 推荐(0) 编辑