Marck的博客

问题描述 题目：给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0], k[1], … ,k[m]。请问 k[0]✖k[1]✖…✖k[m] 可能的最大乘积是多少？ 例如，当绳子的长度为8时，我们把它剪成长度分别为 2、3、3 的三段，此时得到的最大乘积是 18。 解题思路 对于这道题目，适宜用动态规划的思想来解决。假设 f(n) ...

题目：请实现一个函数用来匹配包含 ‘.’ 和 ‘*’ 的正则表达式。模式中的字符 ‘.’ 表示任意一个字符，而 ‘*’ 表示它前面的字符可以出现任意次（含0次）。在本题中。匹配是指字符串的所有字符匹配整个模式。例如，字符串 "aaa"与模式 "a.a"和 "ab*ac*a"匹配，但与 "aa.a"和 "ab*a"均不匹配。 这道题的难点非常明显，那就是要处理 '*' 这个字符的情况，当我们遇到 ...

收录问题如下6. 质数因子 6. 质数因子 题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）。最后一个数后面也要有空格 详细描述： 函数接口说明： public String getResult(long ulDataInput) 输入参数： long ulDataInput：输入的正整数 返回值： String 输入描...

一、概述 本篇博客动笔的初衷是华为OJ中一道关于求最长回文子串的长度的问题，深感自己对于字符串处理方面真的很渣，本篇文章结构如下： 问题描述 求最长回文子串的算法——马拉车算法 只求解最长子串长度的简单算法 二、问题描述 ...