188.best-time-to-buy-and-sell-stock-iv
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2:
119 字 · 1 分钟
分类：leetcode
547.friend-circles
题目地址 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N N 的矩阵 M，…
356 字 · 1 分钟
292.nim-game
你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏…
127 字 · 1 分钟
78.subsets
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 分治 1. 需要 revere states 2. 直接传递拷贝, 不需要 reverse states 迭代
111 字 · 1 分钟
449.serialize-and-deserialize-bst
序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。 设计一个算法来序列化和反序列化二叉搜索树。 对序列化/反序列化算法的工作方式没有限制。 您…
246 字 · 1 分钟
152.maximum-product-subarray
题目地址 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 示例 2: DP 方程需要两个维度 优化: 要保存最大值， 最小值。因为负负得正
101 字 · 1 分钟
226.invert-binary-tree
翻转一棵二叉树。 示例： 输入： 输出： 备注: 这个问题是受到 Max Howell 的 原问题 启发的 ： 谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。
118 字 · 1 分钟
387.first-unique-character-in-a-string
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例： 提示：你可以假定该字符串只包含小写字母。 1. brute-force: O(n^2) i 枚举所有字符 j 枚举i后面的所有字符 2. m…
192 字 · 1 分钟
136.single-number
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2:
108 字 · 1 分钟
第 4 / 14 页 · 共 136 篇