算法刷题计划二----无主题随机刷题14（leetCode）

最新推荐文章于 2024-04-12 20:39:19 发布

米修修米

最新推荐文章于 2024-04-12 20:39:19 发布

阅读量63

点赞数

分类专栏：笔记文章标签：算法 leetcode 动态规划

本文链接：https://blog.csdn.net/weixin_43901601/article/details/120600094

版权

笔记专栏收录该内容

89 篇文章 0 订阅

订阅专栏

16.11. 跳水板

你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。

返回的长度需要从小到大排列。

示例 1

输入：
shorter = 1
longer = 2
k = 3
输出： [3,4,5,6]
解释：
可以使用 3 次 shorter，得到结果 3；使用 2 次 shorter 和 1 次 longer，得到结果 4 。以此类推，得到最终结果。

提示：

0 < shorter <= longer
0 <= k <= 100000

class Solution {
    public int[] divingBoard(int shorter, int longer, int k) {
        if(k==0)
            return new int[0];
        if(shorter==longer)
            return new int[]{shorter*k};
        int[] a=new int[k+1];
        for(int i=0;i<=k;i++)
        {
            a[i]=shorter*(k-i)+longer*i;
        }
        
        return a;
    }
}

个人总结： 审题飘忽。

16.17. 连续数列

给定一个整数数组，找出总和最大的连续数列，并返回总和。

示例：

输入： [-2,1,-3,4,-1,2,1,-5,4]
输出： 6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6。

class Solution {
    public int maxSubArray(int[] nums) {
        int max=nums[0];
        for(int i=0;i<nums.length;i++)
        {
            int sum=nums[i];
            if(sum>max)
                    max=sum;
            for(int j=i+1;j<nums.length;j++)
            {
                sum+=nums[j];
                if(sum>max)
                    max=sum;
            }
        }
        return max;
    }
}