摘要: 剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: ["CQue 阅读全文
posted @ 2023-01-11 15:40 认真游泳的鱼 阅读(22) 评论(0) 推荐(0)
摘要: 4454. 未初始化警告 一个未经初始化的变量,里面存储的值可能是任意的。 因此直接使用未初始化的变量,比如将其赋值给另一个变量,并不符合一般的编程逻辑。 代码中出现这种情况,往往是因为遗漏了初始化语句、或是打错了变量名。 对代码中使用了未初始化变量的语句进行检查,可以方便地排查出代码中的一些隐秘 阅读全文
posted @ 2023-01-10 12:52 认真游泳的鱼 阅读(66) 评论(0) 推荐(0)
摘要: 4655. 重新排序 给定一个数组 A 和一些查询 Li,Ri ,求数组中第 Li 至第 Ri 个元素之和。 小蓝觉得这个问题很无聊,于是他想重新排列一下数组,使得最终每个查询结果的和尽可能地大。 小蓝想知道相比原数组,所有查询结果的总和最多可以增加多少? 输入格式 输入第一行包含一个整数 n 。 阅读全文
posted @ 2023-01-09 11:35 认真游泳的鱼 阅读(47) 评论(0) 推荐(0)
摘要: 1806. 还原排列的最少操作步数 给你一个偶数 n​​​​​​ ,已知存在一个长度为 n 的排列 perm ,其中 perm[i] == i​(下标 从 0 开始 计数)。 一步操作中,你将创建一个新数组 arr ,对于每个 i : 如果 i % 2 == 0 ,那么 arr[i] = perm[ 阅读全文
posted @ 2023-01-09 11:01 认真游泳的鱼 阅读(24) 评论(0) 推荐(0)
摘要: 4645. 选数异或 给定一个长度为 n 的数列 A1,A2,⋅⋅⋅,An 和一个非负整数 x ,给定 m 次查询,每次询问能否从某个区间 [l,r] 中选择两个下标不同的数使得他们的异或等于 x 。 输入格式 输入的第一行包含三个整数 n,m,x 。 第二行包含 n 个整数 A1,A2,⋅⋅⋅,A 阅读全文
posted @ 2023-01-08 16:28 认真游泳的鱼 阅读(37) 评论(0) 推荐(0)
摘要: 4653. 数位排序 小蓝对一个数的数位之和很感兴趣,今天他要按照数位之和给数排序。 当两个数各个数位之和不同时,将数位和较小的排在前面,当数位之和相等时,将数值小的排在前面。 例如,2022 排在 409 前面,因为 2022 的数位之和是 6 ,小于 409 的数位之和 13 又如,6 排在 2 阅读全文
posted @ 2023-01-04 10:58 认真游泳的鱼 阅读(46) 评论(0) 推荐(0)
摘要: 4644. 求和 给定 n个整数 a1,a2,⋅⋅⋅,an ,求它们两两相乘再相加的和,即 S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+an−1⋅an 输入格式 输入的第一行包含一个整数 n 第二行包含 n 个整数 a1,a2,⋅⋅⋅,an 阅读全文
posted @ 2023-01-03 13:51 认真游泳的鱼 阅读(53) 评论(0) 推荐(0)
摘要: 4366. 上课睡觉 有 N 堆石子,每堆的石子数量分别为 a1,a2,…,aN 。 你可以对石子堆进行合并操作,将两个相邻的石子堆合并为一个石子堆,例如,如果 a=[1,2,3,4,5] ,合并第 2,3 堆石子,则石子堆集合变为 a=[1,5,4,5] 。 我们希望通过尽可能少的操作,使得石子堆 阅读全文
posted @ 2022-12-29 13:25 认真游泳的鱼 阅读(33) 评论(0) 推荐(0)
摘要: 4261. 孤独的照片 Farmer John 最近购入了 N 头新的奶牛,每头奶牛的品种是更赛牛(Guernsey)或荷斯坦牛(Holstein)之一。 奶牛目前排成一排,Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。 然而,他不想拍摄这样的照片,其中只有一头牛的品种是更 阅读全文
posted @ 2022-12-29 12:19 认真游泳的鱼 阅读(31) 评论(0) 推荐(0)
摘要: 2032. 至少在两个数组中出现的值 给你三个整数数组 nums1、nums2 和 nums3 ,请你构造并返回一个 元素各不相同的 数组,且由 至少 在 两个 数组中出现的所有值组成。数组中的元素可以按 任意 顺序排列。 输入:nums1 = [1,1,3,2], nums2 = [2,3], n 阅读全文
posted @ 2022-12-29 12:08 认真游泳的鱼 阅读(18) 评论(0) 推荐(0)