Think about how you'd search a large room for a lost key. You wouldn't examine every square inch sequentially. You'd split the room into sections (by the couch, near the door, under the table) and rule out entire sections at a glance. "I didn't go near the kitchen, so skip that."
比起其他可能会引发用户厌恶的变化，触控屏是一个相对更微妙的新功能：喜欢的人会被吸引购买，不喜欢的人也完全可以无视，继续使用键盘和触控板。
，推荐阅读爱思助手下载最新版本获取更多信息
Credit: Samsung
* 核心思路：链表转数组 + 单调栈（从后往前遍历），时间复杂度O(n)，空间复杂度O(n)