![](https://img-blog.csdnimg.cn/f3129a9f92ac4371864a97d84daebdb8.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题笔记
文章平均质量分 52
记录自己的刷题过程
芜湖男童
哎,你会不会觉得我很菜,因为你不会,所以你会,这是一个哲学!
展开
-
程序设计训练 1-3 可删除的点
湖南大学程序设计训练 1-3 可删除的点原创 2022-06-15 23:35:30 · 304 阅读 · 0 评论 -
程序设计训练 1-2 开关与灯
湖大程序设计训练 开关与灯原创 2022-06-15 21:27:37 · 394 阅读 · 0 评论 -
程序设计训练 1-1 众数
湖南大学程序设计题原创 2022-06-15 21:19:44 · 284 阅读 · 0 评论 -
PAT-校庆
校庆原创 2022-06-13 13:10:40 · 174 阅读 · 0 评论 -
USACOW之牛年
题目描述Farmer John 的奶牛们得知最近正在庆祝牛年的到来时十分兴奋。牛年总是奶牛们的最爱。我们知道,中国历法中每一年所对应的生肖遵循 1212 年的周期:Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Rooster, Dog, Pig, Rat(牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪、鼠),然后回到牛。奶牛 Bessie 自豪地说她是在许多年前的一个牛年出生的。她的朋友 Elsie 想要知道她与 Bessie 出生相差多原创 2022-03-18 10:46:54 · 397 阅读 · 0 评论 -
放养但没有完全放养
题目描述一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」。牛文由 26 个字母 aaa 到 zzz 组成,但是当奶牛说牛文时,可能与我们所熟悉的 abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz 不同,她会按某种特定的顺序排列字母。为了打发时间,奶牛 Bessie 在反复哼唱牛文字母歌,而 Farmer John 好奇她唱了多少遍。给定一个小写字母组成的字符串,为 Farmer John 听原创 2022-03-17 10:14:34 · 1036 阅读 · 0 评论 -
笨拙的手指
笨拙的手指原创 2022-03-16 11:26:56 · 113 阅读 · 0 评论 -
安徽大学上机题
由键盘输入一行仅由英文字母及空格组成的字符,编程实现(相邻单词之间用一个空格或多个空格隔开)。(1)输出每个单词及其长度。(2)输出最长的单词。输入样例I am a boy输入样例I 1am 2a 1boy 3实现代码#include <iostream>using namespace std;bool isCharacter(char c); //判断一个字符是否是字母int main(void){ char str[100];原创 2021-03-20 19:40:48 · 170 阅读 · 0 评论 -
移掉K位数字
题目描述给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。注意:空字符串被视为0。如果结果中包含前导零,则需要将前导零删除,最后删除的前导零不用包含在移除的 k 个数字中。输入:第一行输入一个字符串,用来表示非负整数 num。第二行输入一个整数,表示 k。输出:输出一个字符串,表示移除 k 位数字后所能得到的最小数字。数据范围:0≤k≤ 字符串长度 ≤100000,num 中不包含任何前导 0。样例输入样例114322原创 2021-04-12 11:02:00 · 292 阅读 · 0 评论 -
二叉树的深度
题目描述输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。样例输入:二叉树[8, 12, 2, null, null, 6, 4, null, null, null, null]如下图所示: 8 / \ 12 2 / \ 6 4输出:3思路利用dfs更简洁,就是树的深度其实就是左右子树的深度+1,这个1就是根节点,递归出口是当遍历的节点是nullptr的时候,return原创 2021-04-13 13:39:29 · 87 阅读 · 0 评论 -
算法题目之股票买卖
题目描述给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。输入格式第一行包含整数 N,表示数组长度。输出格式输出一个整数,表示最大利润。数据范围1≤N≤105输入样例167 1 5 3 6 4输出样例17输入样例251 2 3 4 5输出样例24输入样例357 6翻译 2021-04-15 16:43:41 · 681 阅读 · 0 评论 -
丑数
题目描述我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。例如 6、8 都是丑数,但 14 不是,因为它包含质因子 7。求第 n 个丑数的值。样例输入:5输出:5解题思路三路归并C++ 代码class Solution {public: int getUglyNumber(int n) { vector<int> q(1,1); int i = 0, j = 0, k = 0; whil原创 2021-04-10 10:31:10 · 63 阅读 · 0 评论 -
数组中数值和下标相等的元素
题目描述假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数找出数组中任意一个数值等于其下标的元素。例如,在数组 [−3,−1,1,3,5] 中,数字 3 和它的下标相等。样例输入:[-3, -1, 1, 3, 5]输出:3注意:如果不存在,则返回-1。算法1(二分排序) O(logn)O(logn)O(logn)由于该序列是单调的,要找到下标和元素值相等的元素,即nums[i] == i可以发现如果取该序列的中点,一定有一边存在下标等于值的元素,一边不原创 2021-04-11 09:15:04 · 403 阅读 · 0 评论