• 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 的容量)。

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

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

  • 相关阅读:
    openpyxl python操作Excel表格,
    ansible剧本
    ansible基础知识(二)
    ansible基础知识
    Flask-Migrate
    Python3-笔记-B-003-数据结构-元组tuple( )
    Python3-笔记-B-002-数据结构-字典dict{ }
    Python3-笔记-B-001-数据结构-列表list[ ]
    Python3-笔记-A-001-基本语法
    cordova 学习链接
  • 原文地址:https://www.cnblogs.com/PPGwo/p/13417360.html
Copyright © 2020-2023  润新知