非商业,LeetCode链接附上: https://leetcode-cn.com/problems/longest-increasing-subsequence/ 进入正题。 题目: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] ...
分类:
其他好文 时间:
2020-12-10 10:49:44
阅读次数:
2
题目描述 给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB。则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA。序列无须是连续的,重复即可。 解题思路 暴力遍历 动态规划 暴力遍历 ...
分类:
其他好文 时间:
2020-11-16 13:50:06
阅读次数:
9
最长回文子序列 题目: 给定一个字符串 s ,找到其中最长的回文子序列,并返回该序列的长度。可以假设 s 的最大长度为 1000 。 示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bbbb"。 示例 2: 输入: "cbbd" 输出: 2 一个可能的最长回文子序列为 ...
分类:
其他好文 时间:
2020-11-10 10:41:34
阅读次数:
2
Given a string s, find the length of the longest substring without repeating characters. Input: s = "abcabcbb"Output: 3Explanation: The answer is "abc ...
分类:
其他好文 时间:
2020-11-08 17:44:10
阅读次数:
26
function getSubs($categorys,$catId=0,$level=1){ $subs = array(); foreach ($categorys as $item) { if ($item['parentId'] == $catId) { $item['level'] = $ ...
分类:
其他好文 时间:
2020-10-21 21:24:23
阅读次数:
19
logstash cat /etc/logstash/logstash.yml |grep -v '#'path.data: /data/logstash/datapipeline.ordered: autopath.config: /data/logstash_conf/*.confconfig. ...
分类:
其他好文 时间:
2020-10-19 23:01:41
阅读次数:
24
思路参考:最长公共子序列 public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return st ...
分类:
其他好文 时间:
2020-10-08 18:32:02
阅读次数:
18
本文链接:https://blog.csdn.net/lzz957748332/article/details/23737701 zip是build-in方法 而izip是itertools中的一个方法 这两个方法的作用是相似的,但是具体使用中有什么区别呢?今天来探究一下。 zip 文档中这样描述: ...
分类:
编程语言 时间:
2020-09-18 12:28:11
阅读次数:
41
function dateLess(d) { var d = new Date(d.substring(0, 4), d.substring(5, 7) - 1, d.substring(8, 10), d.substring(11, 13), d.substring(14, 16), d.subs ...
分类:
编程语言 时间:
2020-09-17 20:51:07
阅读次数:
46
题意: 给你一个括号序列,求其中最长的合法括号序列的长度。 思路: 这个题的核心思路,其实是合法括号序列的定义。 合法括号的定义如下: "()" 是一个合法括号序列; 如果 "|" 表示一个合法序列,那么 "(|)" 也是一个合法序列; 如果 "|" 表示一个合法序列,那么 "||" 也是一个合法序 ...
分类:
其他好文 时间:
2020-09-03 16:29:50
阅读次数:
24