码迷,mamicode.com
首页 >  
搜索关键字:longest    ( 2697个结果
LeetCode 14. 最长公共前缀
题意 输出字符串数组中所有字符串的最长公共前缀。 思路 直接判断就好了,时间复杂度$O(len \times n)$,$n$为字符串的数量,$len$为所有字符串中最短的字符串的长度。 代码 总结 战胜95%,头一回。 ...
分类:其他好文   时间:2020-01-27 00:15:43    阅读次数:84
刷题5. Longest Palindromic Substring
一、题目说明 Longest Palindromic Substring,求字符串中的最长的回文。 Difficuty是Medium 二、我的实现 经过前面4个题目,我对边界考虑越来越“完善”了。 总共提交了5次: 第1、2次:Wrong Answer 主要是 "cbbd" 错误了,重复的判断逻辑上 ...
分类:其他好文   时间:2020-01-26 13:14:42    阅读次数:62
521. Longest Uncommon Subsequence I
Given a group of two strings, you need to find the longest uncommon subsequence of this group of two strings. The longest uncommon subsequence is defi ...
分类:其他好文   时间:2020-01-24 10:50:25    阅读次数:98
刷题3. Longest Substring Without Repeating Characters
一、题目 Longest Substring Without Repeating Characters,具体请自行搜索。 这个题目,我看了一下,经过一番思考,我觉得实现起来不是很复杂。 但要做到bug free有点难度,主要是边界的问题。 二、这个题目,我自己实现,没有参考代码 提交了5次: 第1次 ...
分类:其他好文   时间:2020-01-24 09:14:31    阅读次数:75
IP 转发分组的流程
IP 转发分组的流程 数据路由 :路由器在不同网段转发数据包; 网络畅通的条件 :数据包能去能回; 从源网络发出时,沿途的每一个路由器必须知道到目标网络下一跳给哪个接口; 从目标网络返回时,沿途的每一个路由器必须知道到源网络下一跳给哪个接口; 可以看到网段1~5对应的地址主机号都是归零的,即配置路由 ...
分类:其他好文   时间:2020-01-23 17:00:28    阅读次数:260
POJ3764 The xor-longest Path
题意: 找出树上异或和最大的一条路径$p$ $$ _{xor}length(p)=\oplus_{e\in_p}w(e) $$ 01字典树。同样用到了简单的异或性质 $0\oplus a = a, a\oplus a = 0$ 定义$f(u,v)$为$u$到$v$的路径异或和。那么$f(u,v) = ...
分类:其他好文   时间:2020-01-22 20:12:45    阅读次数:64
LeetCode 673. Number of Longest Increasing Subsequence 最长递增子序列的个数 (C++/Java)
题目: Given an unsorted array of integers, find the number of longest increasing subsequence. Example 1: Input: [1,3,5,4,7] Output: 2 Explanation: The t ...
分类:编程语言   时间:2020-01-17 19:04:48    阅读次数:77
3. Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer ...
分类:其他好文   时间:2020-01-17 15:08:09    阅读次数:93
leetcode No.3 无重复字符的最长子串 (python3实现)
来源 https://leetcode cn.com/problems/longest substring without repeating characters/ 题目描述 给定一个字符串,请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: "abcabcbb" 输出: 3 解 ...
分类:编程语言   时间:2020-01-15 19:47:02    阅读次数:82
[LeetCode] 5. Longest Palindromic Substring
最长的回文子串。题意是给一个字符串,请输出其中最长的回文子串。例子 Example 1: Input: "babad" Output: "bab" Note: "aba" is also a valid answer. Example 2: Input: "cbbd" Output: "bb" 这个 ...
分类:其他好文   时间:2020-01-15 09:23:40    阅读次数:66
2697条   上一页 1 ... 15 16 17 18 19 ... 270 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!