牛阿牛阿

题解

/ 注册

全部文章 / 题解（共5篇）

【数组中未出现的最小正整数】符合要求，示例没问题

整体思路改造原数组，将值为的元素放到下标为的位置以下2种情况将元素置0：元素值超出范围元素值重复遍历改造后的数组，第一个值为0的位置就是未出现的最小正整数例如数组，改造后为，遍历后第一个0下标为，所以缺失的是复杂度遍历2次，时间复杂度交换法，原地操作，空...

数组

2021-04-08

1 775

最长公共子序列

import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字...

2021-04-05

0 659

【最长公共子串】空间优化的动态规划

问题分解求最长公共子串长度记录最长公共子串的位置截取最长公共子串动态规划状态定义：为以为结尾和以为结尾的最长公共子串的长度状态方程：当第个字符等于第个字符时，；不相等时，状态初始化：和元素为0，由于默认初始值为0，无需操作空间优化考虑到仅与有关，所以可以把二维状态压缩为一维...

2021-03-29

3 758

排序法区间合并

public ArrayList<Interval> merge(ArrayList<Interval> intervals) { // 根据左边界升序排列，左边界相等时根据右边界升序排列 Collections.sort(intervals,...

2021-03-20

0 652

双端队列求最长不重复子串的长度

public int maxLength (int[] arr) { Deque<Integer> deque = new ArrayDeque<>(); int left = 0; int right = 0; ...

2021-03-19

0 504