摘要： 1 import sys 2 class Solution: 3 def threeSumClosest(self, nums: 'List[int]', target: int) -> int: 4 n = len(nums) 5 if n <= 3: 6 return sum(nums) 7 num... 阅读全文

摘要： 找零 题目描述Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)的商品，请问最少他会收到多少硬币？ 输入描述:一行，包含一个数N。输出描述:一行，包含一个数，表示最少收到的硬币数。 算法思路：贪心 阅读全文

摘要： 最长全1串 题目描述给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案 输入描述:输入第一行两个整数N,K，表示字符串长度和机会次数第二行输入N个整数，表示该字符串的元素( 1 <= N <= 300000, 0 <= 阅读全文

摘要： 种花 题目描述公园里有N个花园，初始时每个花园里都没有种花，园丁将花园从1到N编号并计划在编号为i的花园里恰好种A_i朵花，他每天会选择一个区间[L，R]（1≤L≤R≤N）并在编号为L到R的花园里各种一朵花，那么园丁至少要花多少天才能完成计划？ 输入描述:第一行包含一个整数N，1≤N≤10^5。第二 阅读全文