1.摘要: 关于LIS部分,本篇博客讲一下LIS的概念定义和理解,以及求LIS的三种方法,分别是O(n^2)的DP,O(nlogn)的二分+贪心法,以及O(nlogn)的树状数组优化的DP,最后附上几道非常经典的LIS的例题及分析。 2.LIS的定义: 最长上升子序列(Longest Increas ...
分类:
其他好文 时间:
2020-06-04 01:48:57
阅读次数:
91
String.fromCharCode、str.length、str.charAt、str.charCodeAt、str.concat、str.slice、str.substring、str.substr、str.indexOf、str.lastIndexOf、str.trim、str.toLowe... ...
分类:
其他好文 时间:
2020-06-03 20:35:22
阅读次数:
70
freeMarker实现字符串转数字,数字转字符串,布尔值转换为字符串-freeMarker-萨瓦迪卡 http://www.swzhinan.com/post/177.html Built-ins for strings - Apache FreeMarker Manual https://fre ...
分类:
其他好文 时间:
2020-06-03 17:41:48
阅读次数:
75
解析查询字符串 /// <summary> /// 解析查询字符串 /// </summary> private NameValueCollection GetQueryString(string queryString, Encoding encoding, bool isEncoded) { v ...
分类:
其他好文 时间:
2020-06-03 17:32:24
阅读次数:
51
一、区别 给定两个字符串,求LCS 最长公共子串 (Longest Common Substring): 要求是连续的字符串 最长公共子序列(Longest Common Subsequence):要求子字符串相对顺序不变即可 二、动态规划求解 1、最长公共子串 给定两个字符串A 和 B 用二维数组 ...
分类:
其他好文 时间:
2020-06-01 23:43:29
阅读次数:
64
题目如下: Given a string s of zeros and ones, return the maximum score after splitting the string into two non-empty substrings (i.e. left substring and r ...
分类:
其他好文 时间:
2020-06-01 18:02:06
阅读次数:
65
问题: 给定数组,求满足锯齿形子数组<连续两两元素的增减关系为:增减依次循环出现>的最大长度。 Example 1: Input: [9,4,2,10,7,8,8,1,9] Output: 5 Explanation: (A[1] > A[2] < A[3] > A[4] < A[5]) Examp ...
分类:
其他好文 时间:
2020-06-01 13:46:46
阅读次数:
54
定义和用法 substring() 方法用于提取字符串中介于两个指定下标之间的字符。 语法 stringObject.substring(start,stop) 参数描述 start 必需。一个非负的整数,规定要提取的子串的第一个字符在 stringObject 中的位置。 stop 可选。一个非负 ...
分类:
编程语言 时间:
2020-06-01 12:08:25
阅读次数:
255
大家可能平时不太关注Oracle中的函数方法,只记得常用的一些,今天谭谭就遇到了一个没用过的函数,在此记录一下 INSTR( string, substring [, start_position [, nth_appearance ] ] ) 就是判断原字符串 string 是否包含子字符串 su ...
分类:
数据库 时间:
2020-06-01 01:05:46
阅读次数:
107
可以是弯的,那不就是左右相加了吗?要跟之前节点的值比较时,此时可以把节点值node.val作为参数。这是这题特殊的地方。 想错了的一个地方:既然返回的是要拿来用的、用来计算的,就应该是DC left = traverse(root.left)这样 class Solution { int lengt ...
分类:
其他好文 时间:
2020-05-31 11:21:05
阅读次数:
64