- 博客(11)
- 收藏
- 关注
RSS订阅原创 【力扣每日一题】2022.8.15 - 2022.8.19 八月第三周
俗话说总结才有收获，每日一题栏目从每天一篇水博客到一周一篇水博客啦！下面回顾一下本周做了那些题吧！
2022-08-21 11:18:57
310
1
原创 【力扣每日一题】二叉树的最小深度
原题链接题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.解题思路：DFS即可，只不过注意一下测试用例【1，2】这种情况，官方题解给出的答案结果为1，但是实际上深度为2，注意一下叶子结点的定义。代码：/** * Definitio
2020-08-21 11:28:30
474
原创 【力扣每日一题】扫雷游戏
原题链接题目描述：让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。 ‘M’ 代表一个未挖出的地雷，‘E’ 代表一个未挖出的空方块，‘B’ 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（‘1’ 到 ‘8’）表示有多少地雷与这块已挖出的方块相邻，‘X’ 则表示一个已挖出的地雷。现在给出在所有未挖出的方块中（‘M’或者’E’）的下一个点击位置（行和列索引），根据以下规则，返回相应位置被点击后对应的面板：如果一个地雷（‘M’）被挖出，游戏就结束了- 把
2020-08-20 20:20:27
274
转载 【力扣每日一题】回文子串
题目描述原题链接给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：“abc”输出：3解释：三个回文子串: “a”, “b”, “c”示例 2：输入：“aaa”输出：6解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”提示：输入的字符串长度不会超过 1000 。解题思路：运用Manacher算法*为了消除奇数偶数带来的不必要的麻
2020-08-19 22:40:23
356
原创 题目 1012: [编程入门]字符串分类统计
题目描述输入一行字符，分别统计出其中英文字母、数字、空格和其他字符的个数。输入一行字符输出统计值样例输入aklsjflj123 sadf918u324 asdf91u32oasdf/.’;123样例输出23 16 2 4思路：这道题很简单，但是意外地发现它特别有趣，甚至可以用c的库函数来判断。大家可以自己尝试一下isdigit(int c)//判断是否为数字isalpha(int c)//判断是否为a~z A~Zisalnum(int c)//判断是否是数字或a~z A~Z
2020-07-10 19:03:42
555
原创 题目 1004: [递归]母牛的故事
题目 1004: [递归]母牛的故事原题链接????题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246思路：先列表：年数：
2020-07-10 01:01:07
420
原创 题目 1094: 字符串的输入输出处理
题目 1094: 字符串的输入输出处理题目描述字符串的输入输出处理。输入第一行是一个正整数N，最大为100。之后是多行字符串（行数大于N）， 每一行字符串可能含有空格，字符数不超过1000。输出先将输入中的前N行字符串（可能含有空格）原样输出，再将余下的字符串（不含有空格）以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入2www.dotcpp.com DOTCPPA C MD O T CPP样例输出www.dotcpp.com DOTCPPA C MDOT
2020-07-09 23:01:35
943
原创 【小明的学习日记】聪明的美食家
[蓝桥杯]聪明的美食家题目描述如果有人认为吃东西只需要嘴巴，那就错了。都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历...
2020-02-02 21:08:07
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人