【LeetCode 题解】3356. 零数组变换 II 贪心差分与二分查找双解法
给定数组nums和查询列表queries,每个查询表示对区间[l, r]内的元素最多减少val(各元素减少量可独立选择)。要求找到最小的k,使得前k个查询处理后数组全为 0,若不存在则返回 - 1。
给定数组nums和查询列表queries,每个查询表示对区间[l, r]内的元素最多减少val(各元素减少量可独立选择)。要求找到最小的k,使得前k个查询处理后数组全为 0,若不存在则返回 - 1。
此题我第一反应就是直接把整数转为字符串,然后通过字符串Reverse方法,反转字符串,最后再比较整数字符串和反转后字符串是否相等即可得出结果。代码实现如下:
所谓二维矩阵模拟法就是首先构建一个二维矩阵,然后按照题目要求把字符串从上到下,从左到右,把字符一个一个排列到二维矩阵中,然后按行遍历二维矩阵把字符拼接起来即可。
今天继续更新 Leetcode 的剑指 Offer(专项突击版)系列, 大家在公众号算法精选里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~
奇月 发自 凹非寺量子位 | 公众号 QbitAI国产o1新选手登场!它能快速解决更复杂的数学解题、代码编程、数字游戏等任务。这就是上海AI实验室版o1——强推理模型书生InternThinker,刚刚正式开放试用!新模型不仅在长思维能力方面有了很大提升,而且