摘要：散列表与哈希算法 一，散列表原理（Hash Table） 散列表来源于数组具有 下标随机访问特性 ，理解这点非常重要。可以说散列表是由数组进化来的。将输入的键通过哈希函数映射得出的value作为index去table中查询，这便是散列的思想。 我们了解到为什么散列表的查询复杂度是O(1)，因为key 阅读全文

摘要：LeetCode_300 最长上升子序列 description: 给定一个无序的整数数组nums，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上 阅读全文