牛客289281343号

题解

/ 注册

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

删除有序链表中重复的元素

解题思路：从前往后依次删除重复的元素。需注意：当head.next的元素值不等于head.val时才可将指针指向下一个元素比较，否则对于多个相同的值会出错。 import java.util.*; /* * public class ListNode { * int val; * L...

2020-09-20

0 677

判断二叉树是否对称

解题思路：空树为true;左右子节点不同时为空为false;其他时候比较左右子节点的值并递归执行左子树和右子树。注意：我的思路没有考虑到三层以上的树，因此只通过了80%。别人的代码： public class Solution { public boolean robot(TreeNode left...

2020-09-18

0 644

二叉树中是否存在节点和为指定值的路径

解题思路：采用递归的方式。若root不为空，且存在左右子节点，则继续向下递归；否则root为空，返回false;root没有左右子节点且root值等于sum，返回true。疑问：我的解题思路和别人的一样，但是实现没有别人的简洁，所以运行超时？别人的代码实现： import java.util.*; ...

2020-09-18

0 783

平衡二叉树

解题思路：先求出根节点的左右节点深度，当深度差值大于1时，输出false;否则输出true。注意当根节点为空时，也是平衡二叉树。 import java.util.*; public class Solution { public boolean IsBalanced_Solution(Tr...

2020-09-17

0 474

判断一个链表是否为回文结构

解题思路：回文结构的链表元素个数为偶数，因此先求出链表节点个数。为偶数时，用栈来存储前半部分节点的值，然后与后半部分节点中的值依次比较。 import java.util.*; /* * public class ListNode { * int val; * ListNode ne...

2020-09-17

0 702

设计getMin功能的栈

解题思路：在比较中，采用一个新栈保存原栈中的值。注意在栈的pop，push操作中，stack.size()是变化的，不要将其作为边界条件。 import java.util.*; import java.lang.*; public class Solution { /** *...

2020-09-17

0 0

买卖股票的最好时机

解题思路：由于只有一次买入和一次卖出的机会，相当于求解最大差值，可采用两层for循环遍历所有的结果。 public class Solution { /** * * @param prices int整型一维数组 * @return int整型 *...

2020-09-16

0 1002

斐波那契数列

解题思路：斐波那契数列的规则为F(n)=F(n-1)+F(n-2)，用递归的方式解决。 public class Solution { public int Fibonacci(int n) { if(n<2){ return n; ...

2020-09-16

0 426

合并两个有序的数组

解题思路：用两个指针i，j分别标记B、A数组的位置，当A[j]>B[i]时，先将j及其之后的元素后移，并在j处插入B[i]；否则，j++。注意A为空的情况以及插入元素A的之后的边界值变化。 public class Solution { public void merge(int A[...

2020-09-16

0 692

两数之和

解题思路：采用暴力破解法，两个for循环遍历所有情况。 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 ...

2020-09-16

1 519