9月 19, 2021

2021年9月19日

算法复习

dp 最大连续子序列和 最长上升子序列 维护一个递增的栈,遍历元素是,如果比栈顶的元素大,就直接入栈,否则就用新的元素去替换栈里面比新元素大的最小元素.在栈中查找这个元素时使用二分,从而使得算法整体复...

进一步了解