摘要: 群里看到有人面微软的一面题。 第一种方式,暴力解,二重循环查找sum=k的。 第二种方式,刚看了题解也还是有点晕,主要思路就是前缀和+哈希表。重点是一次循环,边统计当前下标的前缀和 边查找符合要求的前缀和是否已经出现过,并且将出现的次数加到ans中。 第一种方式。 func subarraySum( 阅读全文
posted @ 2022-02-15 00:53 丶Blank 阅读(31) 评论(0) 推荐(0) 编辑