1470.重新排列数组 【LetMeFly】1470.重新排列数组:考研扣两分的做法力扣题目链接:https://leetcode.cn/problems/shuffle-the-array/ 给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列,返回重排后的数组。 &nb 2022-08-29 题解 > LeetCode #LeetCode #双指针 #数组 #简单 #题解
662.二叉树最大宽度 【LetMeFly】662.二叉树最大宽度:一组奇怪的数据力扣题目链接:https://leetcode.cn/problems/maximum-width-of-binary-tree/ 给定一个二叉树,编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空。 每一层的宽度被定义为两个端点(该层最左和最 2022-08-27 题解 > LeetCode #LeetCode #中等 #二叉树 #层序遍历 #层次遍历 #广度优先搜索 #树 #深度优先搜索 #题解
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 #BFS #DFS #LeetCode #中等 #二叉树 #广度优先搜索 #树 #深度优先搜索 #矩阵填充 #题解
码蹄集 - 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 题解 > 马蹄集 #划分 #困难 #生成函数 #码蹄集 #组合数 #记忆化 #递归 #题解