1464.数组中两元素的最大乘积 【LetMeFly】1464.数组中两元素的最大乘积:(O(n)+O(1))力扣题目链接:https://leetcode.cn/problems/maximum-product-of-two-elements-in-an-array/ 给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。 请你计算并返回该式的最大值 2022-08-26 题解 > LeetCode #题解 #简单 #数组 #排序 #LeetCode #堆(优先队列) #遍历
1460.通过翻转子数组使两个数组相等 【LetMeFly】1460.通过翻转子数组使两个数组相等力扣题目链接:https://leetcode.cn/problems/make-two-arrays-equal-by-reversing-sub-arrays/ 给你两个长度相同的整数数组 target 和 arr 。每一步中,你可以选择 arr 的任意 非空子数组 2022-08-24 题解 > LeetCode #题解 #简单 #数组 #排序 #LeetCode #哈希表
210.课程表 II 【LetMeFly】210.课程表 II力扣题目链接:https://leetcode.cn/problems/course-schedule-ii/ 现在你总共有 numCourses 门课需要选,记为 0 到 numCourses - 1。给你一个数组 prerequisites ,其中 prerequisites[i] = [ai, bi] ,表示在选 2022-08-22 题解 > LeetCode #题解 #中等 #图 #LeetCode #深度优先搜索 #广度优先搜索 #拓扑排序
209.长度最小的子数组 【LetMeFly】209.长度最小的子数组力扣题目链接:https://leetcode.cn/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不 2022-08-22 题解 > LeetCode #题解 #中等 #双指针 #数组 #LeetCode #子问题 #二分查找 #前缀和 #滑动窗口
655.输出二叉树 【LetMeFly】655.输出二叉树力扣题目链接:https://leetcode.cn/problems/print-binary-tree/ 在一个 m*n 的二维字符串数组中输出二叉树,并遵守以下规则: 行数 m 应当等于给定二叉树的高度。 列数 n 应当总是奇数。 根节点的值(以字符串格式给出)应当放在可放置的第一行正中间。根节点所在的行 2022-08-22 题解 > LeetCode #题解 #中等 #树 #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 题解 > 马蹄集 #题解 #简单 #模拟 #码蹄集 #比大小