摘要：
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 示例 2: dp[i]为总金额为i时所需的最少硬币个数，那么dp[i]=min{dp[i-coins[0]],dp[i-c 阅读全文
摘要：
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗? n2 的先来吧，nlogn的以后有机会再试试 dp[i] 阅读全文
摘要：
统计所有小于非负整数 n 的质数的数量。 示例: 用正常的解法从2遍历到n-1然后判断是不是质数的方法显示会超时，最后一个例子过不了，需要在遍历到i的时候把2*i,3*i,4*i给立个标志位去掉。。。真的是坑。。。不过所谓空间换时间的思想应该就是这样吧。。。如果看到了什么时间超时，应该首先考虑哪里重 阅读全文