搜索结果
查询Tags标签： 最长，共有 133条记录-
树上最长路的O(n)算法
关于如何求得树中每个点最长路的O(n)算法： 1.算法流程：求出树上的直径，在第二次dfs中求出从直径一端点到每个点的距离 再跑一次dfs，求出另一端点到每个点的距离，并更新每个点的最长路2. 算法实现： #include<bits/stdc++.h> #define ll long long #define N 10…
2022/9/6 14:32:41 人评论 次浏览 -
[LC646]最长数对链
题目概述 给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。 给定一个数对集合，找出能够形成的最长数对链的长度。你不需要用到…
2022/9/3 23:26:29 人评论 次浏览 -
算法-最长公共前缀
01、题目分析 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，则返回""【leetcode】 示例1 输入: ["flower","flow","flight"] 输出: "fl"示例2 输入: ["dog","racecar",&qu…
2022/7/30 1:25:26 人评论 次浏览 -
4.构造回文-腾讯2017暑期实习生编程题
方法一：求最长公共子序列把原字符串逆序，再和原字符串求最长公共子序列，得到的长度就是最长回文串长度 以填表的形式就很好理解最长公共子序列的求解方法 现在假设有两个序列 A={3,5,7,4,8,6,7,8,2,} 和 B={1,3,4,5,6,7,7} 对于 B 中的每一个元素，和A中的每一个元素对…
2022/6/19 1:21:12 人评论 次浏览 -
最长有效括号的问题
作者: Grey 原文地址：最长有效括号的问题 题目链接 LeetCode 32. 最长有效括号 主要思路 设置dp数组，长度和原始字符串的长度一样， dp[i]表示：必须以i位置字符结尾的字符串的最长有效括号子串的长度是多少。 显然有： dp[0] = 0; // 必须以0位置的字符结尾的最长有效括…
2022/6/7 23:22:54 人评论 次浏览 -
找出最长连续子串
def func(s: str):temp = count = 0for i in range(len(s)):for j in range(i + 1, len(s)):if s[i] != s[j]:breakj += 1if count < j - i:count = j - itemp = s[i:j]i = jreturn temp, countif __name__ == __main__:print(func(adsgggggsdfssssssseeeee))
2022/5/30 23:20:22 人评论 次浏览 -
RabbitMQ 工作队列
每日一句 如果你执意追逐我的幻影，迟早会被真正的我打败。 https://www.ylcoder.top/post/1649241412 概述 工作队列（又称任务队列）的主要思想是避免立即执行资源密集型任务，我们可以在安排任务之后再执行。 我们把任务封装为消息并将其发送到队列，在后台运行的工作进…
2022/4/26 6:12:38 人评论 次浏览 -
找Bug
https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/剑指 Offer 48. 最长不含重复字符的子字符串请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: 输入: "abcabcbb" 输出: 3 …
2022/4/19 6:14:52 人评论 次浏览 -
最长连续不重复子序列（双指针）
给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 数据范围 …
2022/4/11 6:15:37 人评论 次浏览 -
图中的最长路径
给定只有一个连通分支的无向连通图，找到距离最大的两个点#include<iostream> using namespace std; int findNode(int u,int n,vector<vector<int>>& adj) {int ans=-1;vector<bool> visit(n,false);queue<int> q;q.push(u);visit[u]=…
2022/4/7 6:25:26 人评论 次浏览 -
9.4 更多经典模型
yes，dp差不多只剩下最后一章的扫尾工作了，加油！ 本节将介绍一些常见结构中的动态规划，序列，表达式，凸多边形和树。尽管他们的形式和解法千差万别，但都用到了动态规划的思想：从复杂的题目背景中抽象出状态表示，然后设计他们之间的转移。 9.4.1 线性结构上的动态规…
2022/4/6 23:22:35 人评论 次浏览 -
刷leetcode必备算法，动态规划详解
我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。今天跟大家一起来学习动态规划的套路，文章如果有不正确的地方，欢迎大家指出哈，感谢感谢~什么是动态规划？ 动态规划的核心思想 一个例子走进动态规…
2022/4/4 14:19:59 人评论 次浏览 -
最长上升子序列
输入n个各不相同的数，求其最长上升子序列，例如n = 6，3 2 6 1 4 5，其最长上升子序列为1 4 5长度为3 #include<iostream> using namespace std; #include<vector>int a[1005]; int dp[1005];int main() {int n;cin >> n;for (int i = 1; i <= n; +…
2022/3/22 6:27:51 人评论 次浏览 -
剑指 Offer 48. 最长不含重复字符的子字符串
剑指 Offer 48. 最长不含重复字符的子字符串 3. 无重复字符的最长子串
2022/3/20 6:28:05 人评论 次浏览 -
4.最长公共前缀
//编写一个函数来查找字符串数组中的最长公共前缀。//如果不存在公共前缀，返回空字符串 ""。//思路//标签：链表//当字符串数组长度为 0 时则公共前缀为空，直接返回//令最长公共前缀 ans 的值为第一个字符串，进行初始化//遍历后面的字符串，依次将其与 ans 进…
2022/3/9 23:19:18 人评论 次浏览
