DAWN想要offer

分类

题解(6)

/ 注册

全部文章（共6篇）

java菜鸡

超级简单易懂的算法先排序，排序完后所有相等的数会凑在一起，只要凑在一起的相同的数的长度大于数组长度的一半，即满足条件 import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int []...

2020-06-06

0 474

菜鸡代码

后序遍历，顺序为左子树，右子树，根节点；二叉搜索树的大小排序为左<根<右根节点一定在最后，根据左字数小于根节点，右子树大于根节点的特点，将左右子树找出，然后重复进行上述操作 public class Solution { public boolean Verify...

2020-06-05

0 515

菜鸡代码

写起来总感觉有点怪怪的。建一个栈，每个循环压进去一个数，再判断栈顶数据是否为popA数列需要的数字，一直循环 import java.util.*; public class Solution { public boolean IsPopOrder(int [] pushA,int [] ...

2020-06-05

0 441

操作给定的二叉树，将其变换为源二叉树的镜像。

public class Solution { public void Mirror(TreeNode root) { &...

2020-06-05

0 465

运行时间：29ms 占用内存：9812k

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode){ ...

2020-05-21

0 398

菜鸡代码

public class Solution { public ListNode deleteDuplication(ListNode pHead){ if(pHead==null||pHead.next==null)return pHead; ListNode p ...

2020-05-21

0 414