牛客615577937号
牛客615577937号
全部文章
分类
题解(71)
归档
标签
去牛客网
登录
/
注册
牛客615577937号的博客
全部文章
(共80篇)
题解 | #子数组的最大累加和问题#两个变量 一个记录最大,一个记录当前
import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 *...
2021-08-05
0
317
题解 | #最长无重复子数组#两个集合 一个存最大 一个存当前
import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLen...
2021-08-05
0
363
题解 | #合并两个排序的链表#
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...
2021-08-05
0
286
题解 | #链表中的节点每k个一组翻转#直线思维(时间90%)(内存 98%)
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @...
2021-08-04
0
261
题解 | #合并有序链表# 有序即可 此题不考虑l1 是正序 l2 是倒序的情况
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * 此题不考虑l1 是...
2021-08-04
0
316
题解 | #跳台阶#//关键是理解 f[n] = f[n-1] + f[n -2]; 注释详细
/** * 你可以想如果青蛙当前在第n级台阶上,那它上一步是在哪里呢?显然,由于它可以跳1级台阶或者2级台阶, * 所以它上一步必定在第n-1,或者第n-2级台阶,也就是说它跳上n级台阶的跳法数是跳上n-1和跳上n-2级台阶的跳法数之和。 * 设跳上 n 级台阶有 f(n) 种跳法,f(n) = f...
递推
2021-08-03
0
283
题解 | #求二叉树的层序遍历# 借助队列来实现遍历,关键点在于怎么知道换行了
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...
2021-08-03
0
379
题解 | #二分查找-II#代码多点 但好理解
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果目标值存在返回下标,否则返回 -1 * @param nums...
2021-08-02
0
273
题解 | #实现二叉树先序,中序和后序遍历# 18ms(超过93%) 9650k(超过98%)
18ms(超过93%) 9600k(超过99%) import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; ...
2021-08-01
0
298
题解 | #设计LRU缓存结构#
import java.util.*; public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @...
2021-07-27
0
253
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页