BONiii

摘要： leetcode239.滑动窗口最大值 题目 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 用例 输入：nums = [1,3,-1,-3,5,3,6,7], 阅读全文

摘要： leetcode238.除自身以外数组的乘积 题目 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 用例 输入: [1,2,3,4] 输出: [24,12,8,6] 求解 阅读全文

摘要： leetcode236.二叉树的最近公共祖先 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 阅读全文

摘要： leetcode226.翻转二叉树 题目 翻转一棵二叉树。 用例 4 / \ 2 7 / \ / \ 1 3 6 9 4 / \ 7 2 / \ / \ 9 6 3 1 求解 /** * Definition for a binary tree node. * function TreeNode(v 阅读全文

摘要： leetcode221.最大正方形 题目 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 用例 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1",&qu 阅读全文

摘要： leetcode215.数组中的第K个最大元素 题目 给定整数数组 nums 和整数 k，请返回数组中第 **k** 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 用例 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 输入: [3 阅读全文

摘要： 208.实现Trie（前缀树） 题目 Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String 阅读全文

摘要： leetcode207.课程表 题目 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学 阅读全文

摘要： leetcode206.反转链表 题目 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 用例 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 输入：head = [1,2] 输出：[2,1] 输入：head = [] 输出：[] 求解 /** * Def 阅读全文

摘要： leetcode200.岛屿数量 题目 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 用例 输入：grid = [ ["1","1" 阅读全文