摘要: 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 // nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝 int len = 阅读全文
posted @ 2021-12-19 17:10 坤k 阅读(46) 评论(0) 推荐(0)
摘要: 例题二:最长上升子序列问题描述一个数的序列ai,当a1 < a2 < ... < aS的时候,我们称这个序 列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到 一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 < ... < iK < 阅读全文
posted @ 2021-12-19 16:27 坤k 阅读(106) 评论(0) 推荐(0)
摘要: Spring MVC 拦截器1. 作用在我们的业务开发中,有很多场景会使用到拦截器,比如登录认证、身份授权、统一异常处理、统一日志处理。2. SpringMVC 拦截器简介1)SpringMVC 拦截器(Interceptor)实现对每一个请求处理前后进行相关的业务处理,类似与 servlet中的 阅读全文
posted @ 2021-12-19 11:38 坤k 阅读(180) 评论(0) 推荐(0)
摘要: 递归动态规划: 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 int D[10][10];//i,j位置的值 6 int n; 7 int maxSum[10][1 阅读全文
posted @ 2021-12-19 11:30 坤k 阅读(39) 评论(0) 推荐(0)