AAS48的博客

给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。这个函数可以记下来，以后用到可以直接copy。输入为 非空 字符串且只包含数字 1 和 0。

如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2 和 5 互为镜像）；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数？

给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，返回 所需会议室的最小数量。这样可以把上车和下车的时间分成两组，通过两个指针滑动的方式，判断同时在车上的最大数就可以了。不用在意是谁上车还是下车，只需要注意什么时候上下车就可以。【思路】：本题思路非常好，称为。

给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false。这个问题是一个经典的数据结构题目。分多种情况进行模拟即可。

给定整数 capacity 和一个数组 trips , trip[i] = [numPassengersi, fromi, toi] 表示第 i 次旅行有 numPassengersi 乘客，接他们和放他们的位置分别是 fromi 和 toi。想象一下，你自己是司机，你载客人的过程是什么。是不是每到一站，然后就看这一站有没有人上车有没有人下车，而且是先下后上的顺序。当且仅当你可以在所有给定的行程中接送所有乘客时，返回 true，否则请返回 false。如果车上座位满了，你就会跟乘客说，对不起满员了…

给你一个整数 delay ，表示每个人会在发现秘密后的 delay 天之后，每天 给一个新的人 分享 秘密。同时给你一个整数 forget ，表示每个人在发现秘密 forget 天之后会 忘记 这个秘密。一个人 不能 在忘记秘密那一天及之后的日子里分享秘密。给你一个整数 n ，请你返回在第 n 天结束时，知道秘密的人数。第一天有一个人知道秘密，arr[1] = 1。因此，我们只需要一个空间在forget +2级别的数组。这是我自己想出来的一个办法：用一个数组解决。在第 1 天，有一个人发现了一个秘密。

小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算 最多 能喝到多少瓶酒。

给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵。输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。输入：matrix = [[1,2,3],[4,5,6]]输出：[[1,4,7],[2,5,8],[3,6,9]]输出：[[1,4],[2,5],[3,6]]

试题 算法提高 矩阵相乘资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。　　当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。　　小明希望你来帮他完成这个任务。现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵，　　要你求出他们相乘的积（当然也是矩阵）。　　(输入数据保证aj=bi,不需要判断)输入格式　　输入文件共有ai+bi+2行，并且输入的所有数为

L1-009 N个数求和 （20 分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结...

L2-1 链表去重 （25 分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数...

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪...

历届试题 幸运数时间限制：1.0s 内存限制：256.0MB问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧，重新记序，为：1 3 5 7 9 … 。这时，3为第2个幸运数，...