一只会飞的猴子 - 个人主页动态 - 牛客网

发布(4) 评论刷题

2023-06-24 09:35

未填写教育信息 Java

题解 | #反转链表#

import java.util.Stack; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ /* 解题思路 1,2,3,4,5,6 1、定义一个空的节点 Node node = null; 2、需要将当前节点的 node.next指向node结点 3、当前节点作为新结点 4、当前节点需要走一步 */ public class Solution { public ListNode Re...

0 点赞评论收藏

分享

2023-06-14 16:06

未填写教育信息 Java

题解 | #设计LRU缓存结构#

import java.util.*; /* 解题思路 主要使用map,和双端链表解决问题 map-> key,就是你传入的key map->value 就是一个node节点 get(key) 表示你传入的key,查map，如果有值，调整链表node节点到头.返回node.val set(key,val) 先判断当前key元素是否在Map中，如果已经存在，直接更新node.val,并且调整node节点到表头 如果不存在，先判断链表的大小，是否已经大于其容量，如果没有大于，直接存放，并调整链表，如果大于，删除最尾部node,把需要存放的元素，放到node链表的头部 */ pu...

0 点赞评论收藏

分享

2023-06-08 14:00

未填写教育信息 Java

题解 | #链表内指定区间反转#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * 当前思路比较清晰的是，如1,2,3,4,5,6,7,8 (m,n) 3,5 第一次就是把3节点和2节点交换位置 1、需要1这个节点的next指针指向3这个节点 2、3这个节点的next指针指向2这个节点 3、2这个节点的next指针指向，3这个节点的next 第二次，就是把2下的next指针4...

0 点赞评论收藏

分享

2023-06-08 02:23

未填写教育信息 Java

题解 | #排序#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public int[] MySort (int[] arr) { int size = arr.length; //[5,2,3,1,4] for (int i = 0; i &l...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务