2020年6月29日
栈
摘要： 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 （注意：这两个序列 阅读全文
posted @ 2020-06-29 22:35 ofmou 阅读(123) 评论(0) 推荐(0)
扑克牌顺子
摘要： 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)... 他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票, 嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子 阅读全文
posted @ 2020-06-29 16:30 ofmou 阅读(224) 评论(0) 推荐(0)
链表中环的入口节点
摘要： 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 题目分析 1.如果存在环：（1）设置两个指针，一个步长为1，一个步长为2。如果链表中存在环，那么快的指针一定会追上慢的指针， 而且此时慢指针还没有走完一圈。 （2）此时慢指针到环入口节点的长度与头结点到环入口节点的 阅读全文
posted @ 2020-06-29 10:09 ofmou 阅读(125) 评论(0) 推荐(0)