摘要：思路：动态规划。对于属于coins的coin，只要知道amount-coin至少需要多少个货币就能表示，那么amount需要的货币数目=amount-coin需要的货币数目+1；如果amount-coin都不能被表示，amount也不能被表示。 方法一：递归，由上至下。 Next challenge 阅读全文

摘要：思路：动态规划。 Next challenges: Paint Fence Coin Change Maximum Sum of 3 Non-Overlapping Subarrays 阅读全文

摘要：思路：区域覆盖问题。一个自然的想法是将每个员工的工作时间段看做一个木棒，每个木棒的长度就是这个时间段的时长。然后按照木棒的起始位置升序排列，接着由低位置向高位置一个木棒一个木棒的看过去。如果当前木棒的末节点的位置>下一个木棒的头节点位置，那么这两个节点就是一个free time的开头和结尾；如果当前 阅读全文

摘要：思路： 方法一：时间复杂度O(n)。很巧妙。 方法二：也是不断更新末尾指针，但是写得没有方法一好，复杂度也比方法一高。 阅读全文

摘要：思路：动态规划。对于第i行第j列的元素grid[i][j]表示的是这个元素的plus sign的等级，初始化不在mines中的元素对应的grid值为较大值（只要大于N/2即可），在mines中的元素对应的grid值为0。不在mines中的元素，其grid[i][j]=左右上下四个方向最少的连续1的个 阅读全文

摘要：思路：动态规划。注意1024*1024>10^6，所以质素范围是(0,23)。 阅读全文

摘要：Next challenges: Android Unlock Patterns Maximum XOR of Two Numbers in an Array Maximum Vacation Days 思路：动态规划。 两种分解方法： count[i]表示的是i的二进制表示中1的个数。 1.cou 阅读全文