牛客 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;
}
相关推荐
蹉跎x4 分钟前
力扣104. 二叉树的最大深度
算法·leetcode·职场和发展
gaogao_jack6 分钟前
[Leetcode小记] 3233. 统计不是特殊数字的数字数量
java·算法·leetcode
zzzhpzhpzzz20 分钟前
设计模式——解释器模式
算法·设计模式·解释器模式
一只鸡某30 分钟前
实习冲刺第二十九天
数据结构·c++·算法·leetcode
ZZZ_O^O1 小时前
【贪心算法入门第一题——860.柠檬水找零】
学习·算法·leetcode·贪心算法
Easy数模1 小时前
竞赛思享会 | 2024年第十届数维杯国际数学建模挑战赛D题【代码+演示】
python·算法·数学建模
向宇it2 小时前
【unity小技巧】Unity 四叉树算法实现空间分割、物体存储并进行查询和碰撞检测
开发语言·算法·游戏·unity·游戏引擎
无限大.2 小时前
冒泡排序(结合动画进行可视化分析)
算法·排序算法
走向自由2 小时前
Leetcode 最长回文子串
数据结构·算法·leetcode·回文·最长回文
nuo5342023 小时前
The 2024 ICPC Kunming Invitational Contest
c语言·数据结构·c++·算法