首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
饿坏了的萝卜
获赞
0
粉丝
0
关注
0
看过 TA
0
上海理工大学
2020
Java
IP属地:陕西
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑饿坏了的萝卜吗?
发布(2)
刷题
饿坏了的萝卜
2021-09-11 11:15
已编辑
Java
题解 | #接雨水问题#
数据结构 原生java数组 思路 举例测试数据 [3,1,2,5,4,2] 具体理解思路 从数组第一个位置开始向后步进式上探大于等于当前位置的第一个元素; 如果一种取到目标元素E,这里为5,对应的index为3;则返回为对数组做过逆序动作,且给出起始index,这里分别是0,3; 截取容器数组,这里为[3,1,2,5] 计算容器容量,这个很简单,不做阐述,唯一注意的就是要选出容器数组收尾中较小的作为上限; 截取剩余容器测试空间,即[5,4,2]; 重复第一步,发现没有满足条件的,则做逆序动作重复第一步,第一次循环找出2和4,但二者相邻,更新出发index为1,继续上探,找到5,二...
0
点赞
评论
收藏
转发
饿坏了的萝卜
2021-09-11 10:51
已编辑
Java
题解 | #设计LRU缓存结构#
数据结构 哈希 双向链表 思路 哈希结果作用 用于以O(1)的复杂度获取目标节点 双向链表作用 用于记录完整LRU顺序,方便删除tail节点或head节点 通过双向方式可以做到O(1)的操作节点 code private static final int[] EMPTY = new int[0]; private static Pair head = null; private static Pair tail = null; private static int curSize = 0; class Pair { ...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务