- 博客(49)
- 收藏
- 关注
RSS订阅原创 每日一题（23）买卖股票的最佳时机 II
动态规划解法通过定义状态和转移方程，可以清晰地解决股票买卖问题。使用两个变量可以优化空间复杂度，从O(n)降到O(1)。对于这道题，贪心算法更简单高效，只需要计算所有上涨区间的利润和。无论使用哪种方法，时间复杂度都是O(n)，其中n是prices数组的长度。
2025-05-23 17:31:40
331
原创 每日一题（22）买卖股票的最佳时机
给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。5在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。0。
2025-05-21 16:35:48
311
原创 每日一题（21）猴子选大王
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
2025-05-19 11:25:33
423
原创 每日一题（20） 网红点打卡攻略
一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。
2025-05-16 20:11:39
855
原创 每日一题（19）无重复字符的最长子串
给定一个字符串s，请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc"，所以其长度为 3。1因为无重复字符的最长子串是"b"，所以其长度为 1。3因为无重复字符的最长子串是"wke"，所以其长度为 3。请注意，你的答案必须是的长度，"pwke"是一个子序列，不是子串。
2025-05-15 09:36:59
417
原创 每日一题（18）修理牧场
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要 n 块木头，每块木头长度为整数 li 个长度单位，于是他购买了一条很长的、能锯成 n 块的木头，即该木头的长度是 li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为 20 的木头锯成长度为 8、7 和 5 的三段，第一次锯木头花费 20，将木头锯成 12 和 8；第二次锯木头花费 12，将长度为 12 的木头锯成 7 和 5，总花费为 32。
2025-05-12 19:51:01
344
原创 每日一题（17）树的同构
给定两棵树 T1 和 T2。如果 T1 可以通过若干次左右孩子互换就变成 T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。
2025-05-09 12:51:42
396
原创 每日一题（16）彩虹瓶
彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。
2025-05-07 19:57:14
958
原创 每日一题（15）玩转二叉树
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2025-05-05 15:30:07
363
原创 每日一题（14）简单计算器
本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 S1 存放数字，另一个堆栈 S2 存放运算符。直到两个堆栈都为空时，计算结束，最后的结果将显示在屏幕上。
2025-05-02 20:06:39
279
原创 每日一题（13）朋友圈
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。
2025-04-30 21:35:35
310
原创 每日一题（12）TSP问题的贪心法求解
TSP问题的贪心算法还可以采用最短链接策略：每次选择最短边加入到解集合，但是要保证加入解集合的边最终形成一个哈密顿回路。请说明从剩余边集选择一条边(u, v)加入解结合S，应满足什么条件，设计算法并编程实现。
2025-04-28 19:39:20
357
原创 每日一题（11）汽车加油问题
题目来源：王晓东《算法设计与分析》一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。
2025-04-26 10:18:11
360
原创 每日一题(9) 垃圾箱分布
大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。
2025-04-21 18:30:10
952
原创 每日一题（8） 求解矩阵最小路径和问题
给定一个m行n列的矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，路径上的所有数字累加起来作为这条路径的路径和。求所有路径和中最小路径和。
2025-04-18 16:17:59
695
原创 每日一题（4）车厢重排问题
一列挂有 n 节车厢（编号从 1 到 n）的货运列车途径 n 个车站，计划在行车途中将各节车厢停放在不同的车站。假设 n 个车站的编号从 1 到 n，货运列车按照从第 n 站到第 1 站的顺序经过这些车站，且将与车站编号相同的车厢卸下。货运列车的各节车厢以随机顺序入轨，为方便列车在各个车站卸掉相应的车厢，须重排这些车厢，使得各车厢从前往后依次编号为 1 到 n，这样在每个车站只需卸掉当前最后一节车厢即可。车厢重排可通过转轨站完成。一个转轨站包含一个入轨，一个出轨和 k 个位于入轨和出轨之间的缓冲轨。
2025-04-10 09:40:43
445
原创 代码打卡 PTA7-10 3n+1
7-10 3n+1分数 10作者 翁恺单位 浙江大学有这样一个猜想：对于任意大于1的自然数n，若n为奇数，则将n变成3n+1,否则变成n的一半。经过若干次这样的变换，一定会使n变为1。例如3->10->5->16->8->4->2->1。对于n=1的情况，当然就不用变化了。
2023-12-23 15:19:02
591
原创 代码打卡 PTA7-5 最佳情侣身高差
7-5 最佳情侣身高差分数 10入门作者 陈越单位 浙江大学专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。
2023-12-14 15:29:12
404
原创 代码打卡 PTA7-1 统计各类字符个数
7-1 统计各类字符个数分数 10中等作者 王跃萍单位 东北石油大学分别统计一个字符串中出现小写字母、大写字母、数字和空格的个数。
2023-12-12 18:30:40
872
原创 代码打卡 PTA7-6 求1+2+...+n的和
7-6 求1+2+...+n的和分数 10简单作者 翁文庆单位 浙江财经大学东方学院输入一个正整数n（假设 n<=100）,求1+2+...+n的和，并输出相应的运算表达式。
2023-12-09 17:39:19
329
原创 代码打卡 PTA7-4 输出鞍点的行列下标
PTA 7-4 输出鞍点的行列下标一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点的行列值。
2023-12-02 16:22:17
228
1
原创 代码打卡 PTA7-3 矩阵对角线互换
7-3 矩阵对角线互换分数 20作者 fang单位 广东东软学院本题目要求读入1个n×n的矩阵A，然后输出该矩阵正对角线与反对角线互换后的矩阵。
2023-11-30 13:11:11
755
原创 代码打卡 PTA7-2 除去自身的最大因数
7-2 除去自身的最大因数分数 10作者 杨军单位 四川师范大学输入一个整数，计算该整数除去自身的最大因数。
2023-11-28 19:25:07
1076
原创 代码打卡 PTA7-2 找出一个字符串中出现次数最多的一个字符
7-2 找出一个字符串中出现次数最多的一个字符分数 15入门作者 陈英单位 南昌航空大学找出一个字符串中出现次数最多的一个字符。
2023-11-20 23:06:00
261
1
原创 代码打卡 吃火锅
7-1 吃火锅分数 15作者 陈越单位 浙江大学以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有。
2023-11-11 19:47:33
95
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人