摘要：
4.1美团后台实习面试，没睡好效率极差。 其中有一个问题：free是如何释放内存的。 当时没答出来，网上找了几篇博文。 首先说一下C++和C的new/delete和malloc/free。 new做两件事：①分配内存 ②调用构造函数。delete是调用析构函数，然后释放内存。 malloc和free 阅读全文
摘要：
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 像这类题，选与不选，最开始想到的 阅读全文
摘要：
1 有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。 2 3 嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。 4 5 有效括号字符串类型与对应的 阅读全文
摘要：
根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直， 阅读全文