王秀文的博客

分类:leetcode

123.best-time-to-buy-and-sell-stock-iii

给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例…

498 字 · 1 分钟

225.implement-stack-using-queues

使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是  , , , 和   这些…

295 字 · 1 分钟

104.maximum-depth-of-binary-tree

给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 1. 递归 左边最大 + 右边最大 + 1 2. DFS 遍历的同时记录深度,同时更新 max/mi…

164 字 · 1 分钟

179.largest-number

给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例 1: 示例 2: 小优化

51 字 · 1 分钟

230.kth-smallest-element-in-a-bst

给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 示例 2: 进阶: 如果二叉搜索树经常被修改(插入/删除操作)…

158 字 · 1 分钟

99.recover-binary-search-tree

二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下,恢复这棵树。 示例 1: 示例 2: 进阶: 使用 O(n) 空间复杂度的解法很容易实现。 你能想出一个只使用常数空间的解决方案吗? 先做中序遍历,得到一个排序数组 查找排序数…

167 字 · 1 分钟

231.power-of-two

示例 1: 示例 2: 示例 3: 1. mod 2. log 函数 3. 位运算 2 的多少次方,二进制中只有一个 1 x != 0 && (x & (x - 1)) == 0

103 字 · 1 分钟

191.number-of-1-bits

题目地址 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 1: 示例 2: 示例 3: 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输…

284 字 · 1 分钟

127.word-ladder

题目地址 给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则: 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说…

230 字 · 1 分钟

144.binary-tree-preorder-traversal

给定一个二叉树,返回它的 前序 遍历。  示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 递归

61 字 · 1 分钟

第 5 / 14 页 · 共 136 篇