06 2020 档案

LeetCode 哈希表 387. 字符串中的第一个唯一字符（计数哈希表，字符串）
摘要：啊，是较简单的一题呢。有一些操作再熟悉一下。 思路就是建立一个HashMap用于计数，然后再遍历就行。时间空间复杂度都是ON 自己写的代码如下： class Solution { public int firstUniqChar(String s) { HashMap<Character,Integ 阅读全文
posted @ 2020-06-24 22:16 将来的事 阅读(170) 评论(0) 推荐(0)
LeetCode 哈希表 138. 复制带随机指针的链表（链表，哈希表存位置）
摘要：说到底就是要把给出的链表完整拷贝一份。 如果仅仅需要拷贝正常的链表的话，只需要在循环中不断创建val和原始链表相同的节点并且将其连起来就行了。 加了这个random这个节点则较为复杂些。问题在于，random指向后是不连续的，这样在新的链表中没法遍历，说到底就是找不到指向的位置。 很直觉的想到给节点 阅读全文
posted @ 2020-06-23 19:16 将来的事 阅读(172) 评论(0) 推荐(0)
LeetCode 哈希表 217 存在重复元素（HashSet语法 集合框架复习）
摘要：一道较简单的题目，但借此机会要好好熟悉一下Hashset和Hashmap的基本操作。 class Solution { public boolean containsDuplicate(int[] nums) { HashSet<Integer> set=new HashSet<>(); for(i 阅读全文
posted @ 2020-06-22 18:32 将来的事 阅读(187) 评论(0) 推荐(0)
LeetCode 哈希表 347. 前 K 个高频元素（计数哈希表 优先队列 堆排序）
摘要：一开始看到这个题没什么思路，脑袋里都是骚想法，在想有没有什么特殊的技巧做这个题。 最后发现想复杂了，应该用最正常的思路的： 建一个num-count的哈希表，然后排序 又因为这个时间复杂度的需求，所以这里采用堆排序 import java.util.HashMap; import java.util 阅读全文
posted @ 2020-06-19 18:29 将来的事 阅读(264) 评论(0) 推荐(0)
LeetCode 哈希表 136：只出现一次的数字（计数哈希表，异或）
摘要：先说使用额外空间实现的常规解法： 判断只出现一次，自然的想到哈希表。 思路是：建立一个形式为num-count的hashmap。遍历数组，如果map.get(num)为null则对应count记为1，如果不为null则次数加一。 之后遍历hashmap，取出count等于1的key。 注意hashm 阅读全文
posted @ 2020-06-19 15:51 将来的事 阅读(290) 评论(0) 推荐(0)
Spring 01 IOC
摘要：IoC(Inversion of Control) 控制反转，对象不由代码中new创建，程序只被动接受对象。 一个传统的项目 复习一下一些建项目的规范 新建maven项目（父项目）。注意GroupId更多是一个创建者的标记，ArtifactId才是项目名称。之后配置父项目maven依赖。 新建子项目 阅读全文
posted @ 2020-06-01 22:03 将来的事