摘要:
题目背景 DJL 为了避免成为一只咸鱼,来找 srwudi 学习压代码的技巧。 问题描述 Srwudi 的家是一幢 h 层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi 改造了一 个跳楼机,使得访客可以更方便的上楼。 经过改造,srwudi 的跳楼机可以采用以下四种方式移动: 1. 向上移动 阅读全文
摘要:
li 给定两个长度分别为n和m的序列,序列中的每个元素都是正整数。保证每个序列中 的各个元素互不相同。求这两个序列的最长公共子序列的长度。 解法2:贪心+二分: 思路: 新建一个 low 数组,low [ i ]表示长度为i的LIS结尾元素的最小值。对于一个上升子序列,显然其结尾元素越小,越有利于在 阅读全文