若有所思HS

与十进制数字相比，虽然在个位、十位、百位、千位这些数位上罗马数字的写法各不相同，但却都有着共同规律。从纵向比较看，每一个数位的写法只和该数位对应的一倍、五倍、十倍对应的字母有关。如8的罗马数字是VIII（5+1+1+1），80是LXXX（50+10+10+10），800是DCCC（500+100+100+100）。因此我们就可以将十进制数字的各位取出，按照罗马数字各数位的字符生成规则，生成对应的罗马数字

解读： •‘.'代表一个任意字符，与其附近的字符无关 •’*‘代表o个或者多个前面的字符，该字符影响前面字符的“存在”，例如：a*={ε，a，aa，aaa，…}，即当"*"表示0个前面的字符时，该字符串为空串ε。 分析：题目要求匹配整个输入字符串，即完全匹配，分如下情况： 1.同时为空则true p为ε时，s为ε则匹配 s为ε时，p为ε则匹配，但此时p分两种情况： 1、p确实为ε 2、p为”a*“类型，此时*代表前面的字符存在0次，则p在匹配意义上位ε 2.不同时为空就需要比较 •p字符串中当前字

动态规划

LeetCode 55. Jump Game

二维递归+遍历 与 一维递归+备忘录 效率相差非常大

LeetCode 74 Search a 2D Matrix C++ && JavaScript 搜索 && 二分查找

LeetCode 1: Number of 1 Bits (C++) •LeetCode不允许自己定义函数，只需要实现给定的函数即可。 •不需要定义main()函数，否则会编译通不过。 •如果需要有输出，直接return就行。我在第一题中使用了cout，就通不过。