waigo

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #把数字翻译成字符串# 来自专栏

//1.递归版本 public int solve1 (String nums) { return process(nums.toCharArray(),0,nums.length()); } //返回从[idx...len)可能的译码结果 publi...

Java 动态规划

2021-11-07

0 487

题解 | #通配符匹配# 来自专栏

输入是两个字符串，马上想到二维的动态规划，也就是行列对应模型，一个做行一个做列 //'?' 可以匹配任何单个字符。 //'*' 可以匹配任何字符序列（包括空序列）。 public boolean isMatch(String s, String p) { if(s=...

Java 动态规划

2021-10-30

1 520

题解 | #丢棋子问题#动态规划的两种思维来自专栏

/** *O(n*k)的解法，这种解法就是通常想到的正向思维，由于不知道在哪一楼丢下就会碎， *所以需要从i楼开始进行尝试 *如果i楼碎了，那么就得以左边为子过程去查最少需要多少次能得出答案了。 *如果i楼没碎，那么就得以右边为子过程去查最少需要多少次能得出答...

Java 动态规划

2021-10-18

1 624

题解 | # NC83 子数组最大乘积# 来自专栏

其实想要知道一个子数组的最大乘积首先要意识到其实子数组的乘积可以由前缀乘积除以某个更小前缀的乘积来得到，需要注意的是碰到0得重新记录前缀乘积为1，因为答案子数组不可能跨过0的。 public double maxProduct(double[] arr) { if(arr==null...

动态规划

2021-10-10

0 508

题解 | #正则表达式匹配#动态规划解法

这里dp[row][col]的意思是，str的row长度去和pattern的col长度做一个正则匹配是否能成功，所以说此时最后一位字符分别是row-1和col-1位置 public boolean match (String str, String pattern) { if...

Java 动态规划

2021-09-23

1 470

题解 | #丑数#

import java.util.*; public class Solution { /*public int GetUglyNumber_Solution(int index) { //很明显，丑数除了2,3,5之外其他丑数肯定都是由丑数乘来的，不是丑数的数乘啥都不会变成...

Java 动态规划三指针

2021-09-20

5 526