3 Longest Substring Without Repeating Characters 问题描述 Given a string, find the length of the longest substring without repeating characters. Example 1 ...
分类:
其他好文 时间:
2020-03-22 19:48:22
阅读次数:
54
LeetCode 0409. Longest Palindrome最长回文串【Easy】【Python】【字符串】 Problem "LeetCode" Given a string which consists of lowercase or uppercase letters, find the ...
分类:
编程语言 时间:
2020-03-19 21:26:18
阅读次数:
69
最长同值路径。题意是给一个二叉树,请输出一个最长的同值路径的长度。例子, Example 1: Input: 5 / \ 4 5 / \ \ 1 1 5 Output: 2 Example 2: Input: 1 / \ 4 5 / \ \ 4 4 5 Output: 2 思路是后序遍历,可参考25 ...
分类:
其他好文 时间:
2020-03-18 09:19:03
阅读次数:
57
记录一下这几天刷的后缀自动机的题目 "Glass Beads UVA 719" 求 $S$ 循环同构的最小表示 将 $S$ copy 成 $SS$ 后建出后缀自动机,按字典序走 $n$ 步即可 代码 "Longest Common Substring SPOJ LCS" 求两个串的最长公共子串 对第 ...
分类:
其他好文 时间:
2020-03-17 19:45:45
阅读次数:
76
此博客链接: 最长公共前缀(58min) 题目链接:https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","fl ...
分类:
其他好文 时间:
2020-03-15 18:58:29
阅读次数:
69
ab是Apache超文本传输协议(HTTP)的性能测试工具。其设计意图是描绘当前所安装的Apache的执行性能,主要是显示你安装的Apache每秒可以处理多少个请求。 [root@nginx-server ~]# yum install httpd-tools[root@nginx-server ~ ...
分类:
其他好文 时间:
2020-03-14 12:46:29
阅读次数:
69
300. Longest Increasing Subsequence(最长上升子序列) 链接 https://leetcode cn.com/problems/merge two binary trees 题目 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2 ...
分类:
其他好文 时间:
2020-03-14 10:48:26
阅读次数:
54
一、题目说明 题目128. Longest Consecutive Sequence,给定一列无序的整数,计算最大连续的整数的个数。复杂度要求是O(n),难度是Hard! 二、我的解答 这个题目解答方法包括,brute force、sort、hash。但brute force和sort的复杂度不符合 ...
分类:
其他好文 时间:
2020-03-12 18:50:11
阅读次数:
47
class Solution { public int lengthOfLongestSubstring(String s) { int[] dict = new int[256]; Arrays.fill(dict, -1); int maxLen = 0, start = -1; for (in ...
分类:
编程语言 时间:
2020-03-12 14:37:50
阅读次数:
71
class Solution { public String longestPalindrome(String s) { if (s == null || s.length() < 1) return ""; int start = 0; int end = 0; for (int i = 0; i ...
分类:
编程语言 时间:
2020-03-12 14:14:41
阅读次数:
65