专注事业和宝宝

题解

/ 注册

全部文章 / 题解（共23篇）

题解 | #买卖股票的最好时机(一)#

import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ //数组在向右移动时，找出最小值min，同时比较max与（当前值-最小值min的差值），找出较大值。 pub...

Java

2022-03-14

0 273

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

import java.util.*; /* public class ListNode { int val; ListNode next = null; } */ public class Solution { /** * * @param head ListNode类 * @return L...

Java

2022-03-14

0 311

题解 | #链表中环的入口结点#

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ //注意：只要是判断链表公共节点的，都可以使用这...

Java

2022-03-14

0 339

题解 | #两个链表的第一个公共结点#

//思路：先把P1放在节点放在Set集合中，再判断P2的节点是否包含在P1中。 import java.util.; / public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val =...

Java

2022-03-14

0 278

题解 | #判断链表中是否有环#

//方法：快慢指针。比如2个人在一个操场跑步，总有一天会相遇。 import java.util.*; public class Solution { public boolean hasCycle(ListNode head) { ListNode fastNode=head; Lis...

Java

2022-03-14

0 279

题解 | #用两个栈实现队列#

题目含义：通过栈（先进后出）的方式实现队列先进先出的功能思路：将元素压入stack1；将stack1的元素弹出，并将其压入stack2；将stack2的元素压出； import java.util.Stack; public class Solution { Stack stack1 =...

Java

2022-03-10

0 348

题解 | #合并两个排序的链表#

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ 思路：通过递归的方法，分别比较2个节点的值大小，将小节点的next指向下一个小的节点值。...

Java

2022-03-10

0 310

题解 | #判断字符是否唯一#

思路：只要是判断字符or数组中的元素是否重复or唯一，都是用哈希算法实现。具体：使用HashMap，将key设为元素，value为元素出现次数，通过判断value值确定字符是否唯一 import java.util.*; public class Solution { /** * 代码中的类名、...

Java

2022-03-09

0 349

题解 | #数组中出现次数超过一半的数字#

思路：使用哈希，key值为数组元素，value值为出现次数，组成新的哈希数据map；在map中查找value值>array.length/2; 注意: 定义哈希数据类型： HashMap<Integer,Integer> map = new HashMap<>...

Java

2022-03-09

0 374

题解 | #字符串变形#

思路：单独写一个方法用于大小写相互转换；将字符串S以" "为分隔符，分割为一个数组；将数组以倒序的方式重新组合成字符串；注意：字符串分隔：s.split(" ",-1)，以空格为分隔符，数组转换为字符串，注意空格的处理。其他：大小写转换：Character.toUpperCa...

Java

2022-03-09

14 1011