zoukankan      html  css  js  c++  java
  • LC--begin 01 two sum

    ··brute force--强力暴力

    ··IllegalArgumentException--不合法的参数

       throw new IllegalArgumentException(" no two num solution");

    返回数组下标。下标就是i,j和,暴力完全能想到啊。。被leetcode给吓到了,也被c++的大家vecctor的解析吓到了

    时间复杂度O(n2)

    two-pass hash table --二次哈希表--两个iterator--俩for循环

     improve run time complexity---减小时间复杂度,空间换取时间。

    chect if the complement exist in the array(补充,补足)

    hash table can maintain a mapping of each element in the array to its index--

    哈希表能够保持一个   数组元素与索引的映射

    hashmap和hashtable区别

    【1.hashMap去掉了HashTable 的contains方法,但是加上了containsValue()和containsKey()方法。
    2.hashTable同步的,而HashMap是非同步的,效率上比hashTable要高。
    3.hashMap允许空键值,而hashTable不允许。】

    containsValue()  true

    containsKey() true

    get(key)---value

    Map<integer,integer> map=new HashMap<>();

    同样也需要IllegalArgumentException("cvbvcvvc");

    一次哈希表--使用一个iterator

    先看map是否contains ,如果不,put,否则返回

    //第二次重新做的时候,发现了一些错误:

    如下:

    ·Map<Integer,Integer> map=new HashMap<>();

    ·因为HashMap不存在根据value取值,而本题因为map中能够保存的value一定不一样,所以考虑不是把索引变成key,而是用nums[i]作为key,i作为value

     即get(Object key);

    ·有可能最后没办法放回,所以循环结束加上 throw new IlllegalArgumentException(" cxxxxxx");

    总之就是--看完解答感觉好简单

  • 相关阅读:
    android有进度条的下载图片并且显示图片
    在Java中,直接将类的对象使用system.out.println输出
    改写toString
    Android中Uri的使用
    重写toString()
    权限管理
    实训
    第一次上传文件成功
    sql server 2005 JDBC连接遇到的问题
    JSP 权限控制
  • 原文地址:https://www.cnblogs.com/Cherrylalala/p/5896285.html
Copyright © 2011-2022 走看看