为了账号安全,请及时绑定邮箱和手机立即绑定

当Java中什么都不输入时,变量中存储了什么?

当Java中什么都不输入时,变量中存储了什么?

开心每一天1111 2023-08-09 16:16:11
class Solution {    public int maxCoins(int[] nums) {        int n = nums.length + 2;        int[] new_nums = new int[n];        for(int i = 0; i < nums.length; i++){            new_nums[i+1] = nums[i];        }        new_nums[0] = new_nums[n - 1] = 1;        // cache the results of dp        int[][] memo = new int[n][n];        // find the maximum number of coins obtained from adding all balloons from (0, len(nums) - 1)        int ans = 0;        // manually burst the last balloon because it has special rules        for(int i = 1; i < n; ++i){            ans = Math.max(ans, new_nums[i] + dp(memo, new_nums, i, n - 1) + dp(memo, new_nums, 0, i));        }        return ans;    }    public int dp(int[][] memo, int[] nums, int left, int right) {        // no more balloons can be added        if (left + 1 == right) return 0;        // we've already seen this, return from cache        if (memo[left][right] > 0) return memo[left][right];        // add each balloon on the interval and return the maximum score        int ans = 0;        for (int i = left + 1; i < right; ++i)            ans = Math.max(ans, nums[left] * nums[right]            + dp(memo, nums, left, i) + dp(memo, nums, i, right));        // add to the cache        memo[left][right] = ans;        return ans;    }}输入:[1, 2, 3, 4][5, 7, 8]输出:2056
查看完整描述

1 回答

?
凤凰求蛊

TA贡献1825条经验 获得超4个赞

""空字符串。它是 s 的有效值String,您需要注意它。

如果您想检查它,请尝试以下操作:

if ("".equals(sc1))


查看完整回答
反对 回复 2023-08-09
  • 1 回答
  • 0 关注
  • 98 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信