机智の小盆友

分类

题解(19)

/ 注册

全部文章（共18篇）

题解 | #旋转数组的最小数字#

一次遍历即可查询到答案，比较当前元素与下一元素，如果比他下，返回下一元素即可 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { ...

Java

2022-04-12

1 315

题解 | #寻找峰值#

首先题意比较坑，比较模糊，未说明数组长度为1，为2，还有单边递增递减这种情况怎么处理，只能通过自己提交提示错误处理思路：先排除数组长度为1，为2 这种情况长度大于等于3后，从索引1处开始遍历，取索引-1 ，索引+1 与当前比较，都比当前小，返回否则，就是单调递增或者递减，判断首节点与尾节...

Java

2022-04-12

4 557

题解 | #链表的奇偶重排#

先遍历获取链表长度根据长度创建2个数字存放奇数索引与偶数索引的节点值再次遍历对数组进行存值再再次遍历，对原链表赋值 import java.util.*; /* * public class ListNode { * int val; * ListNode next = nu...

Java 链表

2022-04-08

1 402

题解 | #单链表的排序#

遍历链表拿到所有节点的值，放入list集合 list集合排序对原始链表赋值 /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { ...

Java 链表

2022-04-08

1 301

题解 | #删除有序链表中重复的元素-I#

判断是否为null，直接返回不能null，那么就遍历，获取下一节点，与当前节点比较，如果值相同，那么以下一节点为起始点，往下找不等于当前节点的值的指针如果找到，当前节点下一节点指向找到的节点，当前节点指向找到的节点继续，直到为null /* * public class ListNode ...

Java 链表

2022-04-07

1 320

题解 | #判断一个链表是否为回文结构#

第一次遍历将节点值放到stack里面第二次遍历每次拿到该节点的值与stack弹出来的值比较，不同返回false，比较完成返回true； public boolean isPail (ListNode head) { //第一次遍历取值 Stack<Int...

Java 栈链表

2022-04-07

1 271

题解 | #链表中的节点每k个一组翻转#

先遍历一遍获取链表长度两种特殊情况直接返回（长度小于k || k==1）再次遍历链表，每k个一组存到stack中, 不足k个存到list集合中从新反转拼接链表 import java.util.*; /* * public class ListNode { * int val; ...

Java 链表栈

2022-04-02

1 331

BM2 链表内指定区间反转

问题不要看的太复杂，首先要看到ListNode这个类，没有构造方法，那么取出节点放到集合，反转集合再拼接节点的思路就行不通了既然这样那么不如直接将链表需要反转的节点的值取出放到stack 里面，然后依次弹出，改变原链表节点的值，即可。 public ListNode reverseBet...

Java 栈链表

2022-04-02

0 313