05 2021 档案

b_lc_使用服务器处理任务（模拟 + 堆）
摘要：有m个任务tasks和n个服务器，第 0 项任务在第 0 秒可以开始处理，相应地，第 j 项任务在第 j 秒可以开始处理。 处理第 j 项任务时，你需要为它分配一台 权重最小 的空闲服务器。 如果存在多台相同权重的空闲服务器，请选择 下标最小 的服务器。 如果一台空闲服务器在第 t 秒分配到第 j 阅读全文
posted @ 2021-05-30 17:40 童年の波鞋 阅读(74) 评论(0) 推荐(0)
b_lc_插入后的最大值（贪心+区分正负数）
摘要：给定一个整数n，要求插入一个数字x，是的n最大化 思路： 如果是正数，则尽量让高位变大，也就是说如果有数位y比x要小，则可以让x放在y前面，越高越好 如果是负数，则与上反之 class Solution: def maxValue(self, n: str, x: int) -> str: flag 阅读全文
posted @ 2021-05-30 16:24 童年の波鞋 阅读(77) 评论(0) 推荐(0)
b_lc_蓄水（反向思维：枚举取水次数）
摘要：每个水缸对应最低蓄水量记作 vat[i]，返回小扣至少需要多少次操作可以完成所有水缸蓄水要求。有以下两种操作： 升级水桶：选择任意一个水桶，使其容量增加为 bucket[i]+1 蓄水：将全部水桶接满水，倒入各自对应的水缸 注意：实际蓄水量 达到或超过 最低蓄水量，即完成蓄水要求。 示例 1： 输入 阅读全文
posted @ 2021-05-07 23:59 童年の波鞋 阅读(70) 评论(0) 推荐(0)
a_lc_到达终点（数学优化）
摘要：给定一个起点 (sx, sy) 和一个终点 (tx, ty)，如果通过一系列的转换可以从起点到达终点，则返回 True ，否则返回 False。 从点 (x, y) 可以转换到 (x, x+y) 或者 (x+y, y)。(x,y∈[1, 10^9] ) 思路：朴素做法是，当 tx>ty 时，让 tx 阅读全文
posted @ 2021-05-07 19:28 童年の波鞋 阅读(70) 评论(0) 推荐(0)
a_lc_包含每个查询的最小区间（反向思维：先排好序+数据结构优化查询）
摘要：给你一个整数数组 queries 。第 j 个查询的答案是在 ints 这个二维数组中找到满足 \(left_i <= queries[j] <= right_i\) 的 长度最小区间 i 的长度 。如果不存在这样的区间，那么答案是 -1 。 两个数组的长度都<=1e5 思路：一般我们都会先遍历 q 阅读全文
posted @ 2021-05-07 11:55 童年の波鞋 阅读(54) 评论(0) 推荐(0)
b_lc_将字符串拆分为递减的连续值（先枚举第一个数+dfs）
摘要：判断能否将 s 拆分成两个或者多个 非空子字符串 ，使子字符串的 数值 按 降序 排列，且每两个 相邻子字符串 的数值之 差 等于 1（len(s)<=20） 输入：s = "050043" 输出：true 解释：s 可以拆分为 ["05", "004", "3"] ，对应数值为 [5,4,3] 剪 阅读全文
posted @ 2021-05-06 18:15 童年の波鞋 阅读(85) 评论(0) 推荐(0)
b_zj_小于左边且大于右边的所有数（单调栈）
摘要：RT input: 9,8,7,3,4,2,1 output: 9,8,7,2,1 思路： package main import ( "fmt" "math" ) func solve(A []int) []int { st := []int{} minLeft := math.MaxInt32 阅读全文
posted @ 2021-05-03 21:45 童年の波鞋 阅读(66) 评论(0) 推荐(0)