Dolando
Dolando
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
Dolando的博客
全部文章
(共5篇)
题解 | #连续子数组的最大和#
包含当前数的最大数设为f(i) f(i) =f(i-1)>0 ? f(i-1) : 0 + array[i] public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int ...
Java
2021-12-03
0
216
题解 | #最小的K个数#
堆排序实现: 容量不足:在最后插入元素+ 自下而上 容量满:对比是否小于堆顶元素:小于->替换堆顶元素+自上而下堆化 import java.util.ArrayList; public class Solution { public ArrayList<Integer>...
Java
堆(优先队列)
2021-12-01
0
274
题解 | #二分查找-II#
二分基础上 找到基础 往前迭代 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果目标值存在返回下标,否则返回 -1 ...
Java
二分查找
2021-11-27
0
244
题解 | #求二叉树的层序遍历#
迭代:使用队列存储当前层节点 开始遍历。 遍历前 保存上一层节点数nodeCount, 遍历完后 上一层处理完毕,队列中剩余的即下一层所有节点。 import java.util.*; /* * public class TreeNode { * int val = 0; * Tre...
Java
队列
2021-11-27
0
306
题解 | #设计LRU缓存结构#
get->o(1): map结构存key对应值 set->0(1): 双向链表存访问顺序。 1.访问到的已有节点:移除+尾插; 2.新节点:尾插,达到容量限制:头删。 import java.util.*; public class Solution { /** *...
Java
双向链表
哈希表
lru
2021-11-26
0
276