Solved! Leetcode 1575. Count All Possible Routes

source: https://leetcode.com/problems/count-all-possible-routes/ Count All Possible Routes Description You are given an array of distinct positive integers locations where locations[i] represents the position of city i. You are also given integers start, finish and fuel representing the starting city, ending city, and the initial amount of fuel you have, respectively. At each step, if you are ...

Solved! Leetcode 2090. K Radius Subarray Averages

Solved! Leetcode 2090. K Radius Subarray Averages
source: https://leetcode.com/problems/k-radius-subarray-averages/description/ Table of ContentsK Radius Subarray AveragesDescriptionExample 1:Example 2:Example 3:Constraints:Solution K Radius Subarray Averages Description You are given a 0-indexed array nums of n integers and an integer k. The k-radius average for a subarray of nums centered at some index i with the radius k is the average of all elements in nums between ...

Solved! Leetcode 1732. Find the Highest Altitude

source: https://leetcode.com/problems/find-the-highest-altitude/description/ Find the Highest Altitude Table of ContentsFind the Highest AltitudeDescriptionExample 1:Example 2:Constraints:Solution Description There is a biker going on a road trip. The road trip consists of n + 1 points at different altitudes. The biker starts his trip on point 0 with altitude equal 0. You are given an integer array gain ...

Solved! Leetcode 2352. Equal Row and Column Pairs

source: https://leetcode.com/problems/equal-row-and-column-pairs/description/ Equal Row and Column Pairs Description Given a 0-indexed n x n integer matrix grid, return the number of pairs (ri, cj) such that row ri and column cj are equal. A row and column pair are considered equal if they contain the same elements in the same order (i.e., an equal array). ...

Solved! Leetcode 163. Missing Ranges

source: https://leetcode.com/problems/missing-ranges/description/ Missing Ranges Table of ContentsMissing RangesDescriptionExample 1:Example 2:Constraints:Solution Description You are given an inclusive range [lower, upper] and a sorted unique integer array nums, where all elements are within the inclusive range. A number x is considered missing if x is in the range [lower, upper] and x is not in nums. Return ...

Solved! Leetcode 1150. Check If a Number Is Majority Element in a Sorted Array

source: https://leetcode.com/problems/check-if-a-number-is-majority-element-in-a-sorted-array/description/ Check If a Number Is Majority Element in a Sorted Array Table of ContentsCheck If a Number Is Majority Element in a Sorted ArrayDescriptionExample 1:Example 2:Constraints:Solution Description Given an integer array nums sorted in non-decreasing order and an integer target, return true if target is a majority element, or false otherwise. A majority ...

Solved! Leetcode 1146. Snapshot Array

source: https://leetcode.com/problems/summary-ranges/description/ Snapshot Array Table of ContentsSnapshot ArrayDescriptionExample 1:Constraints:Solution Description Implement a SnapshotArray that supports the following interface: SnapshotArray(int length) initializes an array-like data structure with the given length. Initially, each element equals 0. void set(index, val) sets the element at the given index to be equal to val. int snap() takes a snapshot of ...

Solved! Leetcode 228. Summary Ranges

source: https://leetcode.com/problems/summary-ranges/description/ Summary Ranges Table of ContentsSummary RangesDescriptionExample 1:Example 2:Constraints:Solution Description You are given a sorted unique integer array nums. A range [a,b] is the set of all integers from a to b (inclusive). Return the smallest sorted list of ranges that cover all the numbers in the array exactly. That is, each element of ...

Solved! Leetcode 744. Find Smallest Letter Greater Than Target

source: https://leetcode.com/problems/find-smallest-letter-greater-than-target/description/ Find Smallest Letter Greater Than Target Table of ContentsFind Smallest Letter Greater Than TargetDescriptionExample 1:Example 2:Example 3:Constraints:Solution Description You are given an array of characters letters that is sorted in non-decreasing order, and a character target. There are at least two different characters in letters. Return the smallest character in letters that is ...

Solved! Leetcode 1351. Count Negative Numbers in a Sorted Matrix

source: https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/description/ Count Negative Numbers in a Sorted Matrix Table of ContentsCount Negative Numbers in a Sorted MatrixDescriptionExample 1:Example 2:Constraints:SolutionFollow up Description Given a m x n matrix grid which is sorted in non-increasing order both row-wise and column-wise, return the number of negative numbers in grid. Example 1: Input: grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]Output: 8Explanation: There ...