英勇菠萝

文章
5
资源
0
加入时间
4年2月12天

codeforces 487 B. Strip

题意:一个数列分成若干段,满足两个条件,1.每一段长度l>=s,2.每一段mx-mi分析:一个很常见的思路,先预处理每个数最左边可行位置pre[i],动态方程,dp[i]=min(dp[k]+1),pre[i]-1#include#include#include#include#include#include#include#include#include#include#

leetcode 146. LRU Cache LRU 缓存 (简单)一、题目大意二、解题思路三、解题方法四、总结小记

LRU是Least Recently Used的简写,是最近最少使用的意思。这个缓存器主要实现两个方法,get和put。我们用List来存储缓存数据,用map来存储key与value的映射,实现get时,通过map取出当前值,并在list中将该值置为第1个实现put时,分2种情况,第1种缓存

List集合双层for循环的优化

根据两个list集合中bean属性id过滤集合,并处理相应业务1、请求用户信息:信息从用户用户模块获取。获取到集合: List 集合比较大 (16万)全部用户信息public class GradeInfo { private String userId; private String loginId; private String name; private...