题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。    解法有很多，有非递归的写法，动态规划以及递归，感觉这个题属于难题了，能做出来即可，难度高还追求多种解法不是本菜鸟的风格。嗯，所以我选择在看懂递归代码后，做个总结。代码思路：  首先肯定是两个指针，一个在给定字符串上动，一个在模板上动。如果匹配肯定都向后移动，但此时由于有两个特殊符号捣乱，因此比较特殊。  首先分析'.'的情况。当我们比较两个指针指的字符时，模板的字符是'.'，那么可以让两个...

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5  解法1：   如果链表中要删除某个节点，我们需要找到这个节点的前一个节点，否则在删除时会断开。因此使用一个pre来记录之前的节点。过程：在寻找过程中，我们肯定是比较当前的节点和当前节点的下一个节点的值。  这里举例2-3-4-5-5-5-5-6-6-7。pre应该记录4，而cur应当直到了6，然后进行处理。特殊情况是头结点会重复。因此也要拿出来处理。具体分析过程在代...

题目7： https://www.nowcoder.com/practice/6d4a4cff1d58495182f536c548fee1ae?tpId=82&tqId=29759&tPage=1&rp=&ru=%2Fta%2Fsql&qru=%2Fta%2Fsql%2Fquestion-ranking题目描述查找薪水涨幅超过15次的员工号emp_no以及其对应的涨幅次数t CREATE TABLE `salaries` ( `emp_no` int(11) NOT NULL, `salary` int(11) NOT NULL, `from_date`...

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。    经典的快慢指针的题。一快一慢，快的追上慢的就说明有环，快的没追到慢的，就说明快的会跑到链表尾部，先为Null。通过这个步骤可以判断是否有环。但是要找到环的入口节点就得具体分析了。 解法1： 思路1.先确定是否有环。2.确定环中结点的数目n：指针走一圈，边走边计数。3.找到环的入口：两个指针都从头结点开始，一个先走n步，两个相差为n的指针同时运动，最终会在入口相遇。设单链部分长为x，环长为n，一个走x步，另一个则走了n+x步，所以正好在入口处相遇。 public class Solution { publi...

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。    其实方法很多啊。简单介绍几个思路方法1：使用无序数组存储，然后需要对数组进行排序，然后就可以顺利找到中位数。方法2：在插入数组时，就进行排序，形成有序的数组，排完序后就可以直接找到中位数方法3：使用树结构，二叉搜索树或者平衡二叉树，都是在插入的时候完成排序。方法4：大家答案中出现最多的方法，利用两个堆...

来自牛客SQL题库 有些个人理解的话可能不正确，毕竟纯小白上路，车不稳，有错误恳请大家批评指正。 题目1： https://www.nowcoder.com/practice/218ae58dfdcd4af195fff264e062138f?tpId=82&tqId=29753&tPage=1&rp=&ru=%2Fta%2Fsql&qru=%2Fta%2Fsql%2Fquestion-ranking题目描述 employees查找最晚入职员工的所有信息 CREATE TABLE `employees` ( `emp_no` int(11) NOT NUL...

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。    看到出现1次，第一想法肯定是使用基于Hash表的方法，如果不用库函数的话，那么就得使用数组，而使用一个数组的时候，就和Hash表一样，索引需要有独特的含义。其实也就是需要自己实现一个和Hash类似功能的数组。当然可以有其他的一些变种的写法，但大致思想相同。 解法1：   只使用一个数组，数组中不仅可以判断是否出...