摘要： 题目描述： 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a" 阅读全文

摘要： 题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路分析： 正常的思路是用一个全排列，那么复杂度为O(n!)。 这里实际要考察的是一个排序的方式。试想对于每两 阅读全文

摘要： 题目描述： 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 阅读全文

摘要： 题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路分析： 这道题一开始的思路是借用队列结构，首先中序遍历二叉树，按顺序保存结点，再依次出队列，创建前向后向指针。但由于题目的设定是不允许创建新的结点结构，所以考虑其他方法 阅读全文

摘要： 题目描述： LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子. 阅读全文

摘要： 题目描述： 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中 阅读全文

摘要： 题目描述： 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述： 思路分析： 在插入操作中利用hash表，保存每个输入的字符出现 阅读全文

摘要： 题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路分析： 要考虑两种情况，链表中结点为0或1，此时直接返回原链表；第二种情况就是链表中包含两个及以上的结点。 解 阅读全文

摘要： 题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路分析： 这道题首先需要判断链表是否存在环，很快就能想到用快慢指针来判断。 由于快慢指针的相遇位置并不一定为链表环的入口结点，需要进一步判断。这里参考了一个博客 https://www.cnblogs.com/ 阅读全文

摘要： 题目描述： 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 思路分析： 思路一：由于不能使用除法，首先想到的就是对于A中每个元素用遍历的方式，去 阅读全文