198.house-robber
题目地址 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统， 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 ，一夜之内能够偷窃到的最高金额。 示例…
444 字 · 1 分钟
338.counting-bits
题目地址 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 示例 2: 进阶: 1. for loop 0--32 2. %2, /2 3. &…
158 字 · 1 分钟
111.minimum-depth-of-binary-tree
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. 参考 104
126 字 · 1 分钟
124.binary-tree-maximum-path-sum
给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 示例 2:
98 字 · 1 分钟
212.word-search-ii
题目地址 给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的…
400 字 · 1 分钟
79.word-search
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: 提示： 和 中只包含大写和小写…
133 字 · 1 分钟
53.maximum-subarray
题目地址 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 1. 暴力: n^2 2. DP:…
229 字 · 1 分钟
208.implement-trie-prefix-tree
实现一个 Trie (前缀树)，包含 , , 和 这三个操作。 示例: 说明: 你可以假设所有的输入都是由小写字母 构成的。 保证所有输入均为非空字符串。
84 字 · 1 分钟
122.best-time-to-buy-and-sell-stock-ii
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1…
210 字 · 1 分钟
300.longest-increasing-subsequence
给定一个无序的整数数组, 找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合, 你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 进阶: 你能将算法的时间复杂度降低到 O(n log n)…
265 字 · 1 分钟
第 5 / 29 页 · 共 288 篇