DAWN想要offer
DAWN想要offer
全部文章
题解
归档
标签
去牛客网
登录
/
注册
DAWN想要offer的博客
全部文章
/ 题解
(共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