![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
害你加班的BUG都是我写的
热爱编程
展开
-
Leetcode 215: 数组中的第K个最大元素[CPP][GO]
问题描述在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。思路排序的思想,很简单...原创 2019-08-02 19:29:30 · 214 阅读 · 0 评论 -
Leetcode 54:螺旋矩阵[CPP][GO]
问题描述给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输...原创 2019-07-30 19:21:46 · 290 阅读 · 0 评论 -
Leetcode 78: 子集 [CPP][GO]
问题描述Leetcode 78.子集思路这种求子集的题目都是一个套路,递归+深度优先遍历;差别是遍历的过程中入答案队列的条件不一样和Leetcode 46:全排列那题可以结合一起看CPPclass Solution {public: vector<vector<int>> subsets(vector<int>& nums) { ...原创 2019-08-04 18:46:16 · 142 阅读 · 0 评论 -
Leetcode 11:盛最多水的容器[CPP][GO]
问题描述给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。**说明:**你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够...原创 2019-07-31 18:58:05 · 180 阅读 · 0 评论 -
Leetcode 124: 二叉树中的最大路径和[GO]
二叉树中的最大路径和【困难】原创 2019-08-05 18:58:24 · 219 阅读 · 0 评论 -
Leetcode 146:LRU缓存机制[CPP][GO]
问题描述运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该在写入新数据之前删除最近最...原创 2019-08-01 19:28:44 · 182 阅读 · 0 评论