找出數組中的連續最大乘積
示例 1:
輸入: [2,3,-2,4]
輸出: 6
解釋: 子數組 [2,3] 有最大乘積 6。
示例 2:
輸入: [-2,0,-1]
輸出: 0
解釋: 結果不能為 2, 因為 [-2,-1] 不是子數組。
class Solution {
public int maxProduct(int[] nums) {
int fmax1, fmax2;
fmax2 = nums[0];
for(int i=0; i<=nums.length-1; i++){
fmax1 = nums[i];
for(int j=i; j<=nums.length-1; j++){
fmax1 *= nums[j];
}
if(fmax2 < fmax1){
fmax2 = fmax1;
}
}
}
return fmax2;
}
}
找出數組中的連續最大乘積
相關推薦
javascript找出數組中的最大值
javascript找出數組中的最大值代碼: Array.prototype.max = function(){ var max = 0 for(var i=0;i<this.length;i++){ if(max<this[i]){ max = this[i] }
找出數組中的連續最大乘積
int 子序列 clas length 子數組 示例 一個 連續 乘積最大 給定一個整數數組 nums ,找出一個序列中乘積最大的連續子序列(該序列至少包含一個數)。 示例 1: 輸入: [2,3,-2,4]輸出: 6解釋: 子數組 [2,3] 有最大乘積 6。示例 2:
找出數組中所有組合中最大的值
rgs 公式 company get color 代碼 pan 數組長度 emp 面試中,經常有算法題: 比如找出一個數組中的所有組合,並找出最大的值。 代碼如下: 1 package com.company.algorithm; 2 3 /** 4 * 選擇
給定一個整數數組,找出數組中不存在的最小的正整數
pre pan 給定一個整數數組 clas 給定 bsp while int spa def serche(list1): num = 1 while True: if num not in list1: print
求數組中的最大值並把它放到最後
創建 ++ and ati ofa () out arrays 之間 import java.util.Arrays;import java.util.Random;public class MaxOfArray { public static void main(S
找出數組中唯一重復的數(轉)
置1 while repos += 一個 交換 ack 得到 最大數 題目: 數組a[N],1至N-1這N-1個數存放在a[N]中,其中某個數重復一次。寫一個函數,找出被重復的數字。 方法一:異或法。 數組a[N]中的N個數異或結果與1至N-1異或的結果再做異或,得到
找出數組中不是成對出現的數字
int 成對 pan 只有一個 sizeof cout span for end 題目如下: 給一個數組, {1,1,2,2,3,3,4,4,5,6,6,7,7,8,8,9,9},其中所有的數組都是成對的,只有一個數字出現一次,找出這個數字。 思路: 相同的數字做異或計算會
js中如何快速獲取數組中的最大值最小值
維數 spl 最大值 div 轉化 多維 logs clas null 1 var arr=[1,2,3,5]; 2 alert(Math.max.apply(null, arr));//最大值 3 alert(Math.min.apply(null, arr));//最
面試題3:在一個長度為n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重復的,但不知道有幾個數字是重復的。也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。 例如,如果輸入長度為7的數組{2,3,1,0,2,5,3},那麽對應的輸出是第一個重復的數字2。
length value 如果 while 返回 sys public ret || package siweifasan_6_5; /** * @Description:在一個長度為n的數組裏的所有數字都在0到n-1的範圍內。 * 數組中某些數字是重復的,
找出三個數中的最大值或者最小值
int big 次方 表示 比較運算 直接 最大 inpu 比較運算符 算數運算符:+-*/ //()整除 %取余 **次方 比較運算符:>< >= <= !=不等於 ==等於 #單個等於表示賦值 找出三個數中的最大值:
找出數組中只出現1次的數
ret ++ [] return 等於 for void 中一 sys 任何數字異或自己都等於0,兩次重復的數字異或之後抵消,最後剩下只有1個的數字知識點:任何數字異或0等於自身按位與 a&b 只有雙方為1 才為1 按位或 | 其中一方有1 才為1按位異或 ^
leecode第二天-使用異或找出數組中的非重復元素
leecode cep single integer put type json true readlines leecode題目描述如下: 給定一個非空整數數組,除了某個元素只出現一次以外,其余每個元素均出現兩次。找出那個只出現了一次的元素。 思路: 最開始想到的是使用排
[LeetCode] 624. Maximum Distance in Arrays 數組中的最大距離
大堆 最大 define 小堆 tput 最小 sce pytho 兩個 Given m arrays, and each array is sorted in ascending order. Now you can pick up two integers from t
Java 數組 定義一個數組,獲取數組中的最大值和最小值,奇數個數和偶數個數
++ java 偶數 system += 最小值 dem [] style /** * 定義一個數組,獲取數組中的最大值和最小值 奇數個數和偶數個數 * */ package com.xuyigang1234.chp01; public class Demo8 {
Linux命令查找出日誌檔案中訪問量最大的10個ip
寫這篇部落格的主要原因就是之前面試的兩家公司都有問到這個問題,所以便著手研究了一下它的解決方法 問題描述:一個日誌檔案裡逐行儲存著 時間 ip 這種形式的日誌,現在需要讓你使用linux命令查找出日誌檔案中訪問量最大的10個ip 怎麼處理? 1.首先建立模擬資料 這裡博主用python寫
位運算---不用任何比較判斷找出兩個數中的最大值
【題目】 給定兩個32位整數a和b,返回a和b中較大的一個。要求不能使用比較判斷。 【基本思路】 方法一。得到a - b的符號就可以知道a和b哪一個大了。具體過程參照如下程式碼: int getMax1(int a, int b) {
使用分治思想 求數組中的最大和最小值
turn 使用 public 測試 具體實現 span int nbsp 下標 代碼具體實現如下: package com.zuoyan.algorithm; public class FindMinMax { //Main函數
電子科技大學推免複試題:利用遞迴方法找出一個數組中的最大值和最小值
/**************************** 編寫一個函式,使之能完成以下功能: 利用遞迴方法找出一個數組中的最大值和最小值,要求遞迴呼叫函式的格式如下: MinMaxValue(arr,n,&max,&min),其中arr是給定的陣列,n是陣
1.找出數組元素item在給定數組arr中的位置
數組a 元素 log pan urn class prototype 給定 for var a=[1,5,‘ff‘,‘g‘,‘h‘,‘sd‘]; alert(indexof(a,‘g‘)); //3
從一組集合中獲取,分多次取集合中的每段數據中的最大值,重組成一個新的集合。
clas pub 處理 oat private color andro sublist roi 一個項目中偶遇的簡單算法,個人覺得還不錯,雖不常用,也記錄在此吧。 1 package huolongluo.qihuo.util; 2 3 import androi