![](https://img-blog.csdnimg.cn/20200801102634373.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
文章平均质量分 66
LeetCode问题总结
庄周de蝴蝶
鱼鱼要加油(。>∀<。)
展开
-
单调栈、单调队列及其应用
定义 单调栈,顾名思义,即内部元素满足单调递增(递减)的栈,下面用Java代码展示一个栈内单调递减的实现: public static void main(String[] args) { int[] nums = { 3, 7, 6, 5, 4, 1, 8, 2 }; Deque<Integer> stack = new LinkedList<>(); for (int num : nums) { // 如果栈非空,判断栈顶元素是否小于当前遍原创 2021-03-07 15:17:14 · 316 阅读 · 2 评论 -
LeetCode | 旋转排序数组问题总结
前言 所谓旋转排序数组,就是指按照升序排序的数组在预先未知的某个点上进行了旋转(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2])。而LeetCode上与此相关的的题共有三道,下面就具体来分析一下这三题。 搜索旋转排序数组(LeetCode 33题) 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 示例 1: 输入: nums = [4,5原创 2020-07-23 21:58:08 · 402 阅读 · 0 评论 -
LeetCode | 两数之和 II - 输入有序数组
LeetCode 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7, 11, 15], target = 9 输出: [1,2原创 2020-07-21 11:15:30 · 335 阅读 · 0 评论 -
LeetCode | 面试题16.11.跳水板
LeetCode 面试题16.11.跳水板 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。返回的长度需要从小到大排列。 示例: 输入: shorter = 1 longer = 2 k = 3 输出: {3,4,5,6} 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/diving-原创 2020-07-08 21:29:24 · 375 阅读 · 0 评论