2017年6月9日
一个链表中包含环，请找出该链表的环的入口结点。
摘要： 链接：https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4来源：牛客网 思路：leetcode上也有这道题，具体思想是，两个指针fast和slow，fast以slow两倍速度前进， 如果没有环，那么fas 阅读全文
posted @ 2017-06-09 23:26 czcColud 阅读(530) 评论(0) 推荐(0)
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配
摘要： /* 思路：只有当模式串和字符串同时等于\0，才可以认为两个串匹配。 在匹配中，对于每个位的匹配可以分为三种情况 1、（相应位匹配||模式串为.&&字符串不是\0）&&模式串下一位是* 2、（相应位匹配||模式串为.&&字符串不是\0）&&模式串下一位不是* 3、相应位不匹配&&（模式位不为.||字符串是\0） 对应1，最复杂。分为*取0，*取1，*>=2三种情况。 *取0对应跳过当前匹配位，... 阅读全文
posted @ 2017-06-09 21:28 czcColud 阅读(1808) 评论(0) 推荐(0)