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