wdtのBlog

摘要： 返回执行 k 次逆时针循环轮转操作后的矩阵。 2 ⇐ m, n ⇐ 50，1 ⇐ k ⇐ 109 思路：每一环的宽：n-2i，2i是因为，每次要在左、右边都留出i个位置，所以乘以2 class Solution { public: vector<int> change(vector<int> a, 阅读全文

摘要： 一个下标从 0 开始的数组的 交替和 定义为 偶数 下标处元素之 和 减去 奇数 下标处元素之 和 。 比方说，数组 [4,2,5,3] 的交替和为 (4 + 5) - (2 + 3) = 4 。 给你一个数组 nums ，请你返回 nums 中任意子序列的 最大交替和(1 ⇐ nums.lengt 阅读全文

摘要： 1、2、5 三种硬币，使用 k 个，要凑成 target 共有几种方式？ #include<bits/stdc++.h> using namespace std; typedef long long ll; // 1、2、5 三种硬币，只使用 k 个凑成 target 共有几种方式？ // f[i] 阅读全文

摘要： 给你一个二维整数数组 triplets ，其中 triplets[i] = [ai, bi, ci] 表示第 i 个 三元组 。 同时，给你一个整数数组 target = [x, y, z] ，表示你想要得到的 三元组 。 为了得到 target ，你需要对 triplets 执行下面的操作 任意次 阅读全文

摘要： 将s转化为一个 交替字符串 。请你计算并返回转化所需的 最小 字符交换次数，如果无法完成转化，返回 -1 。 class Solution: def minSwaps(self, s: str) -> int: cnt1 = 0 odd1 = 0 cnt0 = 0 n = len(s) for i 阅读全文

摘要： 一开始，你在下标 0 处，且该位置的值一定为 '0' 。当同时满足如下条件时，你可以从下标 i 移动到下标 j 处： i + minJump ⇐ j ⇐ min(i + maxJump, s.length - 1) 且 s[j] == '0'. 如果你可以到达 s 的下标 s.length - 1  阅读全文

摘要： 给你一个长度为 偶数 n 的数组 nums ，请你将 nums 中的元素分成 n / 2 个数对，使得： nums 中每个元素 恰好 在 一个 数对中，且 最大数对和 的值 最小 。 请你在最优数对划分的方案下，返回最小的 最大数对和 。 示例 1： 输入：nums = [3,5,2,3] 输出：7 阅读全文

摘要： 有m个任务tasks和n个服务器，第 0 项任务在第 0 秒可以开始处理，相应地，第 j 项任务在第 j 秒可以开始处理。 处理第 j 项任务时，你需要为它分配一台 权重最小 的空闲服务器。 如果存在多台相同权重的空闲服务器，请选择 下标最小 的服务器。 如果一台空闲服务器在第 t 秒分配到第 j 阅读全文

摘要： 给定一个整数n，要求插入一个数字x，是的n最大化 思路： 如果是正数，则尽量让高位变大，也就是说如果有数位y比x要小，则可以让x放在y前面，越高越好 如果是负数，则与上反之 class Solution: def maxValue(self, n: str, x: int) -> str: flag 阅读全文

摘要： 每个水缸对应最低蓄水量记作 vat[i]，返回小扣至少需要多少次操作可以完成所有水缸蓄水要求。有以下两种操作： 升级水桶：选择任意一个水桶，使其容量增加为 bucket[i]+1 蓄水：将全部水桶接满水，倒入各自对应的水缸 注意：实际蓄水量 达到或超过 最低蓄水量，即完成蓄水要求。 示例 1： 输入 阅读全文