摘要：
一、题目说明 题目448. Find All Numbers Disappeared in an Array，给定有n个数的数组，每个数`1 findDisappearedNumbers(vector& nums){ vector res; int len = nums.size(); for(in 阅读全文
摘要：
一、题目说明 题目437. Path Sum III，给定一个二叉树和整数sum，计算路径和是sum的数量，其中路径只能是从父节点向下的。难度是Easy！ 二、我的解答 这个题目绝对不是Easy！最直观的想法，先判断根节点是否有路径，然后判断左子树，右子树是否有路径。 性能如下： 三、优化措施 网上 阅读全文
摘要：
一、题目说明 题目438. Find All Anagrams in a String，给一个字符串s和非空字符串p，在s中找到所有p的相同字母异序词的start位置。难度是Medium！ 二、我的解答 找同源词，有一个类似的题目 49. Group Anagrams ,这样的话，本题目也同样的思路 阅读全文
摘要：
一、题目说明 题目406. Queue Reconstruction by Height，队列每个元素包括 ，其中h是身高，k是身高不低于h的数量，请按照k和h重构队列。难度是Medium！ 二、我的解答 这个题目理论上不难，但是细节不好处理。代码如下： 性能如下： 三、优化措施 这个用到map，用 阅读全文
摘要：
一、题目说明 题目416. Partition Equal Subset Sum，给定一个只包含正整数的数组，判断数组能否分成2个子数组，且其和相等。难度是Medium！ 二、我的解答 这个题目，类似背包问题，用递归算法可解。但是需要先降序排序。 性能如下： 三、优化措施 无 阅读全文
摘要：
一、题目说明 题目394. Decode String，给定一个编码后字符串，解码字符串。难度是Medium！ 二、我的解答 解析字符串，这个题目是栈的典型应用。唯一的复杂度在于嵌套的处理。 性能如下： 三、优化措施 无 阅读全文
摘要：
一、题目说明 题目347. Top K Frequent Elements，从数组中找出现频度最高的k个数。难度是Medium！ 二、我的解答 求出现频度最高的数，首先用hash计算各个数出现的频度，然后找出前k个。 性能如下： 三、优化措施 用大根堆进行优化： 性能如下： 阅读全文
摘要：
一、题目说明 题目309. Best Time to Buy and Sell Stock with Cooldown，计算买卖股票的最大利润，卖出股票后第二天不能买入，需要冷却一天。 二、我的解答 这个题目，我没做出来。看了高手的解答，才知道用dp。 性能如下： 三、优化措施 dp状态方程怎么来？ 阅读全文
摘要：
一、题目说明 题目338. Counting Bits，给定一个正整数n，返回从0 n之间所有数组对应二进制数包含1的个数。难度是Medium！复杂度要求是O(n)。 二、我的解答 这个题目用dp，其实是非常简单的： 性能如下： 三、优化措施 无 阅读全文
摘要：
一、题目说明 题目337. House Robber III，所有的房子连成二叉树状，不能“抢”直连的两个房间，请问最多可以抢到多少。难度是Medium！ 二、我的解答 惭愧，这个题目思路始终不对。提交了n次也不正确，看了正确的思路：爷爷节点能偷到的最大钱=max(4个孙子偷的钱 + 爷爷的钱,两个 阅读全文