牛阿牛阿
牛阿牛阿
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
牛阿牛阿的博客
全部文章
(共5篇)
【数组中未出现的最小正整数】符合要求,示例没问题
整体思路 改造原数组,将值为的元素放到下标为的位置 以下2种情况将元素置0: 元素值超出范围 元素值重复 遍历改造后的数组, 第一个值为0的位置就是未出现的最小正整数 例如数组,改造后为,遍历后第一个0下标为,所以缺失的是 复杂度 遍历2次,时间复杂度 交换法,原地操作, 空...
数组
2021-04-08
1
598
最长公共子序列
import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字...
2021-04-05
0
530
【最长公共子串】空间优化的动态规划
问题分解 求最长公共子串长度 记录最长公共子串的位置 截取最长公共子串 动态规划 状态定义:为以为结尾和以为结尾的最长公共子串的长度 状态方程:当第个字符等于第个字符时,;不相等时, 状态初始化:和元素为0,由于默认初始值为0,无需操作 空间优化 考虑到仅与有关,所以可以把二维状态压缩为一维...
2021-03-29
3
599
排序法区间合并
public ArrayList<Interval> merge(ArrayList<Interval> intervals) { // 根据左边界升序排列,左边界相等时根据右边界升序排列 Collections.sort(intervals,...
2021-03-20
0
516
双端队列求最长不重复子串的长度
public int maxLength (int[] arr) { Deque<Integer> deque = new ArrayDeque<>(); int left = 0; int right = 0; ...
2021-03-19
0
397