329.矩阵中的最长递增路径 【LetMeFly】329.矩阵中的最长递增路径:从大到小处理的动态规划力扣题目链接:https://leetcode.cn/problems/longest-increasing-path-in-a-matrix/ 给定一个 m x n 整数矩阵 matrix ,找出其中 最长递增路径 的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边 2022-09-25 #题解 #图 #动态规划 #排序 #LeetCode #困难 #记忆化搜索 #深度优先搜索 #广度优先搜索 #记忆化 #拓扑排序
788.旋转数字 【LetMeFly】788.旋转数字力扣题目链接:https://leetcode.cn/problems/rotated-digits/ 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。要求每位数字都要被旋转。 如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它 2022-09-25 #题解 #模拟 #中等 #数学 #动态规划 #暴力 #LeetCode
328.奇偶链表 【LetMeFly】328.奇偶链表力扣题目链接:https://leetcode.cn/problems/odd-even-linked-list/ 给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 , 第二个节点的索引为 偶数 ,以此类推。 请注意,偶数组和奇数组内 2022-09-24 #题解 #中等 #LeetCode #链表
CSDN - CSDN6题解 CSDN编程竞赛报名地址:https://edu.csdn.net/contest/detail/16 努力是为了让自己不平庸 前言/背景 看到CSDN竞赛6的通知后,报着随缘的态度,参加了这次竞赛。(是的,睡过是不可能的) 大赛简介 只能使用在线IDE,不能使用本地工具,不能复制粘贴,不能跳出页面。时间2h一共4道编程题可提前交卷 解题思路1. 严查枪火题目描述X国最近开始严 2022-09-23 #题解 #CSDN
316.去除重复字母 【LetMeFly】316.去除重复字母:单调栈力扣题目链接:https://leetcode.cn/problems/remove-duplicate-letters/ 给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 示例 1: 输入:s = "bcabc" 输出:"abc" 示 2022-09-23 #题解 #中等 #字符串 #贪心 #LeetCode #栈 #单调栈
707.设计链表 【LetMeFly】707.设计链表:C++小详解,万字小长文:分别借助和不借助STL解决力扣题目链接:https://leetcode.cn/problems/design-linked-list/ 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/ 2022-09-23 #题解 #中等 #LeetCode #链表 #设计 #数据结构
1640.能否连接形成数组 【LetMeFly】1640.能否连接形成数组力扣题目链接:https://leetcode.cn/problems/check-array-formation-through-concatenation/ 给你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。 2022-09-22 #题解 #简单 #数组 #LeetCode #哈希表
309.最佳买卖股票时机含冷冻期 【LetMeFly】309.最佳买卖股票时机含冷冻期力扣题目链接:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 给定一个整数数组prices,其中第 prices[i] 表示第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下 2022-09-18 #题解 #中等 #数组 #动态规划 #LeetCode #DP
827.最大人工岛 【LetMeFly】827.最大人工岛力扣题目链接:https://leetcode.cn/problems/making-a-large-island/ 给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后,grid 中最大的岛屿面积是多少? 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 示例 1: 输入: grid = 2022-09-18 #题解 #图 #数组 #LeetCode #困难 #哈希 #矩阵 #深度优先搜索 #广度优先搜索 #BFS #并查集 #连通块
304.二维区域和检索 - 矩阵不可变 【LetMeFly】304.二维区域和检索 - 矩阵不可变力扣题目链接:https://leetcode.cn/problems/range-sum-query-2d-immutable/ 给定一个二维矩阵 matrix,以下类型的多个请求: 计算其子矩形范围内元素的总和,该子矩阵的 左上角 为 (row1, col1) ,右下角 为 (row2, col2) 。 实 2022-09-17 #题解 #中等 #数组 #LeetCode #矩阵 #设计 #前缀和 #二维前缀和