DidUStudy

摘要： 描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 链接 42. 接雨水 - 力扣（LeetCode） (leetcode-cn.com) 解法一：双指针 1 class Solution { 2 // 总体思想，一格一格的去计算 3 publi 阅读全文

摘要： 描述 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 链接 155. 最小栈 - 力扣（LeetCode 阅读全文

摘要： 描述 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 链接 剑指 Offer 06. 从尾到头打印链表 - 力扣（LeetCode） (leetcode-cn.com) 解法：用栈 1 class Solut 阅读全文

摘要： 描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 链接 75. 颜色分类 - 力扣（LeetCode） (leetcode-cn.com) 解法 阅读全文

摘要： 描述 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 链接 239. 滑动窗口最大值 - 力扣（LeetCode） (leetcode-cn.com) 解法 解法 阅读全文

摘要： 描述 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boole 阅读全文

摘要： 描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,n 阅读全文

摘要： 描述 题意：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 示例： 给定数组 nu 阅读全文

摘要： 描述 链接 15. 三数之和 - 力扣（LeetCode） (leetcode-cn.com) 解法 去重的时候，注意：left是逐渐增加的，应该与 过去的自己（比自己小一） 的作比较；right是从length-1开始逐渐减小的，应该与 过去的自己（比自己大一） 的作比较。 1 class Sol 阅读全文

摘要： 描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = ["h","e","l","l","o"]输出：["o","l","l","e"," 阅读全文