Sword to Offer-19 正则表达式匹配 ❀❀❀

  • 题目描述:
    请实现一个函数用来匹配包括'.''*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。
    例如,字符串"aaa"与模式"a.a""ab*ac*a"匹配,但是与"aa.a""ab*a"均不匹配。

Sword to Offer-14 剪绳子 ❀❀

  • 题目描述:给你一根长度为n的绳子,请把绳子剪成整数长的m段(mn都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0] x k[1] x...x k[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为233的三段,此时得到的最大乘积是18

Sword to Offer-13 机器人的运动范围 ❀❀

  • 题目描述:地上有一个m行和n列的方格。一个机器人从坐标(0, 0)的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k18时,机器人能够进入方格(35, 37),因为3 + 5 + 3 + 7 = 18。但是,它不能进入方格(35, 38),因为3 + 5 + 3 + 8 = 19。请问该机器人能够达到多少个格子?

Pagination