1,牛客網第一題:這其實跟找最長遞增子串行是乙個東西。注意的地方是,返回的是最大的dp,而不是dp[n-1]。
答案:
publicview codestatic
int getheight(int men, int
n) }
dp[i] = max + 1;
res =math.max(res, dp[i]);
}return
res;
}
2牛客網第二題:多了乙個條件,身高,那就先對單一元素排序,在進行dp。
publicstatic
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排序與查詢(七) 疊羅漢
功能 有個馬戲團正在設計疊羅漢的表演節目,乙個人要站在另乙個人的肩膀上。出於實際和美觀的考慮,在上面的人一定要比下面的人矮一點 輕一點。已知馬戲團每個人的身高和體重,計算疊羅漢最多能夠疊幾個人。思路 去掉細枝末節,真正的題目是 給定乙個列表,每個元素由一對專案組成。找出最長的子串行,其中第一項和第二...
孤獨的單身羅漢 單例模式
單例模式是啥?故名思意,就是單著的意思 沒錯,就是為了來保證整個系統執行中,從頭至尾只有乙個物件。比如說,我們最可愛的學校,可以有很多學生,可以有很多主任,但是不能有很多校長。為什麼?因為要確保只有乙個校長,學校這個系統才不會因為受干擾崩潰,所以單例模式應運而生。都知道了單例模式是幹嘛的了,那就好辦...