将来的事

摘要： 比起之前那些问计数哈希表的题目，这道题好像更接近哈希表的底层机制。 java中hashmap的实现是通过List<Node>,即链表的list，如果链表过长则换为红黑树，如果容量不足（装填因子下）则扩充数组容量。解决冲突的方式是直接接在对应位置的链表上。 首先看看哈希表几个操作的时间复杂度： Has 阅读全文

摘要： 啊，是较简单的一题呢。有一些操作再熟悉一下。 思路就是建立一个HashMap用于计数，然后再遍历就行。时间空间复杂度都是ON 自己写的代码如下： class Solution { public int firstUniqChar(String s) { HashMap<Character,Integ 阅读全文

摘要： 说到底就是要把给出的链表完整拷贝一份。 如果仅仅需要拷贝正常的链表的话，只需要在循环中不断创建val和原始链表相同的节点并且将其连起来就行了。 加了这个random这个节点则较为复杂些。问题在于，random指向后是不连续的，这样在新的链表中没法遍历，说到底就是找不到指向的位置。 很直觉的想到给节点 阅读全文

摘要： 一道较简单的题目，但借此机会要好好熟悉一下Hashset和Hashmap的基本操作。 class Solution { public boolean containsDuplicate(int[] nums) { HashSet<Integer> set=new HashSet<>(); for(i 阅读全文

摘要： 一开始看到这个题没什么思路，脑袋里都是骚想法，在想有没有什么特殊的技巧做这个题。 最后发现想复杂了，应该用最正常的思路的： 建一个num-count的哈希表，然后排序 又因为这个时间复杂度的需求，所以这里采用堆排序 import java.util.HashMap; import java.util 阅读全文

摘要： 先说使用额外空间实现的常规解法： 判断只出现一次，自然的想到哈希表。 思路是：建立一个形式为num-count的hashmap。遍历数组，如果map.get(num)为null则对应count记为1，如果不为null则次数加一。 之后遍历hashmap，取出count等于1的key。 注意hashm 阅读全文

摘要： IoC(Inversion of Control) 控制反转，对象不由代码中new创建，程序只被动接受对象。 一个传统的项目 复习一下一些建项目的规范 新建maven项目（父项目）。注意GroupId更多是一个创建者的标记，ArtifactId才是项目名称。之后配置父项目maven依赖。 新建子项目 阅读全文

摘要： 1.两数之和 思路： 都会想到的肯定是两重循环，但这会导致一个n平方的时间复杂度。有一个问题是，我在看浙大数据结构课中，其中提到如果见到n平方，要想办法做成nlogn，所以思路往那边想去了。所以，什么情况下能尝试吧n平方优化成nlogn呢？ 没想到的是，LeetCode给的官方解法是hashmap的 阅读全文

摘要： 21合并两个有序链表 思路： 这个题目搞出来了，但是由于没有用哨兵这个技巧，很不简洁。 思路很简单，新的链表有一个头head，有一个尾end.遍历链表，while(p1!=null&p2!=null)，比较出p1和p2中最小的，把这个最小的添加到尾部end的后面作为新的尾部，然后p1或者p2指针后移 阅读全文

摘要： 回顾一个点 之前不懂这句： UserMapper userMapper = sqlSession.getMapper(UserMapper.class); 现在理解了一点点，相当于实现了userMapper的接口。因为所有的UserMapper.xml都要在Mybatis-config.xml中注册 阅读全文