算法
微笑的悟空
java程序员、大数据开发、spark、hadoop
展开
-
java判断单链表是否有环
算法和数据结构是面试考核的重点,其中经常问到单链表的问题,比如单链表的逆置、判断单链表是否有环等问题,这些主要考察的程序员的基本代码能力,今天给大家一起学习一下如何判断单链表是否有环。那么如何判断一个单链表是否有环呢?(这个好像是谷歌的面试题目)先说一下算法思想:我们可以设置两个指针分别叫做slow和fast,遍历这个链表,其中让slow指针每次走一步,而fast指针则每次走两步。大家想一...原创 2018-09-18 14:10:28 · 2421 阅读 · 0 评论 -
java使用栈实现括号匹配(很特别的一种方法)
平时刷题的时候会经常遇到一个题目,就是给你一串括号有大括号,中括号,小括号,判断给出的括号能否匹配,这种题目大家第一印象肯定是用栈来实现,基本的思路是判断如果是左边括号入栈,如果是右边括号出栈,最后判断栈是否为空。以前在Leetcode上面刷题的时候遇到这道题,当时我也是按照上面这种常规思路来写的,后来在论坛里面看到有一个大神提供的解法,感觉思路很不错,在这里就把他记录下来。具体思路如下:...原创 2018-09-18 14:38:12 · 2354 阅读 · 2 评论