牛客 2024春招冲刺题单 ONT100 牛牛的彩虹数组【中等 前缀和数组 Java,GO,PHP】

题目

题目链接:

https://www.nowcoder.com/practice/857d6f49e3ee4e568cc243cbf9956efd

思路

前缀和
前缀和的概念:前缀和是指数组中从开始位置到当前位置的所有位置的元素之和,
它可以通过累加数组元素来计算,一般来说,我们可以使用前缀和数组在常数
时间复杂度内计算任意区间的和.

注意:特别是需要频繁的计算区间和的情况,可以通过先预先计算前缀和数组,
可以将时间复杂度从O(n)降到O(1)

参考答案Java

java 复制代码
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int findRainbow (int[] nums) {
        /*
        前缀和数组
        题目有歧义,不是子序列,而是子数组,连续的
         */
        int n = nums.length;
        int[] psum = new int[n + 1];
        for (int i = 0; i < n ; i++) {
            psum[i + 1] = psum[i] + nums[i];
        }

        for (int i = 0; i <= n ; i++) {
            for (int j = 0; j < i ; j++) {
                int diff = psum[i] - psum[j];
                if (diff % 7 == 0) return 1;
            }
        }

        return 0;
    }


}

参考答案Go

go 复制代码
package main

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @return int整型
 */
func findRainbow(nums []int) int {
	/*
	   前缀和数组
	   题目有歧义,不是子序列,而是子数组,连续的
	*/
	n := len(nums)

	psum := make([]int, n+1)
	for i := 0; i < n; i++ {
		psum[i+1] = psum[i] + nums[i]
	}

	for i := 0; i <= n; i++ {
		for j := 0; j < i; j++ {
			diff := psum[i] - psum[j]
			if diff%7 == 0 {
				return 1
			}
		}
	}
	return 0
}

参考答案PHP

php 复制代码
<?php


/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
 */
function findRainbow( $nums )
{
   /*
   前缀和数组
   题目有歧义,不是子序列,而是子数组,连续的
 */

    $n = count($nums);
    $psum=[0=>0];
    for ($i=0;$i<$n;$i++){
        $psum[$i+1] = $psum[$i]+$nums[$i];
    }
    for ($i=0;$i<=$n;$i++){

        for($j=0;$j<$i;$j++){
            $diff = $psum[$i]-$psum[$j];
            if($diff%7==0) return 1;
        }
    }
    return 0;
}
相关推荐
捕鲸叉6 分钟前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer11 分钟前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
wheeldown40 分钟前
【数据结构】选择排序
数据结构·算法·排序算法
观音山保我别报错2 小时前
C语言扫雷小游戏
c语言·开发语言·算法
TangKenny3 小时前
计算网络信号
java·算法·华为
景鹤3 小时前
【算法】递归+深搜:814.二叉树剪枝
算法
iiFrankie3 小时前
SCNU习题 总结与复习
算法
Dola_Pan4 小时前
C++算法和竞赛:哈希算法、动态规划DP算法、贪心算法、博弈算法
c++·算法·哈希算法
小林熬夜学编程4 小时前
【Linux系统编程】第四十一弹---线程深度解析:从地址空间到多线程实践
linux·c语言·开发语言·c++·算法
阿洵Rain5 小时前
【C++】哈希
数据结构·c++·算法·list·哈希算法