只为刷题

题解

随笔(1)

/ 注册

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

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

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new S...

2021-06-19

0 470

题解 | #第一个只出现一次的字符#

JAVA解法一:用暴力的api做去，indexOf, lastIndexOf 第一次出现的位置和最后一次出现的位置是同一个位置即为所求，当然时间复杂度稍高，不是本题考察的目的 public class Solution { public int FirstNotRepeatingChar(S...

2021-06-15

1 421

题解 | #大数加法#

import java.util.*; //JAVA 大数相加。不能简单的只把string类型转化成int，会超过int的范围. //应该模拟加法的运算规则， //两数相加 >10进1. 前面的数在做加运算会加上这个进的1，所以用一个变量去接住。 public class Solution ...

2021-06-15

1 536

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

JAVA 快慢指针 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class ...

2021-06-11

0 472

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

//相交链表的题目//思路: 两个链表的总和是固定的，形成一个环后，如果有相交就会相遇。//所以在自己的链表走完后跳到对方的链表上去。 /* public class ListNode { int val; ListNode next = null; ListNode(...

2021-06-11

0 532

题解 | #从尾到头打印链表#

JAVA 递归递归到最小事件开始逻辑处理。从最底层向上，相当于反转 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * ...

2021-06-11

0 484

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

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

2021-06-10

0 550

题解 | #合并有序链表#

//JAVA 好理解！ import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** ...

2021-06-10

0 502

题解 | #排序#

//JAVA 快速排序，挖坑法，搬运的菜鸟教程的题解思路。仅供参考 import java.util.*; //快速排序，双指针挖坑法+ 分治//填坑法这个解法比较容易理解，可以耐心看注释。 public class Solution { /** * 代码中的类名、方法名、参数名...

2021-06-09

2 633

题解 | #二分查找-II#

JAVA二分法的思想:思路：设置三个哨兵位置(min max mid)初始时候mid = (min +max)/2 的位置然后用被查找的对象数和mid去比较，如果大于mid，则表示对象数在mid的右侧，此时更新查找范围，把min变为mid+1 （此处用数组下标说明）如果小于mid，则表示对象数在...

2021-05-24

5 808