首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛阿牛阿
获赞
8
粉丝
0
关注
4
看过 TA
0
华南理工大学
2022
Java
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑牛阿牛阿吗?
发布(5)
刷题
牛阿牛阿
2021-04-08 21:26
已编辑
Java
【数组中未出现的最小正整数】符合要求,示例没问题
整体思路 改造原数组,将值为的元素放到下标为的位置 以下2种情况将元素置0: 元素值超出范围 元素值重复 遍历改造后的数组, 第一个值为0的位置就是未出现的最小正整数 例如数组,改造后为,遍历后第一个0下标为,所以缺失的是 复杂度 遍历2次,时间复杂度 交换法,原地操作, 空间复杂度 import java.util.*; public class Solution { /** * return the min number * @param arr int整型一维数组 the array * @return int整型 ...
0
点赞
评论
收藏
转发
牛阿牛阿
2021-04-05 10:49
Java
最长公共子序列
import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public String LCS (String s1, String s2) { int len1 = s1.length(); int len2 = s2.le...
0
点赞
评论
收藏
转发
牛阿牛阿
2021-03-29 19:45
已编辑
Java
【最长公共子串】空间优化的动态规划
问题分解 求最长公共子串长度 记录最长公共子串的位置 截取最长公共子串 动态规划 状态定义:为以为结尾和以为结尾的最长公共子串的长度 状态方程:当第个字符等于第个字符时,;不相等时, 状态初始化:和元素为0,由于默认初始值为0,无需操作 空间优化 考虑到仅与有关,所以可以把二维状态压缩为一维 每轮从后往前更新,计算第轮的时,用到的属于第轮的更新值 import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the...
0
点赞
评论
收藏
转发
牛阿牛阿
2021-03-20 11:19
Java
排序法区间合并
public ArrayList<Interval> merge(ArrayList<Interval> intervals) { // 根据左边界升序排列,左边界相等时根据右边界升序排列 Collections.sort(intervals, (a, b) -> { if (a.start == b.start) return a.end - b.end; else return a.start - b.start; }); int size = in...
0
点赞
评论
收藏
转发
牛阿牛阿
2021-03-19 21:52
Java
双端队列求最长不重复子串的长度
public int maxLength (int[] arr) { Deque<Integer> deque = new ArrayDeque<>(); int left = 0; int right = 0; int len = arr.length; int max = 0; while(right < len) { if(deque.contains(arr[right])) { // 包含则循环拿出前面的...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务