179.最大数 【LetMeFly】179.最大数力扣题目链接:https://leetcode.cn/problems/largest-number/ 给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。 示例 1: 输入:nums = [10,2] 输出:"210" 示例 2022-08-08 题解 > LeetCode #题解 #中等 #字符串 #贪心 #排序 #LeetCode #cmp
174.地下城游戏 【LetMeFly】174.地下城游戏:原数组上修改力扣题目链接:https://leetcode.cn/problems/dungeon-game/ table.dungeon, .dungeon th, .dungeon td { border:3px solid black; } .dungeon th, .dungeon td { text-align: ce 2022-08-06 题解 > LeetCode #题解 #数组 #动态规划 #LeetCode #困难 #DP #矩阵
1408.数组中的字符串匹配 【LetMeFly】1408.数组中的字符串匹配力扣题目链接:https://leetcode.cn/problems/string-matching-in-an-array/ 给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。 如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得 2022-08-06 题解 > LeetCode #题解 #简单 #字符串 #字符串匹配 #暴力 #LeetCode #find
173.二叉搜索树迭代器 【LetMeFly】173.二叉搜索树迭代器:中序遍历的非递归实现力扣题目链接:https://leetcode.cn/problems/binary-search-tree-iterator/ 实现一个二叉搜索树迭代器类BSTIterator ,表示一个按中序遍历二叉搜索树(BST)的迭代器: BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个 2022-08-05 题解 > LeetCode #题解 #中等 #树 #LeetCode #栈 #二叉树 #二叉搜索树 #设计 #迭代器 #中序遍历 #中序遍历的非递归实现
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 题解 > 马蹄集 #题解 #模拟 #中等 #数学 #码蹄集 #概率论