随笔分类 - 编程题
cpp
摘要：Problem: 2908. 元素和最小的山形三元组 I 目录思路复杂度Code 思路 先记录每个元素左边的最小数与右边的最小数。统计所有符合条件的数的最小值 复杂度 时间复杂度: $O(n)$ 空间复杂度: $O(n)$ Code class Solution { public: int mini
阅读全文
摘要：矩阵中移动的最大次数 给你一个下标从 0 开始、大小为 m x n 的矩阵 grid ，矩阵由若干 正 整数组成。 你可以从矩阵第一列中的 任一 单元格出发，按以下方式遍历 grid ： 从单元格 (row, col) 可以移动到 (row - 1, col + 1)、(row, col + 1)
阅读全文
摘要：找出字符串的可整除数组 给你一个下标从 0 开始的字符串 word ，长度为 n ，由从 0 到 9 的数字组成。另给你一个正整数 m 。 word 的 可整除数组 div 是一个长度为 n 的整数数组，并满足： 如果 word[0,...,i] 所表示的 数值 能被 m 整除，div[i] = 1
阅读全文
摘要：# 1254. 统计封闭岛屿的数目 二维矩阵 grid 由 0 （土地）和 1 （水）组成。岛是由最大的4个方向连通的 0 组成的群，封闭岛是一个 完全 由1包围（左、上、右、下）的岛。 请返回 封闭岛屿 的数目。 示例 1： 输入：grid = [[1,1,1,1,1,1,1,0],[1,0,0,
阅读全文
摘要：# 188. 买卖股票的最佳时机 IV 给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格，和一个整型 k 。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说，你最多可以买 k 次，卖 k 次。 注意：你不能同时
阅读全文
摘要：# 51. N 皇后 按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题
阅读全文
摘要：# 2611. 老鼠和奶酪 有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。 下标为 i 处的奶酪被吃掉的得分为： 如果第一只老鼠吃掉，则得分为 reward1[i] 。 如果第二只老鼠吃掉，则得分为 reward2[i] 。 给你一个正整数数组 reward1 ，一个正整数数
阅读全文
摘要：剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2
阅读全文
摘要：1813. Sentence Similarity III A sentence is a list of words that are separated by a single space with no leading or trailing spaces. For example, "Hel
阅读全文
摘要：2293. 极大极小游戏 给你一个下标从 0 开始的整数数组 nums ，其长度是 2 的幂。 对 nums 执行下述算法： 设 n 等于 nums 的长度，如果 n == 1 ，终止 算法过程。否则，创建 一个新的整数数组 newNums ，新数组长度为 n / 2 ，下标从 0 开始。 对于满足
阅读全文
摘要：4700. 何以包邮？ 新学期伊始，适逢顿顿书城有购书满 x 元包邮的活动，小 P 同学欣然前往准备买些参考书。 一番浏览后，小 P 初步筛选出 n 本书加入购物车中，其中第 i 本（1≤i≤n ）的价格为 ai 元。 考虑到预算有限，在最终付款前小 P 决定再从购物车中删去几本书（也可以不删），使
阅读全文
摘要：剑指 Offer 58 - II. 左旋转字符串 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "abcdefg"
阅读全文
摘要：2287. 重排字符形成目标字符串 给你两个下标从 0 开始的字符串 s 和 target 。你可以从 s 取出一些字符并将其重排，得到若干新的字符串。 从 s 中取出字符并重新排列，返回可以形成 target 的 最大 副本数。 示例 1： 输入：s = "ilovecodingonleetcod
阅读全文
摘要：4699. 如此编码 某次测验后，顿顿老师在黑板上留下了一串数字 23333 便飘然而去。 凝望着这个神秘数字，小 P 同学不禁陷入了沉思…… 已知某次测验包含 n 道单项选择题，其中第 i 题（1≤i≤n ）有 ai 个选项，正确选项为 bi ，满足 ai≥2 且 0≤bi<ai 。 比如说，ai
阅读全文
摘要：1807. 替换字符串中的括号内容 给你一个字符串 s ，它包含一些括号对，每个括号中包含一个 非空 的键。 比方说，字符串 "(name)is(age)yearsold" 中，有 两个 括号对，分别包含键 "name" 和 "age" 。 你知道许多键对应的值，这些关系由二维字符串数组 knowl
阅读全文
摘要：剑指 Offer 30. 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.pus
阅读全文
摘要：剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQue
阅读全文
摘要：4454. 未初始化警告 一个未经初始化的变量，里面存储的值可能是任意的。 因此直接使用未初始化的变量，比如将其赋值给另一个变量，并不符合一般的编程逻辑。 代码中出现这种情况，往往是因为遗漏了初始化语句、或是打错了变量名。 对代码中使用了未初始化变量的语句进行检查，可以方便地排查出代码中的一些隐秘
阅读全文
摘要：4655. 重新排序 给定一个数组 A 和一些查询 Li,Ri ，求数组中第 Li 至第 Ri 个元素之和。 小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。 小蓝想知道相比原数组，所有查询结果的总和最多可以增加多少? 输入格式 输入第一行包含一个整数 n 。
阅读全文
摘要：1806. 还原排列的最少操作步数 给你一个偶数 n ，已知存在一个长度为 n 的排列 perm ，其中 perm[i] == i（下标 从 0 开始 计数）。 一步操作中，你将创建一个新数组 arr ，对于每个 i ： 如果 i % 2 == 0 ，那么 arr[i] = perm[
阅读全文
