Skip to content

Commit ddf2d37

Browse files
solves find center of star graph
1 parent d3b4560 commit ddf2d37

File tree

2 files changed

+11
-1
lines changed

2 files changed

+11
-1
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -436,7 +436,7 @@
436436
| 1779 | [Find Nearest Point That Has the Same X or Y Coordinate](https://leetcode.com/problems/find-nearest-point-that-has-the-same-x-or-y-coordinate) | [![Java](assets/java.png)](src/FindNearestPointThatHasTheSameXOrYCoordinate.java) | |
437437
| 1784 | [Check if Binary String Has at Most One Segment of Ones](https://leetcode.com/problems/check-if-binary-string-has-at-most-one-segment-of-ones) | [![Java](assets/java.png)](src/CheckIfBinaryStringHasAtMostOneSegmentOfOnes.java) | |
438438
| 1790 | [Check if One String Swap Can Make Strings Equal](https://leetcode.com/problems/check-if-one-string-swap-can-make-strings-equal) | [![Java](assets/java.png)](src/CheckIfOneStringSwapCanMakeStringsEqual.java) | |
439-
| 1791 | [Find Center of Star Graph](https://leetcode.com/problems/find-center-of-star-graph) | | |
439+
| 1791 | [Find Center of Star Graph](https://leetcode.com/problems/find-center-of-star-graph) | [![Java](assets/java.png)](src/FindCenterOfStarGraph.java) | |
440440
| 1796 | [Second Largest Digit in a String](https://leetcode.com/problems/second-largest-digit-in-a-string) | | |
441441
| 1800 | [Maximum Ascending Subarray Sum](https://leetcode.com/problems/maximum-ascending-subarray-sum) | | |
442442
| 1805 | [Number of Different Integers in a String](https://leetcode.com/problems/number-of-different-integers-in-a-string) | | |

src/FindCenterOfStarGraph.java

+10
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
public class FindCenterOfStarGraph {
2+
public int findCenter(int[][] edges) {
3+
return commonVertex(edges[0], edges[1]);
4+
}
5+
6+
private int commonVertex(int[] e1, int[] e2) {
7+
if (e1[0] == e2[0] || e1[0] == e2[1]) return e1[0];
8+
return e1[1];
9+
}
10+
}

0 commit comments

Comments
 (0)