码蹄集 - MT3252 - 子序列问题 @TOC 子序列问题 子序列问题 . 时间限制:1秒空间限制:128M 题目描述小码哥给了你一个长度为 $n$ 的字符串 $s$,并请你帮他解决一个问题: 选择 $s$ 的两个长为 $k$ 的子序列 $A$、$B$ 满足:1.$A=B$,即对于 $i\in[1,k]$,有 $A_i=B_i$。2.令 ${a_i}$为 $A$ 的每一位在 $s$ 中的下标的集合,${b_ 2022-09-28 题解 > 马蹄集 #题解 #简单 #子问题 #子序列 #码蹄集
码蹄集 - MT2140 - 双端队列 @TOC 双端队列 双端队列 . 时间限制:1秒空间限制:128M 题目描述小码哥想创建一个双端队列,即,两头都能进,两头都能访问,两头都能出。请你创建一个这样的双端队列并帮他实现以下三种操作: 1 x //将整数x增加到头部 2 x //将整数x增加到尾部 3 //访问头部的元素 4 //访 2022-09-28 题解 > 马蹄集 #题解 #简单 #模拟 #队列 #双端队列 #码蹄集
码蹄集 - MT2322 - 还是跑图 @TOC 还是跑图:还是简单图问题 还是跑图 . 时间限制:1秒空间限制:128M 题目描述给出一张有向图,你需要返回 图中出边最多的节点,如果有多个出边最多的节点,输出编号最小的 输入描述第一行n,m,表示有n个节点,m条边第二行开始m行每行有三个数x y z,表示有一条从x到y的边,长度为z 数据范围1<=n<=1000,1<=m< 2022-09-28 题解 > 马蹄集 #题解 #简单 #图 #码蹄集
码蹄集 - MT2320 - 跑图 @TOC 跑图:简单图问题 跑图 . 时间限制:1秒空间限制:128M 题目描述给出一张有向图,你需要返回图中每个节点所连接的最长的边的指向节点和长度 输入描述第一行n,m,表示有n个节点,m条边第二行开始m行每行有三个数x y z,表示有一条从x到y的边,长度为z 数据范围1<=n<=1000,1<=m<=1000001& 2022-09-28 题解 > 马蹄集 #题解 #简单 #图 #码蹄集
338.比特位计数 【LetMeFly】338.比特位计数:三种方法求一个数二进制下有多少个1力扣题目链接:https://leetcode.cn/problems/counting-bits/ 给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1: 输入:n 2022-09-28 题解 > LeetCode #题解 #简单 #动态规划 #LeetCode #位运算
面试题 17.09.第 k 个数 【LetMeFly】面试题 17.09.第 k 个数力扣题目链接:https://leetcode.cn/problems/get-kth-magic-number-lcci/ 有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7,9,15,21。 示例 1: 输入: k = 5 输 2022-09-28 题解 > LeetCode #题解 #中等 #数学 #动态规划 #LeetCode #堆(优先队列) #哈希表
有了域名想绑定域名邮箱?拥有域名后,如何免费绑定邮箱呢?如何使用【昵称@你的.域名】收发邮件 有了域名想绑定域名邮箱?拥有域名后,如何免费绑定邮箱呢?如何使用【昵称@你的.域名】收发邮件前提: 如文章标题,此篇文章的前提是“已经拥有了自己的域名” 有了自己的域名后,采用本篇文章的方式,就可以免费地将自己的域名绑定至邮箱。 说人话就是:假如你拥有域名“letmefly.xyz”,那么根据这篇文章,你可以实现“使用[email protected]”收发邮件。 申请免费邮箱本篇教程使用的是阿 2022-09-27 技术思考 #其他 #域名 #邮箱
337.打家劫舍 III 【LetMeFly】337.打家劫舍 III力扣题目链接:https://leetcode.cn/problems/house-robber-iii/ 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为 root 。 除了 root 之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于 2022-09-27 题解 > LeetCode #题解 #中等 #动态规划 #树 #LeetCode #深度优先搜索 #二叉树 #树上dp
329.矩阵中的最长递增路径 【LetMeFly】329.矩阵中的最长递增路径:从大到小处理的动态规划力扣题目链接:https://leetcode.cn/problems/longest-increasing-path-in-a-matrix/ 给定一个 m x n 整数矩阵 matrix ,找出其中 最长递增路径 的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边 2022-09-25 题解 > LeetCode #题解 #图 #动态规划 #排序 #LeetCode #困难 #深度优先搜索 #记忆化搜索 #广度优先搜索 #记忆化 #拓扑排序
788.旋转数字 【LetMeFly】788.旋转数字力扣题目链接:https://leetcode.cn/problems/rotated-digits/ 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。要求每位数字都要被旋转。 如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它 2022-09-25 题解 > LeetCode #题解 #模拟 #中等 #数学 #暴力 #动态规划 #LeetCode