- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 java实现带头结点的单链表的插入、删除、求长度
前段时间知乎面试,面试官出了一道题目实现单链表的插入、删除、计算长度,当时勉强写出来了,但是不是用的面向对象的思路写的,面试官叫我改成面向对象的方式。当时突然想到AQS的底层实现方式,就想仿照改一下。结果面试官说时间原因,就不写了。。。。。AQS里面有一个头结点head和一个尾节点tail,刚开始head和tail都是没有初始化的,后面第一个进入阻塞对的第一个节点会在enq方法中初始化head...
2018-09-18 15:53:01 1823
原创 java使用栈实现括号匹配(很特别的一种方法)
平时刷题的时候会经常遇到一个题目,就是给你一串括号有大括号,中括号,小括号,判断给出的括号能否匹配,这种题目大家第一印象肯定是用栈来实现,基本的思路是判断如果是左边括号入栈,如果是右边括号出栈,最后判断栈是否为空。以前在Leetcode上面刷题的时候遇到这道题,当时我也是按照上面这种常规思路来写的,后来在论坛里面看到有一个大神提供的解法,感觉思路很不错,在这里就把他记录下来。具体思路如下:...
2018-09-18 14:38:12 2391 2
原创 java判断单链表是否有环
算法和数据结构是面试考核的重点,其中经常问到单链表的问题,比如单链表的逆置、判断单链表是否有环等问题,这些主要考察的程序员的基本代码能力,今天给大家一起学习一下如何判断单链表是否有环。那么如何判断一个单链表是否有环呢?(这个好像是谷歌的面试题目)先说一下算法思想:我们可以设置两个指针分别叫做slow和fast,遍历这个链表,其中让slow指针每次走一步,而fast指针则每次走两步。大家想一...
2018-09-18 14:10:28 2442
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人