上海井盖王

摘要： 349. 两个数组的交集 方法一：哈希表 将给定的两个数组内元素转换用哈希表存储，再利用哈希表特性，利用contains判断元素是否存在相交即可。 // 执行耗时:3 ms,击败了95.82% 的Java用户 // 内存消耗:38.3 MB,击败了97.86% 的Java用户 class Solut 阅读全文

摘要： 941. 有效的山脉数组 我们可以以线性扫描或双指针模拟爬山的过程。 在线性扫描算法中，核心的思路是使用计数的方法，避免了出现多座山脉，或是平坡的情况。双指针的解法是类似的。 方法一：线性扫描 class Solution { public boolean validMountainArray(in 阅读全文