数据结构与算法

最新博文

• 栈实现队列(图文)

  数据结构与算法

  栈实现队列
  请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：
  实现 MyQueue 类：
  void push(int x) 将元素 x 推到队列的末尾
  int pop() 从队列的开头移除并返回元素
  int peek() 返回队列开头的元素
  boolean empty() 如果队列为空，返回 true ；否则，返回 false

  第十三双眼睛2024-01-23【数据结构与算法】

  阅读更多

• 链表的中间节点(图文)

  数据结构与算法

  链表的中间节点
  给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

  第十三双眼睛2024-01-23【数据结构与算法】

  阅读更多

• 回文链表(图文)

  数据结构与算法

  回文链表
  给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。

  第十三双眼睛2024-01-23【数据结构与算法】

  阅读更多

• 消失的数字(图文)

  数据结构与算法

  消失的数字
  给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

  第十三双眼睛2024-01-22【数据结构与算法】

  阅读更多

• 移动零(图文)

  数据结构与算法

  给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
  请注意 ，必须在不复制数组的情况下原地对数组进行操作

  第十三双眼睛2024-01-22【数据结构与算法】

  阅读更多

• 翻转二叉树(图文)

  数据结构与算法

  翻转二叉树
  给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

  第十三双眼睛2023-12-04【数据结构与算法】

  阅读更多

• 用队列实现栈(图文)

  数据结构与算法

  用队列实现栈
  请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。
  实现 MyStack 类：
  void push(int x) 将元素 x 压入栈顶。
  int pop() 移除并返回栈顶元素。
  int top() 返回栈顶元素。
  boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。

  第十三双眼睛2023-12-04【数据结构与算法】

  阅读更多

• 完全二叉树的节点个数(图文)

  数据结构与算法

  完全二叉树的节点个数
  给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。

  第十三双眼睛2023-12-04【数据结构与算法】

  阅读更多

• 存在重复元素 II(图文)

  数据结构与算法

  存在重复元素 II
  给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。

  第十三双眼睛2023-12-03【数据结构与算法】

  阅读更多

• 存在重复元素(图文)

  数据结构与算法

  存在重复元素
  给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

  第十三双眼睛2023-12-03【数据结构与算法】

  阅读更多

• 反转链表(图文)

  数据结构与算法

  反转链表
  给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

  第十三双眼睛2023-12-03【数据结构与算法】

  阅读更多

• 同构字符串(图文)

  数据结构与算法

  同构字符串
  给定两个字符串 s 和 t ，判断它们是否是同构的。
  如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。
  每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

  第十三双眼睛2023-12-03【数据结构与算法】

  阅读更多

• 移除链表元素(图文)

  数据结构与算法

  移除链表元素
  给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

  第十三双眼睛2023-12-03【数据结构与算法】

  阅读更多

• 快乐数(图文)

  数据结构与算法

  快乐数
  编写一个算法来判断一个数 n 是不是快乐数。
  快乐数定义为：
  对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
  然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
  如果这个过程 结果为 1，那么这个数就是快乐数。
  如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

  第十三双眼睛2023-12-03【数据结构与算法】

  阅读更多

• 颠倒二进制位(图文)

  数据结构与算法

  颠倒二进制位
  颠倒给定的 32 位无符号整数的二进制位。

  第十三双眼睛2023-12-02【数据结构与算法】

  阅读更多

• 位1的个数(图文)

  数据结构与算法

  位1的个数
  编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。

  第十三双眼睛2023-12-02【数据结构与算法】

  阅读更多

• Excel 表列序号(图文)

  数据结构与算法

  Excel 表列序号
  给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。

  第十三双眼睛2023-11-30【数据结构与算法】

  阅读更多

• 多数元素(图文)

  数据结构与算法

  多数元素
  给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
  你可以假设数组是非空的，并且给定的数组总是存在多数元素。

  第十三双眼睛2023-11-30【数据结构与算法】

  阅读更多

• Excel表列名称(图文)

  数据结构与算法

  Excel表列名称
  给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

  第十三双眼睛2023-11-30【数据结构与算法】

  阅读更多

• 相交链表(图文)

  数据结构与算法

  相交链表
  给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

  第十三双眼睛2023-11-30【数据结构与算法】

  阅读更多

• 环形链表(图文)

  数据结构与算法

  环形链表
  给你一个链表的头节点 head ，判断链表中是否有环。
  如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。
  如果链表中存在环 ，则返回 true 。 否则，返回 false 。

  第十三双眼睛2023-11-29【数据结构与算法】

  阅读更多

• 二叉树的后序遍历(图文)

  数据结构与算法

  二叉树的后序遍历
  给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。

  第十三双眼睛2023-11-29【数据结构与算法】

  阅读更多

• 二叉树的前序遍历(图文)

  数据结构与算法

  二叉树的前序遍历
  给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

  第十三双眼睛2023-11-29【数据结构与算法】

  阅读更多

• 买卖股票的最佳时机(图文)

  数据结构与算法

  买卖股票的最佳时机
  给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
  你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
  返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

  第十三双眼睛2023-11-29【数据结构与算法】

  阅读更多

• 杨辉三角 II(图文)

  数据结构与算法

  杨辉三角 II
  给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
  在「杨辉三角」中，每个数是它左上方和右上方的数的和。

  第十三双眼睛2023-11-28【数据结构与算法】

  阅读更多