双指针算法 LeetCode 3. 无重复字符的最长子串 while（）是非法的，在外更新答案 class Solution { public int lengthOfLongestSubstring(String s) { char[] c = s.toCharArray(); int n = c ...
分类：
编程语言 时间：
2020-07-12 22:13:42
阅读次数：
73
1、最长有效括号 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 方法一：动态规划 public clas ...
分类：
其他好文 时间：
2020-07-12 14:54:10
阅读次数：
47
题目来源：leetcode32 最长有效括号 题目描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 ...
分类：
其他好文 时间：
2020-07-12 14:42:31
阅读次数：
70
一个BlockingQueue，用于放置实现了Delayed接口的对象，其中的对象只能在其到期时才能从队列中取走。这种队列是有序的，即队头的对象的延迟到期的时间最长。如果没有任何延迟到期，那么就不会有任何元素，并且poll将返回null ...
分类：
其他好文 时间：
2020-07-12 12:25:27
阅读次数：
59
解法一： f[i][j]表示数列A的前i个和数列B的前j个且以B[i]结尾的最长公共上升子序列 f[i][j]=f[i?1][j] (a[i]≠b[j]) f[i][j]=max(f[i?1][j],f[i?1][t]+1) (a[i]=b[j] 且 1 <= t < j） #include <io ...
分类：
其他好文 时间：
2020-07-11 16:50:15
阅读次数：
45
马拉车算法：得到以i为中心的最长子串的半径、找最长子串、找有多少个子串、统计每个字符在子串中出现的次数 ...
分类：
其他好文 时间：
2020-07-11 13:11:28
阅读次数：
61
POJ2279 Mr. Young's Picture Permutations 有N个学生合影，站成左对齐的k排，每行分别有N1,N2…NK个人，第一排站最后，第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减，每一列从后面到前也递减，一共有多少总方案 Input 输入每组测试数 ...
分类：
其他好文 时间：
2020-07-11 12:37:35
阅读次数：
71
当一个问题用递推不好描述时，将目光从整体放到局部，用递归描述对于每个元素我们需要做什么。 问题：text 从 point1 、text2 从 point2 开始的最长公共子序列为 n ，具有递归结构，并存在大量重复子问题。 分治： public final int longestCommonSubs ...
分类：
其他好文 时间：
2020-07-11 10:00:21
阅读次数：
62
树_第1题：二叉树的最大深度 题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 举例： 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最 ...
分类：
编程语言 时间：
2020-07-11 00:23:04
阅读次数：
62
1.问题： PHP在使用readfile函数定义下载文件时候，文件不可以过大，否则会下载失败，文件损坏且不报错； 2.原因： 这个是因为readfile读取文件的时候会把文件放入缓存，导致内存溢出； 3.解决：分段下载，并限制下载速度； <?php //设置文件最长执行时间 set_time_lim ...
分类：
Web程序 时间：
2020-07-10 21:31:19
阅读次数：
101
