摘要：
关键词：前缀和 关键思路：要新开辟一个空间，用来保存前缀和（就是累加）。 代码： typedef struct { int* sums; } NumArray; NumArray* numArrayCreate(int* nums, int numsSize) { NumArray* ret = ( 阅读全文
摘要：
关键思路：以空间换时间，先使用递归的方式，对二叉搜索树进行遍历，获取中序遍历的全部结果并保存在数组中。然后再在得到的数组本身来实现迭代器。 代码： struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; 阅读全文
摘要：
关键点：怎么确认最近最少使用。 关键词：hash 关键思路：访问之前先删除再添加，保证hash表元素是按照访问时间从旧到新的，这样在删除“最久未使用”元素时，只需要迭代hash表，然后删除第一个元素即可。 代码： typedef struct { int key; int val; UT_hash_ 阅读全文