[AtCoder] D - Water BottleRead more
[AtCoder] A - ><Read more
[Codeforces] Round #252 (Div. 2) B. Valera and FruitsRead more
[Codeforces] Round #254 (Div. 2) B. DZY Loves ChemistryRead more
[Codeforces] Round #270 C. Design Tutorial: Make It NondeterministicRead more
[Codeforces] Bayan 2015 Contest Warm Up B. Strongly Connected CityRead more
[Codeforces] Round #274 (Div. 2) B. TowersRead more
[LeetCode] Maximum Score From Removing Substrings

1717. Maximum Score From Removing Substrings

You are given a string s and two integers x and y. You can perform two types of operations any number of times.

  • Remove substring “ab” and gain x points.
  • For example, when removing “ab” from “cabxbae” it becomes “cxbae”.
  • Remove substring “ba” and gain y points.
  • For example, when removing “ba” from “cabxbae” it becomes “cabxe”.

Return the maximum points you can gain after applying the above operations on s.

Read more
[LeetCode] Finding the Number of Visible Mountains

2345. Finding the Number of Visible Mountains

You are given a 0-indexed 2D integer array peaks where peaks[i] = [xi, yi] states that mountain i has a peak at coordinates (xi, yi). A mountain can be described as a right-angled isosceles triangle, with its base along the x-axis and a right angle at its peak. More formally, the gradients of ascending and descending the mountain are 1 and -1 respectively.

A mountain is considered visible if its peak does not lie within another mountain (including the border of other mountains).

Return the number of visible mountains.

Read more
[LeetCode] Minimum Absolute Difference Queries

1906. Minimum Absolute Difference Queries

The minimum absolute difference of an array a is defined as the minimum value of |a[i] - a[j]|, where 0 <= i < j < a.length and a[i] != a[j]. If all elements of a are the same, the minimum absolute difference is -1.

  • For example, the minimum absolute difference of the array [5,2,3,7,2] is |2 - 3| = 1. Note that it is not 0 because a[i] and a[j] must be different.

You are given an integer array nums and the array queries where queries[i] = [li, ri]. For each query i, compute the minimum absolute difference of the subarray nums[li…ri] containing the elements of nums between the 0-based indices li and ri (inclusive).

Return an array ans where ans[i] is the answer to the ith query.

A subarray is a contiguous sequence of elements in an array.

The value of |x| is defined as:

  • x if x >= 0.
  • -x if x < 0.
Read more