ARTS第十三周(阅读Tomcat源码)

1.Algorithm:每周至少做一个 leetcode 的算法题
2.Review:阅读并点评至少一篇英文技术文章
3.Tip:学习至少一个技术技巧
4.Share:分享一篇有观点和思考的技术文章

考研真难 , 卷的厉害 , 还能怎么着 . 接着熬 , 继续更新 

以下是各项的情况:

 

Algorithm

链接:[LeetCode-442]-Find All Duplicates in an Array

题意: 

给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.

分析:

以前做过一个类似题目 , 用hashmap 做一个对照词典 , 有重复的就返回

class Solution { public int findRepeatNumber(int[] nums) { HashSet dictionary = new HashSet<Integer>(); for (int num:nums){ if(dictionary.contains(num)){ return num; } dictionary.add(num); } return -1; } }

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zggdxg.html