655.输出二叉树 【LetMeFly】655.输出二叉树力扣题目链接:https://leetcode.cn/problems/print-binary-tree/ 在一个 m*n 的二维字符串数组中输出二叉树,并遵守以下规则: 行数 m 应当等于给定二叉树的高度。 列数 n 应当总是奇数。 根节点的值(以字符串格式给出)应当放在可放置的第一行正中间。根节点所在的行 2022-08-22 #题解 #中等 #树 #LeetCode #深度优先搜索 #DFS #二叉树 #广度优先搜索 #BFS #矩阵填充
码蹄集 - MT3251 - 多重回文 @TOC 多重回文:我觉得这道题“子串”不合适 多重回文 . 时间限制:1秒空间限制:128M 题目描述小码哥最近在研究字符串,如果一个字符串可以被划分为同时满足以下条件的若干个连续的字串,他就称该串为“多重回文串”: 1.每个字符都被划分进恰好一个子串中2.每个子串都是长度不小于 22 的回文串 现在给出一个字符串 ss,请问能否通过对 ss 中的字符重新排列,使其成为一个“多重回文串” 2022-08-22 #题解 #中等 #思维 #码蹄集
码蹄集 - MT3203 - 填坑 @TOC 填坑 填坑 . 时间限制:2秒空间限制:256M 题目描述小码哥有一片田地,某天他正想给土地浇水时,突然下起了大雨,被淹了的小码哥发现自己的田地上的积水连在一起成为了湖泊(只有四周完全被陆地包围的才算湖泊,和边界有交点就不算),他认为将湖泊的数量缩小到不超过k时,庄稼长得最好,但小码哥很笨,请你告诉他最少将几块积水填成田地可以使湖泊数量不多于k。 输入描述输入文件第一行包含三个 2022-08-22 #题解 #中等 #图 #广度优先搜索 #连通块 #码蹄集
码蹄集 - MT3143 - 试管装液 @TOC 试管装液 试管装液 . 时间限制:1秒空间限制:128M 题目描述炼金术士小码哥最近学到了新的炼金方法,将炼金材料制成液料加入试管中再混合进行炼金能提高炼金品质。现在小码哥想要将一批基础的炼金原料全部制成液料存储在试管中。 小码哥现在有n个试管(试管被编号为1,2,···,n),并且她将炼金原料制成液料后一共得到了m单位质量的液料。每个试管最多能装k单位质量的液料。小码哥为了方便 2022-08-21 #题解 #递归 #困难 #记忆化 #码蹄集 #划分 #生成函数 #组合数
码蹄集 - MT2073 - 上传头像 @TOC 上传头像 上传头像 . 时间限制:1秒空间限制:128M 题目描述有一天无聊的你在注册一个无聊的网站,注册完的第一步自然是上传头像。 你发现这个网站总共可以上传 n个头像,每个头像必须是正方形,并且长宽至少为L×L 在图片上传前,系统会对图片进行如下处理:如果图片的任何一边长度超过了 G,那么系统会不断地对图片的长宽同时减半(向下取整),直至两边长度 ≤G 为止。 你现在找到了 2022-08-21 #题解 #简单 #模拟 #码蹄集
码蹄集 - MT2065 - 整数大小比较 @TOC 整数大小比较 整数大小比较 . 时间限制:1秒空间限制:128M 题目描述给出两个正整数,判断他们的大小 输入描述两个正整数 数据范围保证所有数在$2^{100}$以内 输出描述若前者大,输出> 若后者大,输出< 若一样大,输出= 样例一输入11412894619244619891 23762842222 输出1> 题目分析这道题用py 2022-08-21 #题解 #简单 #模拟 #码蹄集 #比大小
码蹄集 - MT2005 - 玉璋 @TOC 玉璋 玉璋 . 时间限制:1秒空间限制:128M 题目描述山脉中、大地上、磐石间,都遍布着岩之力。能自如驱动这股力量的人却少之又少。 钟离便是这样一位角色。他的玉璋护盾可谓是安如磐石,不动如山。 由于钟离的护盾太强,从来没有被打破,所以需要你计算玉璋护盾的理论值。 钟离的基础生命值为a,各种加持下生命会提高b%,即最大生命值为 a*(1+b%),玉璋护盾存在一个基础吸收量c,附加 2022-08-21 #题解 #简单 #模拟 #码蹄集 #分数
207.课程表 【LetMeFly】207.课程表力扣题目链接:https://leetcode.cn/problems/course-schedule/ 你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi] ,表示如果 2022-08-21 #题解 #中等 #图 #LeetCode #深度优先搜索 #广度优先搜索 #拓扑排序
206.反转链表 【LetMeFly】206.反转链表力扣题目链接:https://leetcode.cn/problems/reverse-linked-list/ 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3 2022-08-21 #题解 #简单 #递归 #LeetCode #链表 #遍历
1455.检查单词是否为句中其他单词的前缀 【LetMeFly】1455.检查单词是否为句中其他单词的前缀力扣题目链接:https://leetcode.cn/problems/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence/ 给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 2022-08-21 #题解 #简单 #字符串 #双指针 #字符串匹配 #LeetCode