128.最长连续序列 【LetMeFly】128.最长连续序列力扣题目链接:https://leetcode.cn/problems/longest-consecutive-sequence/ 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 输入:nums = [100,4,200, 2022-07-21 #题解 #中等 #思维 #数组 #LeetCode #哈希表 #并查集 #set #构造 #子问题 #最x子xx
814.二叉树剪枝 【LetMeFly】814.二叉树剪枝力扣题目链接:https://leetcode.cn/problems/binary-tree-pruning/ 给你二叉树的根结点 root ,此外树的每个结点的值要么是 0 ,要么是 1 。 返回移除了所有不包含 1 的子树的原二叉树。 节点 node 的子树为 node 本身加上所有 node 的后代。 示例 1 2022-07-21 #题解 #中等 #树 #LeetCode #深度优先搜索 #DFS #二叉树
码蹄集 - MT3182 - 填矩阵 @TOC 填矩阵 填矩阵 . 时间限制:1秒空间限制:128M 题目描述有一个$1\times n$的矩阵,现在往里面填方块,一共有三种方块:$1\times 1$的白块,$1\times 1$的黑块,$1\times k$的黑块,方块放置时,必须是黑白交替的,矩阵不用填满,但要求最下面的块和最上面的块必须是黑色的,问有多少种放置方法。 输入描述输入两个整数$n,k$代表矩阵的高度和黑 2022-07-21 #题解 #模拟 #中等 #动态规划 #DP #码蹄集 #方案数
码蹄集 - MT2201 - 各位之和 @TOC 各位之和 各位之和 . 时间限制:1秒空间限制:128M 题目描述小码哥超厉害,可以把任意的数通过一次操作变成它的各个数位上的数字之和。 现在小码哥找来了一个数n,请问操作几次之后可以变成一个一位数。 输入描述输入包含一个整数 $n$ 数据范围$1 <= n <= 10^{100000}$ 输出描述输出一行一个数表示答案 样例一输入1991 2022-07-21 #题解 #简单 #模拟 #各位和 #码蹄集
码蹄集 - MT2095 - 曲径折跃 @TOC 曲径折跃 曲径折跃 . 时间限制:1秒空间限制:128M 题目描述小码哥特别狠,经常会把队友送到一些奇奇怪怪的地方去。这一次,他又将曲径折跃放在了jiejie的脚下。由于jiejie不想被打乱自己的节奏,所以他选择赶紧逃出升天。jiejie玩的是皇子,技能eq连招能位移x码的距离,eq位移是不消耗时间的。同时,jiejie的移动速度为n码每秒,曲径折跃的半径为r码。jiejie的 2022-07-21 #题解 #简单 #模拟 #码蹄集 #LOL
码蹄集 - MT2093 - 回文数数位 @TOC 回文数数位 回文数数位 . 时间限制:1秒空间限制:128M 题目描述给出一个非负整数,如果他是回文数,输出他的各位和,否则输出impossible 输入描述一个非负整数 数据范围数据范围 保证所有数在1000000以内 输出描述若是回文数,则输出各位和,否则输出impossible 样例一输入112321 输出19 题目分析这道题直接模拟即可。 为了方便处理, 2022-07-21 #题解 #简单 #模拟 #回文 #各位和 #码蹄集
125.验证回文串 【LetMeFly】125.验证回文串力扣题目链接:https://leetcode.cn/problems/valid-palindrome/ 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 解释 2022-07-20 #题解 #简单 #字符串 #双指针 #LeetCode #回文串
123.买卖股票的最佳时机 III 【LetMeFly】123.买卖股票的最佳时机 III:常数空间下的动态规划+模拟力扣题目链接:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/ 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意:你不能同时参与多笔交易 2022-07-20 #题解 #模拟 #数组 #动态规划 #LeetCode #困难 #DP
1260.二维网格迁移 【LetMeFly】两种方法解决(k次模拟/一步到位):1260.二维网格迁移力扣题目链接:https://leetcode.cn/problems/shift-2d-grid/ 给你一个 m 行 n 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。 每次「迁移」操作将会引发下述活动: 位于 grid[i][j] 的元素将会移动到 grid[i][ 2022-07-20 #题解 #简单 #模拟 #数组 #LeetCode #矩阵 #位移变换 #数组变换
122.买卖股票的最佳时机 II 【LetMeFly】122.买卖股票的最佳时机 II力扣题目链接:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/ 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 2022-07-19 #题解 #模拟 #中等 #数组 #动态规划 #贪心 #LeetCode