摘要：
一、题目说明 题目312. Burst Balloons，有n个气球编号 ，每个气球上有一个数字，存在数组nums中。每当戳破一个气球i的时候，可以获得 个硬币。求能获得的最大硬币数。难度是Hard！ 二、我的解答 这个题目，没解答出来。 先假设第一个被戳爆的气球为x，则x两边的气球则产生了依赖；那 阅读全文
摘要：
一、题目说明 题目621. Task Scheduler，给定一列字符列表（A~Z）表示CPU执行的任务，可以任意执行，每个任务在1单位时间执行完成，CPU在一个单位时间内可以执行一个任务，或者处于IDEL状态。两个相同类型任务必须有n单位冷却时间。计算任务执行所需的最少时间。 二、我的解答 看到这 阅读全文
摘要：
一、题目说明 题目322. Coin Change，给定一组不同面值的硬币，计算给定的总金额可以用硬币凑成的最小数量。难度是Medium！ 二、我的解答 这个题目，思考了一下，和前面的 有点类似，属于求最优解的问题。解答方法无外乎用递归，或者dp。但是这个没做出来，由于没有找到 最优子结构 。网上找 阅读全文
摘要：
一、题目说明 题目300. Longest Increasing Subsequence，给一列无序的整数，找出最大递增序列的长度。难度是Medium！ 二、我的解答 这个题目用dp解决，开始想简单了。其中 表示，前面比 小的数量且递增的个数。 性能如下： 三、优化措施 阅读全文
摘要：
一、题目说明 题目297. Serialize and Deserialize Binary Tree，序列号和反序列化二叉树。难度是Hard！ 二、我的解答 这个题目用了3个小时，用的非递归遍历算法。用stack实现： 性能如下： 三、优化措施 无 阅读全文
摘要：
一、题目说明 题目295. Find Median from Data Stream，数据流的中位数（数据为奇数个，则为中间的；否则为中间2个数的平均数）。 二、我的解答 用一个数组实现，但是超时。改用插入排序如下： 三、优化措施 用2个优先级队列实现： 性能如下： 阅读全文
摘要：
一、题目说明 题目283. Move Zeroes，给定一组数，将该组数中的0移动末尾，其他数据相对位置不变。 二、我的解答 性能 阅读全文
摘要：
一、题目说明 题目279. Perfect Squares，给定一个正整数n，找到m个数其平方和刚好是n。求m的最小值，难度是Medium！ 二、我的解答 bfs算法： 性能如下： 阅读全文
摘要：
一、题目说明 题目253.Meeting Rooms II，给定一列数，其中每个数表示会议开始、结束时间，计算最少需要的会议上的数量。难度是Medium！ 二、我的解答 这个题目读懂后，在纸上画上坐标轴，画上各个会议时间的区间，然后从最早开始的会议开始，重叠最大部分即是最大会议室的数量。 从“0”开 阅读全文
摘要：
一、题目说明 题目240. Search a 2D Matrix II，从一个m n的二维矩阵查找一个整数，每一行从左到右递增，每一列从上到下递增。 二、我的解答 先计算矩阵中点 ，然后将矩阵分成4个区间： 性能如下： 阅读全文