xcbjhd

分类

未归档(1) 题解(36)

/ 注册

全部文章（共36篇）

题解 | #重建二叉树#

递归的思想，例如：前序序列{1,2,4,7,3,5,6,8} = pre 中序序列{4,7,2,1,5,3,8,6} = in 根据当前前序序列的第一个结点确定根结点，为 1 找到 1 在中序遍历序列中的位置，为 in[3] 切割左右子树，则 in[3] 前面的为左子树， in[3] 后面的为右...

Java

2022-04-13

1 277

题解 | #三数之和#

双指针的思想，先将数组排序，之后设定当前值（遍历即可），然后在当前值后一位为left指针，数组尾为right指针，将当前值和指针指向的数字相加判断大小，等于0则记录，小于零移动left，大于0移动right。同时注意重复值的过滤，若果重复讲指针移动，以及当前值重复的话跳出本次循环，移动后再进入循环。...

Java

2022-04-13

0 331

题解 | #螺旋矩阵#

递归，读完一行，将该行删去，将矩阵左旋90度。重复操作。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { ...

Java

2022-04-13

0 232

题解 | #链表相加(二)#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @...

Java

2022-04-11

0 248

题解 | #最长回文子串#

不断拉长子串的长度（即right - left + 1），让left向right在子串追赶，如果left和right的值相等了，那么判断特殊情况，如果不是特殊情况，那么看dp[left+1][right-1]的真假决定dp[left][right]的真假。最后判断当dp[left][right]为真...

Java

2022-04-10

1 286

题解 | #删除链表的倒数第n个节点#

找到待删除节点的前一个节点，让它指向删除节点的后一个节点 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Soluti...

Java

2022-04-08

0 254

题解 | #大数加法#

逆序，从低位相加 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串表示...

Java

2022-03-31

0 0

题解 | #斐波那契数列#

public class Solution { public int Fibonacci(int n) { if(n<=2){ return 1; } else{ return Fibona...

Java

2022-03-31

0 161

题解 | #求二叉树的层序遍历#

看一个节点有没有子节点，有子节点按左右顺序入队列，然后记录该节点的值 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right...

Java

2022-03-31

0 0

题解 | #合并两个有序的数组#

可以用双指针思想，两个数组比较当前元素大小，小的先拿进新建立起的数组 import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int[] r...

Java

2022-03-30

0 184