11 7 疊羅漢表演節目(CC150)

2022-06-14 09:27:09 字數 645 閱讀 2863

1,牛客網第一題:這其實跟找最長遞增子串行是乙個東西。注意的地方是,返回的是最大的dp,而不是dp[n-1]。

答案:

public

static

int getheight(int men, int

n) }

dp[i] = max + 1;

res =math.max(res, dp[i]);

}return

res;

}

view code

2牛客網第二題:多了乙個條件,身高,那就先對單一元素排序,在進行dp。

public

static

int getheight(int men, int

n) }}

system.out.println(men[1][0]);

int res = 0;

int dp = new

int[n];

dp[0] = 1;

for(int i =1;i )

}dp[i] = max + 1;

res =math.max(res, dp[i]);

}return

res;

}

leetcode 疊羅漢 面試題17 06

有個馬戲團正在設計疊羅漢的表演節目,乙個人要站在另一人的肩膀上。出於實際和美觀的考慮,在上面的人要比下面的人矮一點且輕一點。已知馬戲團每個人的身高和體重,請編寫 計算疊羅漢最多能疊幾個人。示例 輸入 height 65,70,56,75,60,68 weight 100,150,90,190,95,...

9 11排序與查詢(七) 疊羅漢

功能 有個馬戲團正在設計疊羅漢的表演節目,乙個人要站在另乙個人的肩膀上。出於實際和美觀的考慮,在上面的人一定要比下面的人矮一點 輕一點。已知馬戲團每個人的身高和體重,計算疊羅漢最多能夠疊幾個人。思路 去掉細枝末節,真正的題目是 給定乙個列表,每個元素由一對專案組成。找出最長的子串行,其中第一項和第二...

孤獨的單身羅漢 單例模式

單例模式是啥?故名思意,就是單著的意思 沒錯,就是為了來保證整個系統執行中,從頭至尾只有乙個物件。比如說,我們最可愛的學校,可以有很多學生,可以有很多主任,但是不能有很多校長。為什麼?因為要確保只有乙個校長,學校這個系統才不會因為受干擾崩潰,所以單例模式應運而生。都知道了單例模式是幹嘛的了,那就好辦...