动态规划
nonbioclock
这个作者很懒,什么都没留下…
展开
-
剑指Offer29
剑指Offer第二十九天动态规划(困难)题1:正则表达式匹配请实现一个函数用来匹配包含’. ‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但与"aa.a"和"ab*a"均不匹配。。。看了题解都想了好久。。感觉好难而且很高频。。class Solution { public boolean isMatch(St原创 2021-10-07 23:13:08 · 112 阅读 · 0 评论 -
剑指Offer10
剑指Offer第十天动态规划(中等)题1:把数字翻译成字符窜给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。class Solution { public int translateNum(int num) { //将int类型转为String类型 String str =原创 2021-09-13 23:07:55 · 40 阅读 · 0 评论 -
剑指Offer9
剑指Offer第九天动态规划(中等)题1:连续子数组的最大和输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。class Solution { public int maxSubArray(int[] nums) { int maxSum = Integer.MIN_VALUE; int cur = 0; for(int num : nums){ c原创 2021-09-12 01:08:43 · 57 阅读 · 0 评论 -
剑指Offer8
剑指Offer第八天动态规划,这天都是很简单的题。。题1:斐波那契数列写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。cl原创 2021-09-11 15:26:38 · 39 阅读 · 0 评论