Leetcode 1189. “气球” 的最大数量(2022.03.14)

155 阅读1分钟

大致思路: “balloon” ,说白了就是统计text字符串中含有这些字符的数量,计算数量使由于ll,oo有两个所以可以进行/2 操作,将这些计数结果存起来,取其中最小值,就可以得到数量。=======================================================================================================================================================

 第一步:将text 存到哈希表中,K为字符,V为字符出现的次数。
 
 第二步:建立一个动态数组arraylist ,进行分支判断,将数字保存起来。
 
 第三步: 取出最小值。
 

2.png

   *官方解答:*
   
   

3.png

这个相比于我的答案在于,减少了内存开销。

虽然 int[]不能添加元素.但是可以间接地计数

Collections 使一个操作set map list 的工具类