Skip to content

Commit 7097298

Browse files
author
openset
committed
Update: FrontendQuestionId
1 parent d60eadb commit 7097298

File tree

4 files changed

+42
-4
lines changed

4 files changed

+42
-4
lines changed

problems/binary-search-tree-to-greater-sum-tree/README.md

Lines changed: 10 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99

1010
[Next >](https://github.com/openset/leetcode/tree/master/problems/minimum-score-triangulation-of-polygon "Minimum Score Triangulation of Polygon")
1111

12-
## 5050. Binary Search Tree to Greater Sum Tree (Medium)
12+
## 1038. Binary Search Tree to Greater Sum Tree (Medium)
1313

1414
<p>Given the root of a binary <strong>search</strong> tree with distinct values, modify it so that every <code>node</code>&nbsp;has a new value equal to the sum of the values of the original tree that are greater than or equal to <code>node.val</code>.</p>
1515

@@ -49,3 +49,12 @@
4949
<div>&nbsp;</div>
5050
</div>
5151
</div>
52+
53+
### Related Topics
54+
[[Binary Search Tree](https://github.com/openset/leetcode/tree/master/tag/binary-search-tree/README.md)]
55+
56+
### Hints
57+
<details>
58+
<summary>Hint 1</summary>
59+
What traversal method organizes all nodes in sorted order?
60+
</details>

problems/minimum-score-triangulation-of-polygon/README.md

Lines changed: 10 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99

1010
[Next >](https://github.com/openset/leetcode/tree/master/problems/moving-stones-until-consecutive-ii "Moving Stones Until Consecutive II")
1111

12-
## 5047. Minimum Score Triangulation of Polygon (Medium)
12+
## 1039. Minimum Score Triangulation of Polygon (Medium)
1313

1414
<p>Given <code>N</code>, consider a convex <code>N</code>-sided polygon with vertices labelled <code>A[0], A[i], ..., A[N-1]</code>&nbsp;in clockwise order.</p>
1515

@@ -62,3 +62,12 @@
6262
</div>
6363
</div>
6464
</div>
65+
66+
### Related Topics
67+
[[Dynamic Programming](https://github.com/openset/leetcode/tree/master/tag/dynamic-programming/README.md)]
68+
69+
### Hints
70+
<details>
71+
<summary>Hint 1</summary>
72+
Without loss of generality, there is a triangle that uses adjacent vertices A[0] and A[N-1] (where N = A.length). Depending on your choice K of it, this breaks down the triangulation into two subproblems A[1:K] and A[K+1:N-1].
73+
</details>

problems/moving-stones-until-consecutive-ii/README.md

Lines changed: 12 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99

1010
Next >
1111

12-
## 5049. Moving Stones Until Consecutive II (Medium)
12+
## 1040. Moving Stones Until Consecutive II (Medium)
1313

1414
<p>On an <strong>infinite</strong> number line, the position of the i-th stone is given by&nbsp;<code>stones[i]</code>.&nbsp; Call a stone an <em>endpoint stone</em> if it has the smallest or largest position.</p>
1515

@@ -68,3 +68,14 @@ Notice we cannot move 10 -&gt; 2 to finish the game, because that would be an il
6868
<div>&nbsp;</div>
6969
</div>
7070
</div>
71+
72+
### Related Topics
73+
[[Array](https://github.com/openset/leetcode/tree/master/tag/array/README.md)]
74+
[[Sliding Window](https://github.com/openset/leetcode/tree/master/tag/sliding-window/README.md)]
75+
76+
### Hints
77+
<details>
78+
<summary>Hint 1</summary>
79+
For the minimum, how many cows are already in place?
80+
For the maximum, we have to lose either the gap A[1] - A[0] or A[N-1] - A[N-2] (where N = A.length), but every other space can be occupied.
81+
</details>

problems/valid-boomerang/README.md

Lines changed: 10 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99

1010
[Next >](https://github.com/openset/leetcode/tree/master/problems/binary-search-tree-to-greater-sum-tree "Binary Search Tree to Greater Sum Tree")
1111

12-
## 5051. Valid Boomerang (Easy)
12+
## 1037. Valid Boomerang (Easy)
1313

1414
<p>A <em>boomerang</em> is a set of 3 points that are all distinct and <strong>not</strong> in a straight line.</p>
1515

@@ -45,3 +45,12 @@
4545
<div>
4646
<div>&nbsp;</div>
4747
</div>
48+
49+
### Related Topics
50+
[[Math](https://github.com/openset/leetcode/tree/master/tag/math/README.md)]
51+
52+
### Hints
53+
<details>
54+
<summary>Hint 1</summary>
55+
3 points form a boomerang if and only if the triangle formed from them has non-zero area.
56+
</details>

0 commit comments

Comments
 (0)