本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 1 篇

题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输入: [0 …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 24 篇

[title]题目[/title] 给定一个整数序列:a1, a2, …, an,一个132模式的子序列 ai, aj, ak 被定义为:当 i < j < k 时,ai < ak < aj。设计一个算法,当给定有 n 个数字的序列时,验证这个序列中是否含有132 …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 23 篇

[title]题目[/title] 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。 示例 1: 输入: …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 22 篇

[title]题目[/title] 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x  …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 21 篇

[title]题目[/title] 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 来源:力扣(LeetC …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 20 篇

[title]题目[/title] 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 &nbs …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 19 篇

[title]题目[/title] 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。   示例 1: 输入:head = [3,2,0,-4], pos = …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 18 篇

题目 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。   示例 1: 输入:head = [1,0,1] 输出:5 解释:二进制数 (101) 转化为十进制数 (5) 示例 2: …

阅读全文 »