Skip to content

Python

LeetCode: 1443-Minimum Time to Collect All Apples in a Tree 解題紀錄

題目

Given an undirected tree consisting of n vertices numbered from 0 to n-1, which has some apples in their vertices. You spend 1 second to walk over one edge of the tree. Return the minimum time in seconds you have to spend to collect all apples in the tree, starting at vertex 0 and coming back to this vertex.

Read More »LeetCode: 1443-Minimum Time to Collect All Apples in a Tree 解題紀錄

LeetCode: 2279-Maximum Bags With Full Capacity of Rocks 解題紀錄

題目

You have n bags numbered from 0 to n - 1. You are given two 0-indexed integer arrays capacity and rocks. The ith bag can hold a maximum of capacity[i] rocks and currently contains rocks[i] rocks. You are also given an integer additionalRocks, the number of additional rocks you can place in any of the bags.

Read More »LeetCode: 2279-Maximum Bags With Full Capacity of Rocks 解題紀錄