小编use*_*032的帖子

这是我最近在接受采访时提出的一个问题.给出二叉树,其条件是每个左子项比根小1,右子项大1.这是一个示例树

以O(1)和O(n)时间复杂度对其进行排序.

以下是我建议的方法:

1. 使用计数来维护每个元素的计数,然后在整个遍历完成O(n)时间和O(n)空间复杂度后返回.
2. 使用行程编码.在以数字作为键重复元素并形成值时形成链.仅当没有重复时才需要空间进行计数,因此除了数组之外不需要额外的空间,但是时间复杂度将是O(n log n),因为我们必须遍历数组以查看它是否存在.
3. 最后,我建议广度优先遍历.我们需要队列的O(log n)空间和O(n)时间复杂度(假设插入是O(1)链表).

你有什么办法？

我在我的xml文件中使用此代码来显示表情符号图标.

 android:inputType="textShortMessage|textMultiLine"  

我想知道是否有一种方法可以默认显示键盘.如果我单击我的应用程序上的笑脸按钮,它会打开键盘,并打开笑脸视图.