leetcode239:滑动窗口最大值 题目链接leetcode 题目描述给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值 。 C++ 代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464 2024-05-02 #leetcode
leetcode238:除自身以外数组的乘积 题目链接leetcode 题目描述一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。题目数据 保证 数组 nums 之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。不使用 除法,且在 O(n) 时间复杂度内完成此题。 C++ 代码1234567891011121314151617181920 2024-05-02 #leetcode
leetcode236:二叉树的最近公共祖先 题目链接leetcode 题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为:”对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。“ C++ 代码12345678910111213141516171819202122232425262728293031323334 2024-04-29 #leetcode
leetcode234:回文链表 题目链接leetcode 题目描述给你一个单链表的头节点 head ,判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364 2024-04-28 #leetcode
leetcode230:二叉搜索树中第K小的元素 题目链接leetcode 题目描述给定一个二叉搜索树的根节点 root 和一个整数 k ,设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 C++ 代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636 2024-04-27 #leetcode
leetcode226:翻转二叉树 题目链接leetcode 题目描述给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 C++ 代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757 2024-04-27 #leetcode
leetcode221:最大正方形 题目链接leetcode 题目描述在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565 2024-04-27 #leetcode
leetcode215:数组中的第K个最大元素 题目链接leetcode 题目描述给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940 2024-04-24 #leetcode
leetcode208:实现Trie 题目链接leetcode 题目描述Trie 或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie 类: Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(String word) 如果字符串 wor 2024-04-24 #leetcode
leetcode207:课程表 题目链接leetcode 题目描述你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi] ,表示如果要学习课程 ai 则 必须 先学习课程 bi 。例如,先修课程对 [0, 1] 表示:想要学习课程 0 ,你 2024-04-20 #leetcode