qq_42174669的博客

题目描述： 请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配 思路分析： 1.如果p[j]为正常字符， 那么我们看s[i]是否等于p[j], 如果相等，说明匹配成功,接下来看s[i+1…sn-1] 和 p[j+1…pn-1] 2.如果p[j] 为’.’, 它能匹配任意字符

题目描述： 有一组数，对于其中任意两个数组，若前面一个大于后面一个数字，则这两个数字组成一个逆序对。请设计一个高效的算法，计算给定数组中的逆序对个数。 给定一个int数组A和它的大小n，请返回A中的逆序对个数。保证n小于等于5000。 方法一：暴力法 顺序扫描整个数组，每扫描到一个数字的时候，逐个比较该数字和它后面的数 字的大小。如果后面的数字比它小，则这两个数字就组成一个逆序对。假设数组中含有n...

题目描述： 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 思路分析： 递归法,将正值全都转换成负值去运算 将tmp_divisor每次翻倍，直到小于被除数，然后用被除数减去tmp_divisor 如果结果为正，判断下是否溢出 class Solution ...

题目： 给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和 直系下属的id。 比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10, [3]]，员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因此没有体现在员工1的数据...