ChaseBear

1.给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 找到给定的二维数组中最大的岛屿面积。…

1. 多数元素 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的…

（1）在通过构造函数实例化对象之后，给它的原型上添加方法，这个时候我们调用这个方法，发现这个新的方法尽管是在实例化对象之后被添加上的但依然可以被调用。 （2）在通过构造函数实例化对象之后，给它的原型上重写新的属性和方法（并以字面量的形式添加新的方法和属性），这个时候我们调用新增…

(1)进行中序遍历后是一个递增的序列。(采用线索二叉树来进行中序遍历) 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。