lMonster81

摘要：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法... 阅读全文

posted @ 2018-12-10 18:06 lMonster81 阅读(89) 评论(0) 推荐(0) 编辑

摘要：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13 输出: 2 解释... 阅读全文

posted @ 2018-12-10 18:05 lMonster81 阅读(120) 评论(0) 推荐(0) 编辑

摘要：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDic... 阅读全文

posted @ 2018-12-10 18:05 lMonster81 阅读(102) 评论(0) 推荐(0) 编辑

摘要：初始时有 n 个灯泡关闭。第 1 轮，你打开所有的灯泡。第 2 轮，每两个灯泡你关闭一次。第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。对于第 n 轮，你只切换最后一个灯泡的开关。找出 n 轮后... 阅读全文

posted @ 2018-12-10 18:01 lMonster81 阅读(211) 评论(0) 推荐(0) 编辑

摘要：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11... 阅读全文

posted @ 2018-12-10 18:00 lMonster81 阅读(156) 评论(0) 推荐(0) 编辑

摘要：树结构的定义：struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {... 阅读全文

posted @ 2018-12-04 21:00 lMonster81 阅读(435) 评论(0) 推荐(0) 编辑

摘要：给定一个二叉树，返回它的后序遍历。进阶: 递归算法很简单，你可以通过迭代算法完成吗？递归：class Solution {public: vector res; vector postorderTraversal(TreeNode* root) { ... 阅读全文

posted @ 2018-12-04 20:36 lMonster81 阅读(98) 评论(0) 推荐(0) 编辑

摘要：您需要在二叉树的每一行中找到最大的值。示例：输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] class Solution {public: vector largestValues(TreeNode* root) { ... 阅读全文

posted @ 2018-12-04 20:34 lMonster81 阅读(101) 评论(0) 推荐(0) 编辑

摘要：给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3 输出: 1 示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7 输出: 7 注意: 您可以假设树（即给定的根节点）不为 NULL。 class Solution {p... 阅读全文

posted @ 2018-12-04 20:33 lMonster81 阅读(84) 评论(0) 推荐(0) 编辑

摘要：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12... 阅读全文

posted @ 2018-12-04 20:32 lMonster81 阅读(92) 评论(0) 推荐(0) 编辑