剑指Offer
Marck3
目标之距,一心之隔
展开
-
【剑指Offer】动态规划问题
问题描述题目:给你一根长度为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) ...原创 2019-04-10 11:06:35 · 500 阅读 · 0 评论 -
【剑指Offer】面试题19:正则表达式匹配
题目:请实现一个函数用来匹配包含 ‘.’ 和 ‘*’ 的正则表达式。模式中的字符 ‘.’ 表示任意一个字符,而 ‘*’ 表示它前面的字符可以出现任意次(含0次)。在本题中。匹配是指字符串的所有字符匹配整个模式。例如,字符串 "aaa"与模式 "a.a"和 "ab*ac*a"匹配,但与 "aa.a"和 "ab*a"均不匹配。这道题的难点非常明显,那就是要处理 '*' 这个字符的情况,当我们遇到 ...原创 2019-04-06 16:46:33 · 314 阅读 · 0 评论 -
华为OJ
收录问题如下6. 质数因子6. 质数因子题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )。最后一个数后面也要有空格详细描述:函数接口说明:public String getResult(long ulDataInput)输入参数:long ulDataInput:输入的正整数返回值:String输入描...原创 2019-04-16 23:06:36 · 1224 阅读 · 0 评论 -
【专题归纳】字符串之回文
一、概述本篇博客动笔的初衷是华为OJ中一道关于求最长回文子串的长度的问题,深感自己对于字符串处理方面真的很渣,本篇文章结构如下:问题描述求最长回文子串的算法——马拉车算法只求解最长子串长度的简单算法二、问题描述...原创 2019-05-01 09:59:30 · 430 阅读 · 0 评论