623.在二叉树中增加一行 【LetMeFly】623.在二叉树中增加一行:DFS / BFS力扣题目链接:https://leetcode.cn/problems/add-one-row-to-tree/ 给定一个二叉树的根 root 和两个整数 val 和 depth ,在给定的深度 depth 处添加一个值为 val 的节点行。 注意,根节点&nb 2022-08-05 题解 > LeetCode #题解 #中等 #树 #LeetCode #深度优先搜索 #DFS #二叉树 #广度优先搜索 #BFS #层次遍历
168.Excel表列名称 【LetMeFly】168.Excel表列名称力扣题目链接:https://leetcode.cn/problems/excel-sheet-column-title/ 给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。 例如: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1 2022-08-04 题解 > LeetCode #题解 #简单 #模拟 #数学 #字符串 #LeetCode #进制
167.两数之和 II - 输入有序数组 【LetMeFly】167.两数之和 II - 输入有序数组力扣题目链接:https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/ 给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 2022-08-04 题解 > LeetCode #题解 #中等 #双指针 #数组 #LeetCode #哈希 #二分
1403.非递增顺序的最小子序列 【LetMeFly】1403.非递增顺序的最小子序列力扣题目链接:https://leetcode.cn/problems/minimum-subsequence-in-non-increasing-order/ 给你一个数组 nums,请你从中抽取一个子序列,满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。 如果存在多个解决方案,只需返回 长度最小 的子序列。如果仍然有多个解 2022-08-04 题解 > LeetCode #题解 #简单 #数组 #贪心 #排序 #LeetCode #子问题 #最x子xx
码蹄集 - MT3029 - 新月轩就餐 @TOC 新月轩就餐 新月轩就餐 . 时间限制:1秒空间限制:128M 题目描述新月轩是璃月最高档的餐厅,这里有m位顶级厨师的手艺。但是餐厅有个奇怪的规定,顾客需要给出两个数字a和b,代表品尝菜单的第a到第b道佳肴,每道佳肴的价钱相同。你的小伙伴小码哥现在希望品尝到所有名厨的手艺,但是又想最小化付的钱。 请你为小码哥出谋划策,想想怎样给定a和b能满足他的要求。保证数据有解。 如有 2022-08-04 题解 > 马蹄集 #题解 #困难 #优先队列 #码蹄集 #最小全部
码蹄集 - 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 #题解 #简单 #思维 #LeetCode #哈希 #栈 #构造 #设计 #辅助栈
152.乘积最大子数组 【LetMeFly】152.乘积最大子数组:dp + 原地滚动力扣题目链接:https://leetcode.cn/problems/maximum-product-subarray/ 给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 子数组 是数组的连续 2022-08-01 题解 > LeetCode #题解 #中等 #数组 #动态规划 #LeetCode #DP #原地滚动 #子问题 #最x子xx