leetcode.cn 2023-05-24
🔴1377.frog-position-after-t-seconds
🏷️ Tags
#tree #depth_first_search #breadth_first_search #graph
🔴1377.frog-position-after-t-seconds
🏷️ Tags
#tree #depth_first_search #breadth_first_search #graph
Telegraph
frog-position-after-t-seconds
给你一棵由 n 个顶点组成的无向树,顶点编号从 1 到 n。青蛙从 顶点 1 开始起跳。规则如下:
leetcode.com 2023-05-24
🟡2542.maximum-subsequence-score
🏷️ Tags
#greedy #array #sorting #heap_priority_queue
🟡2542.maximum-subsequence-score
🏷️ Tags
#greedy #array #sorting #heap_priority_queue
Telegraph
maximum-subsequence-score
You are given two 0-indexed integer arrays nums1 and nums2 of equal length n and a positive integer k. You must choose a subsequence of indices from nums1 of length k. For chosen indices i0, i1, ..., ik - 1, your score is defined as:
leetcode.com 2023-05-25
🟡837.new-21-game
🏷️ Tags
#math #dynamic_programming #sliding_window #probability_and_statistics
🟡837.new-21-game
🏷️ Tags
#math #dynamic_programming #sliding_window #probability_and_statistics
Telegraph
new-21-game
Alice plays the following game, loosely based on the card game "21". Alice starts with 0 points and draws numbers while she has less than k points. During each draw, she gains an integer number of points randomly from the range [1, maxPts], where maxPts is…
leetcode.cn 2023-05-27
🟡1093.statistics-from-a-large-sample
🏷️ Tags
#array #math #probability_and_statistics
🟡1093.statistics-from-a-large-sample
🏷️ Tags
#array #math #probability_and_statistics
Telegraph
statistics-from-a-large-sample
我们对 0 到 255 之间的整数进行采样,并将结果存储在数组 count 中:count[k] 就是整数 k 在样本中出现的次数。 计算以下统计数据:
leetcode.cn 2023-05-28
🔴1439.find-the-kth-smallest-sum-of-a-matrix-with-sorted-rows
🏷️ Tags
#array #binary_search #matrix #heap_priority_queue
🔴1439.find-the-kth-smallest-sum-of-a-matrix-with-sorted-rows
🏷️ Tags
#array #binary_search #matrix #heap_priority_queue
Telegraph
find-the-kth-smallest-sum-of-a-matrix-with-sorted-rows
给你一个 m * n 的矩阵 mat,以及一个整数 k ,矩阵中的每一行都以非递减的顺序排列。 你可以从每一行中选出 1 个元素形成一个数组。返回所有可能数组中的第 k 个 最小 数组和。 示例 1: 输入:mat = [[1,3,11],[2,4,6]], k = 5 输出:7 解释:从每一行中选出一个元素,前 k 个和最小的数组分别是: [1,2], [1,4], [3,2], [3,4], [1,6]。其中第 5 个的和是 7 。 示例 2: 输入:mat = [[1,3,11],[2,4,6]]…
leetcode.cn 2023-05-29
🟢2455.average-value-of-even-numbers-that-are-divisible-by-three
🏷️ Tags
#array #math
🟢2455.average-value-of-even-numbers-that-are-divisible-by-three
🏷️ Tags
#array #math
Telegraph
average-value-of-even-numbers-that-are-divisible-by-three
给你一个由正整数组成的整数数组 nums ,返回其中可被 3 整除的所有偶数的平均值。 注意:n 个元素的平均值等于 n 个元素 求和 再除以 n ,结果 向下取整 到最接近的整数。 示例 1: 输入:nums = [1,3,6,10,12,15] 输出:9 解释:6 和 12 是可以被 3 整除的偶数。(6 + 12) / 2 = 9 。 示例 2: 输入:nums = [1,2,4,7,10] 输出:0 解释:不存在满足题目要求的整数,所以返回 0 。 提示:
leetcode.cn 2023-05-30
🟡1110.delete-nodes-and-return-forest
🏷️ Tags
#tree #depth_first_search #array #hash_table #binary_tree
🟡1110.delete-nodes-and-return-forest
🏷️ Tags
#tree #depth_first_search #array #hash_table #binary_tree
Telegraph
delete-nodes-and-return-forest
给出二叉树的根节点 root,树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现,我们就把该节点从树上删去,最后得到一个森林(一些不相交的树构成的集合)。 返回森林中的每棵树。你可以按任意顺序组织答案。 示例 1: 输入:root = [1,2,3,4,5,6,7], to_delete = [3,5] 输出:[[1,2,null,4],[6],[7]] 示例 2: 输入:root = [1,2,4,null,3], to_delete = [3] 输出:[[1,2,4]] …
leetcode.cn 2023-05-31
🟡1130.minimum-cost-tree-from-leaf-values
🏷️ Tags
#stack #greedy #array #dynamic_programming #monotonic_stack
🟡1130.minimum-cost-tree-from-leaf-values
🏷️ Tags
#stack #greedy #array #dynamic_programming #monotonic_stack
Telegraph
minimum-cost-tree-from-leaf-values
给你一个正整数数组 arr,考虑所有满足以下条件的二叉树:
leetcode.com 2023-06-01
🟡1091.shortest-path-in-binary-matrix
🏷️ Tags
#breadth_first_search #array #matrix
🟡1091.shortest-path-in-binary-matrix
🏷️ Tags
#breadth_first_search #array #matrix
Telegraph
shortest-path-in-binary-matrix
Given an n x n binary matrix grid, return the length of the shortest clear path in the matrix. If there is no clear path, return -1. A clear path in a binary matrix is a path from the top-left cell (i.e., (0, 0)) to the bottom-right cell (i.e., (n - 1, n…
leetcode.com 2023-06-02
🟡2101.detonate-the-maximum-bombs
🏷️ Tags
#depth_first_search #breadth_first_search #graph #geometry #array #math
🟡2101.detonate-the-maximum-bombs
🏷️ Tags
#depth_first_search #breadth_first_search #graph #geometry #array #math
Telegraph
detonate-the-maximum-bombs
You are given a list of bombs. The range of a bomb is defined as the area where its effect can be felt. This area is in the shape of a circle with the center as the location of the bomb. The bombs are represented by a 0-indexed 2D integer array bombs where…