摘要：
读取未初始化的值会导致不明确行为。某些平台上读取未初始化的值就会使程序终止运行。 永远在使用对象前对其进行初始化。 构造函数体中可用=给数据成员赋值，也可以在构造函数初始化列表中对数据成员初始化。使用构造函数初始化列表效率较高，因为前者在初始化后又进行了赋值操作。 构造函数初始化列表中也能使用默认构 阅读全文
posted @ 2020-05-12 17:45
epiphanyy
阅读(12)
评论(0)
推荐(0)
摘要：
面试题30：包含min函数的栈。定义栈的数据结构，在该类型中实现一个能够得到栈的最小元素的min函数，该栈中，调用min、push、pop的时间复杂度都是O（1）。 可以创建一个辅助栈。分析：第一次压入3时，将3也压入辅助栈，之后再压入4时，由于4大于3，继续往辅助栈中压入3，即辅助栈中元素数量永远 阅读全文
posted @ 2020-05-12 16:44
epiphanyy
阅读(12)
评论(0)
推荐(0)
摘要：
给你一个长度为 n 的整数数组，请你判断在最多改变1个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的 i (1 <= i < n)，总满足array[i] <= array[i + 1]。 遍历整个数列，当遍历到的当前下标为i的值小于前一个值时，就不符合 阅读全文
posted @ 2020-05-12 00:27
epiphanyy
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号