LeetCode Entry
3000. Maximum Area of Longest Diagonal Rectangle
Max area of max diagonal rectangles
3000. Maximum Area of Longest Diagonal Rectangle medium blog post substack youtube
Join me on Telegram
https://t.me/leetcode_daily_unstoppable/1093
Problem TLDR
Max area of max diagonal rectangles #easy
Intuition
Single iteration:
- update max diagonal, forget max area
- update max area
Approach
- or we can find a max of a single variable
diagonal+area
Complexity
-
Time complexity: \(O(n)\)
-
Space complexity: \(O(1)\)
Code
// 11ms
fun areaOfMaxDiagonal(d: Array<IntArray>) = d
.maxOf { (w,h) -> (w*w+h*h) * 10000 + w*h }%10000
// 0ms
pub fn area_of_max_diagonal(d: Vec<Vec<i32>>) -> i32 {
d.iter().map(|d|(d[0]*d[0]+d[1]*d[1],d[0]*d[1])).max().unwrap().1
}
// 0ms
int areaOfMaxDiagonal(vector<vector<int>>& d) {
int x = 0;
for (auto d: d) x = max(x, (d[0]*d[0]+d[1]*d[1])*10000+d[0]*d[1]);
return x%10000;
}
// 0ms
areaOfMaxDiagonal= lambda _,d:max((w*w+h*h,w*h) for w,h in d)[1]