乘风的小站
  • 首页
  • 归档
  • 标签
  • 关于

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
12345…32

搜索

Hexo Fluid
有态度,有坚持~