leetcode日志(200801) 唯一摩尔斯密码词

       啊这,今天上来每日打卡就给推了一个困难题目,又是最小堆又是哈希的,现在光弄明白怎么增加删除就够头疼了,要用这个去解决问题,我看你是在为难我胖虎,真的是八月美好的第一天从刷leetcode结束。

 

所以还是换个简单一点的 

 

 

 虽然看起来很复杂,但是归类为简单题目肯定思路并不复杂。

大概就是先把密码放到string数组里,然后把输入的word依次翻译,这里主要用到了字母的ascii码转换与很多字符串操作,然后再保存结果到一个数组里,然后再双循环判断不相同的有多少种。太麻烦了,这么做肯定能解,但是绝对会效率爆炸

所以直奔评论区

 

 纳尼,这是神马,这是直接用哈希来存储翻译之后的数组

 

 主要是hashset的add方法,如果未包含则添加,包含则不更改

下面还有一些常用函数:

添加元素:

hashset.add(E e):返回boolean型,如果此 set 中尚未包含指定元素,则添加指定元素;如果此 set 已包含该元素,则该调用不更改 set 并返回 false。

删除元素:

hashset.clear():从此 set 中移除所有元素。

hashset.remove(Object o):如果指定元素存在于此 set 中,则将其移除。

hashset.isEmpty():如果此 set 不包含任何元素,则返回 true

hashset.contains(Object o):如果此 set 包含指定元素,则返回 true

hashset.size():返回此 set 中的元素的数量(set 的容量)。

同学们,把公屏打到学到了上。

继续加油!地牢与战斗机!

posted @ 2020-08-02 00:06  PPGwo  阅读(154)  评论(0编辑  收藏  举报