Lib.rs

功能

查找最长递增子序列（lis）。

特性

1. 时间复杂度 O(nlogn)
2. 空间复杂度 O(n)
3. 支持多种类型

版本说明： 更新Readme和描述

示例

use lisa::interface::find_lis;

fn main() {
	let slice = [3, 10, 2, 1, 20];
	
	let lis = find_lis(&slice);

	println!("{:?}", lis); // [3, 10, 20]
 }