Skip to content

Commit b5a02a1

Browse files
author
zongyanqi
committed
add Medium_477_Total_Hamming_Distance
1 parent 54091e6 commit b5a02a1

File tree

2 files changed

+98
-0
lines changed

2 files changed

+98
-0
lines changed

Easy_492_Construct_the_Rectangle.js

Lines changed: 33 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,33 @@
1+
/**
2+
* For a web developer, it is very important to know how to design a web page's size.
3+
* So, given a specific rectangular web page’s area, your job by now is to design a rectangular web page,
4+
* whose length L and width W satisfy the following requirements:
5+
6+
1. The area of the rectangular web page you designed must equal to the given target area.
7+
8+
2. The width W should not be larger than the length L, which means L >= W.
9+
10+
3. The difference between length L and width W should be as small as possible.
11+
You need to output the length L and the width W of the web page you designed in sequence.
12+
13+
14+
Example:
15+
Input: 4
16+
Output: [2, 2]
17+
Explanation: The target area is 4, and all the possible ways to construct it are [1,4], [2,2], [4,1].
18+
But according to requirement 2, [1,4] is illegal; according to requirement 3, [4,1] is not optimal compared to [2,2]. So the length L is 2, and the width W is 2.
19+
20+
21+
Note:
22+
The given area won't exceed 10,000,000 and is a positive integer
23+
The web page's width and length you designed must be positive integers.
24+
25+
*/
26+
27+
/**
28+
* @param {number} area
29+
* @return {number[]}
30+
*/
31+
var constructRectangle = function(area) {
32+
33+
};

Medium_477_Total_Hamming_Distance.js

Lines changed: 65 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

0 commit comments

Comments
 (0)