Skip to content

Commit 08589b1

Browse files
solves number of lines to write string
1 parent fb7def1 commit 08589b1

File tree

2 files changed

+17
-3
lines changed

2 files changed

+17
-3
lines changed

README.md

+3-3
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
# LeetCode Algorithms
22

3-
![problems-solved](https://img.shields.io/badge/Problems%20Solved-188/2081-1f425f.svg)
4-
![problems-solved-java](https://img.shields.io/badge/Java-188/2081-1abc9c.svg)
3+
![problems-solved](https://img.shields.io/badge/Problems%20Solved-189/2081-1f425f.svg)
4+
![problems-solved-java](https://img.shields.io/badge/Java-189/2081-1abc9c.svg)
55
![problems-solved-python](https://img.shields.io/badge/Python-186/2081-1abc9c.svg)
66
[![PRs Welcome](https://img.shields.io/badge/PRs-welcome-brightgreen.svg)](CONTRIBUTING.md)
77
[![cp](https://img.shields.io/badge/also%20see-Competitve%20Programming-1f72ff.svg)](https://github.com/anishLearnsToCode/competitive-programming)
@@ -217,7 +217,7 @@
217217
| 796 | [Rotate String](https://leetcode.com/problems/rotate-string) | [![Java](assets/java.png)](src/RotateString.java) |
218218
| 800 | [Similar RGB Color](https://leetcode.com/problems/similar-rgb-color) | |
219219
| 804 | [Unique Morse Code Words](https://leetcode.com/problems/unique-morse-code-words) | [![Java](assets/java.png)](src/UniqueMorseCodeWords.java) |
220-
| 806 | [Number of Lines to Write String](https://leetcode.com/problems/number-of-lines-to-write-string) | |
220+
| 806 | [Number of Lines to Write String](https://leetcode.com/problems/number-of-lines-to-write-string) | [![Java](assets/java.png)](src/NumberOfLinesToWriteInString.java) |
221221
| 811 | [Subdomain Visit Count](https://leetcode.com/problems/subdomain-visit-count) | |
222222
| 812 | [Largest Triangle Area](https://leetcode.com/problems/largest-triangle-area) | |
223223
| 819 | [Most Common Word](https://leetcode.com/problems/most-common-word) | |

src/NumberOfLinesToWriteInString.java

+14
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
public class NumberOfLinesToWriteInString {
2+
public int[] numberOfLines(int[] widths, String string) {
3+
int lines = 1, width = 0;
4+
for (char character : string.toCharArray()) {
5+
if (width + widths[character - 'a'] <= 100) {
6+
width += widths[character - 'a'];
7+
} else {
8+
lines++;
9+
width = widths[character - 'a'];
10+
}
11+
}
12+
return new int[] {lines, width};
13+
}
14+
}

0 commit comments

Comments
 (0)