摘要：
题目：设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 注： 使用字典加一个缓存容量来实现。取值时，先判断缓存中有没有该值，若没有直接返回-1；若有，返回，此时需要更新该值的位置为最新，巧妙的方式是先弹出该值，再读入该值。 存值时先判 阅读全文
摘要：
题目：求一个无序数组中，最长上升子序列。子序列不一定是连续的。 注： 使用动态规划的思想，状态方程为：dp[i] = max(dp[j]+1,dp[i])。即当前最长子序列为遍历之前所有元素，比当前元素小的元素的最长子序列的最大值加1。时间复杂度为O(nlog(n))。 阅读全文
摘要：
注： 数组中有正数、负数、零。用两个列表，一个存储最大的Top3元素，一个存储最小的Top2元素。乘积最大的情况有两种：一个是三个最大的整数乘积，一个是最大的正数和最小两个负数的乘积。 阅读全文