码蹄集 - MT2165 - 小码哥的抽卡之旅1 @TOC 小码哥的抽卡之旅1 小码哥的抽卡之旅1 . 时间限制:1秒空间限制:128M 题目描述小码哥最近迷上了一款抽卡游戏。单抽出金的概率是0.6%,如果前89发都不出金,则90发必出金。小天目前存了一些抽数,想要你帮他算算他出金的概率。 输入描述一个整数n,表示小码哥的抽数 数据范围1<=n<=90 输出描述一个百分数p,表示出金的概率,保留六位 2022-08-04 #题解 #模拟 #中等 #数学 #码蹄集 #概率论
码蹄集 - MT2142 - 万民堂大厨 @TOC 万民堂大厨 万民堂大厨 . 时间限制:1秒空间限制:128M 题目描述万民堂大厨要做一道菜,这道菜需要烹饪数个小时,达到一定的火力值。可以选择小火烹饪一次加n点火力值,中火烹饪加m点火力值,大火烹饪加k点火力值,烹饪次数不限制。这道菜总共要达到x点火力值,不多不少,才能显现出万民堂大厨的实力。但万民堂大厨觉得这还是太简单了。所以他想考考你,这道菜有多少种不同的烹饪方式?(火力烹 2022-08-04 #题解 #模拟 #中等 #动态规划 #DP #码蹄集
码蹄集 - MT2094 - 回文之时 @TOC 回文之时:第4组数据错误 回文之时 . 时间限制:1秒空间限制:128M 题目描述小码哥给出一个时间(hh:mm,24小时制),求出下一个回文时间 输入描述输入详见题面描述,保证合法。$hh\in [00,23],mm\in [00,59]$ 数据范围无 输出描述输出一行一个数表示答案 样例一输入112:21 输出113:31 题目分析这道题并不难,但是花费了我 2022-08-04 #题解 #简单 #模拟 #回文 #时间 #码蹄集
155.最小栈 【LetMeFly】155.最小栈力扣题目链接:https://leetcode.cn/problems/min-stack/ 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 2022-08-03 #题解 #简单 #思维 #LeetCode #哈希 #栈 #构造 #设计 #辅助栈
152.乘积最大子数组 【LetMeFly】152.乘积最大子数组:dp + 原地滚动力扣题目链接:https://leetcode.cn/problems/maximum-product-subarray/ 给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 子数组 是数组的连续 2022-08-01 #题解 #中等 #数组 #动态规划 #LeetCode #DP #原地滚动 #子问题 #最x子xx
151.颠倒字符串中的单词 【LetMeFly】151.颠倒字符串中的单词力扣题目链接:https://leetcode.cn/problems/reverse-words-in-a-string/ 给你一个字符串 s ,颠倒字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意:输入字符串 s 2022-08-01 #题解 #中等 #字符串 #字符串变换 #双指针 #LeetCode #栈 #字符串翻转
1374.生成每种字符都是奇数个的字符串 【LetMeFly】1374.生成每种字符都是奇数个的字符串力扣题目链接:https://leetcode.cn/problems/generate-a-string-with-characters-that-have-odd-counts/ 给你一个整数 n,请你返回一个含 n 个字符的字符串,其中每种字符在该字符串中都恰好出现 奇数次 。 返回的字符串必须只含小写英文字母。如果存在多个满足题 2022-08-01 #题解 #简单 #字符串 #思维 #LeetCode #构造
150.逆波兰表达式求值 【LetMeFly】150.逆波兰表达式求值力扣题目链接:https://leetcode.cn/problems/evaluate-reverse-polish-notation/ 根据 逆波兰表示法,求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 注意 两个整数之间的除法只保留整数部分。 可以保证给定的 2022-07-31 #题解 #中等 #数学 #数组 #LeetCode #栈 #逆波兰表达式
149.直线上最多的点数 【LetMeFly】149.直线上最多的点数力扣题目链接:https://leetcode.cn/problems/max-points-on-a-line/ 给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1: 输入:points = [[1,1],[2,2],[3,3]] 输出:3 2022-07-31 #题解 #数学 #坐标 #数组 #LeetCode #困难 #哈希表 #几何 #共线
1161.最大层内元素和 【LetMeFly】1161.最大层内元素和力扣题目链接:https://leetcode.cn/problems/maximum-level-sum-of-a-binary-tree/ 给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层,而根节点的子节点位于第 2 层,依此类推。 请返回层内元素之和 最大 的那几层(可能只有一层)的层号,并返回其中 最小 的那 2022-07-31 #题解 #中等 #树 #LeetCode #深度优先搜索 #二叉树 #广度优先搜索 #BFS #层次遍历 #层序遍历