leetcode.com 2025-09-29
🟡1039.minimum-score-triangulation-of-polygon
🏷️ Tags
#array #dynamic_programming
🟡1039.minimum-score-triangulation-of-polygon
🏷️ Tags
#array #dynamic_programming
Telegraph
minimum-score-triangulation-of-polygon
You have a convex n-sided polygon where each vertex has an integer value. You are given an integer array values where values[i] is the value of the ith vertex in clockwise order. Polygon triangulation is a process where you divide a polygon into a set of…
leetcode.cn 2025-09-30
🟡2221.find-triangular-sum-of-an-array
🏷️ Tags
#array #math #combinatorics #simulation
🟡2221.find-triangular-sum-of-an-array
🏷️ Tags
#array #math #combinatorics #simulation
Telegraph
find-triangular-sum-of-an-array
给你一个下标从 0 开始的整数数组 nums ,其中 nums[i] 是 0 到 9 之间(两者都包含)的一个数字。 nums 的 三角和 是执行以下操作以后最后剩下元素的值:
leetcode.com 2025-09-30
🟡2221.find-triangular-sum-of-an-array
🏷️ Tags
#array #math #combinatorics #simulation
🟡2221.find-triangular-sum-of-an-array
🏷️ Tags
#array #math #combinatorics #simulation
Telegraph
find-triangular-sum-of-an-array
You are given a 0-indexed integer array nums, where nums[i] is a digit between 0 and 9 (inclusive). The triangular sum of nums is the value of the only element present in nums after the following process terminates:
leetcode.cn 2025-10-03
🔴407.trapping-rain-water-ii
🏷️ Tags
#breadth_first_search #array #matrix #heap_priority_queue
🔴407.trapping-rain-water-ii
🏷️ Tags
#breadth_first_search #array #matrix #heap_priority_queue
Telegraph
trapping-rain-water-ii
给你一个 m x n 的矩阵,其中的值均为非负整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。 示例 1: 输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]] 输出: 4 解释: 下雨后,雨水将会被上图蓝色的方块中。总的接雨水量为1+2+1=4。 示例 2: 输入: heightMap = [[3,3,3,3,3],[3,2,2,2,3],[3,2,1,2,3],[3,2,2,2,3],[3,3,3,3,3]]…
leetcode.com 2025-10-03
🔴407.trapping-rain-water-ii
🏷️ Tags
#breadth_first_search #array #matrix #heap_priority_queue
🔴407.trapping-rain-water-ii
🏷️ Tags
#breadth_first_search #array #matrix #heap_priority_queue
Telegraph
trapping-rain-water-ii
Given an m x n integer matrix heightMap representing the height of each unit cell in a 2D elevation map, return the volume of water it can trap after raining. Example 1: Input: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]] Output: 4 Explanation:…
leetcode.cn 2025-10-05
🟡417.pacific-atlantic-water-flow
🏷️ Tags
#depth_first_search #breadth_first_search #array #matrix
🟡417.pacific-atlantic-water-flow
🏷️ Tags
#depth_first_search #breadth_first_search #array #matrix
Telegraph
pacific-atlantic-water-flow
有一个 m × n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。 这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights , heights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度 。 岛上雨水较多,如果相邻单元格的高度 小于或等于 当前单元格的高度,雨水可以直接向北、南、东、西流向相邻单元格。水可以从海洋附近的任何单元格流入海洋。 返回网格坐标 result 的…
leetcode.com 2025-10-05
🟡417.pacific-atlantic-water-flow
🏷️ Tags
#depth_first_search #breadth_first_search #array #matrix
🟡417.pacific-atlantic-water-flow
🏷️ Tags
#depth_first_search #breadth_first_search #array #matrix
Telegraph
pacific-atlantic-water-flow
There is an m x n rectangular island that borders both the Pacific Ocean and Atlantic Ocean. The Pacific Ocean touches the island's left and top edges, and the Atlantic Ocean touches the island's right and bottom edges. The island is partitioned into a grid…
leetcode.cn 2025-10-06
🔴778.swim-in-rising-water
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #binary_search #matrix #heap_priority_queue
🔴778.swim-in-rising-water
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #binary_search #matrix #heap_priority_queue
Telegraph
swim-in-rising-water
在一个 n x n 的整数矩阵 grid 中,每一个方格的值 grid[i][j] 表示位置 (i, j) 的平台高度。 当开始下雨时,在时间为 t 时,水池中的水位为 t 。你可以从一个平台游向四周相邻的任意一个平台,但是前提是此时水位必须同时淹没这两个平台。假定你可以瞬间移动无限距离,也就是默认在方格内部游动是不耗时的。当然,在你游泳的时候你必须待在坐标方格里面。 你从坐标方格的左上平台 (0,0) 出发。返回 你到达坐标方格的右下平台 (n-1, n-1) 所需的最少时间 。 示例 1: 输入:…
leetcode.com 2025-10-06
🔴778.swim-in-rising-water
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #binary_search #matrix #heap_priority_queue
🔴778.swim-in-rising-water
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #binary_search #matrix #heap_priority_queue
Telegraph
swim-in-rising-water
You are given an n x n integer matrix grid where each value grid[i][j] represents the elevation at that point (i, j). It starts raining, and water gradually rises over time. At time t, the water level is t, meaning any cell with elevation less than equal…
leetcode.com 2025-10-07
🟡1488.avoid-flood-in-the-city
🏷️ Tags
#greedy #array #hash_table #binary_search #heap_priority_queue
🟡1488.avoid-flood-in-the-city
🏷️ Tags
#greedy #array #hash_table #binary_search #heap_priority_queue
Telegraph
avoid-flood-in-the-city
Your country has an infinite number of lakes. Initially, all the lakes are empty, but when it rains over the nth lake, the nth lake becomes full of water. If it rains over a lake that is full of water, there will be a flood. Your goal is to avoid floods in…