2016年7月1日
摘要：
面试题6：重建二叉树（根据前序和中序） 思路： 根据前序找到root，根据中序分开树的左右子树，然后左右子树各自递归 树： 递归实现 阅读全文
posted @ 2016-07-01 16:43
已停更
阅读(264)
评论(0)
推荐(0)
摘要：
面试题5 链表结构： 栈： 注意栈中的类型一定是指针类型，因为每次push进去的是一个指针 递归： 阅读全文
posted @ 2016-07-01 14:18
已停更
阅读(230)
评论(0)
推荐(0)
摘要：
知识点 C/C++中的每个字符串都以字符'\0'作为结尾 为了节省内存，C/C++把常量字符串放到单独的一个内存区域，当几个指针赋值给相同的常量字符串，它们实际会指向相同的地址 char *指向的地址是相同的 数组是分配空间后再将内容拷贝到数组中的，指针直接指向常量字符串 面试题4 本题心得是从尾到 阅读全文
posted @ 2016-07-01 11:19
已停更
阅读(227)
评论(0)
推荐(0)
摘要：
知识点： 创建数组，首先需要指定数组的容量大小 数组可以实现简单的哈希表，把数组的下标设为哈希表的键值（Key），数组中每一个数字设为哈希表的值（Value） 动态数组，如STL中的vector。当数据的数目超过数组容量会进行扩容，新的容量都是前一次的两倍，把之前的数据复制到新的数组中，再把之前的内 阅读全文
posted @ 2016-07-01 09:05
已停更
阅读(267)
评论(0)
推荐(0)
浙公网安备 33010602011771号