首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
牛客568140号
大连理工大学
2017届
安卓工程师
平时不用牛客,请关注公众号「肖小的人儿」联系我
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(20)
二叉搜索树与双向链表
0
其实就是一个二叉树的中序遍历 import java.util.*; public class Solution { public TreeNode Convert(TreeNode root) { if(root==null)return null; St...
发表于 2016-05-07 09:23:45
复杂链表的复制
0
给个Java方法的,是时间复杂度O(n^2) public class Solution { public RandomListNode Clone(RandomListNode pHead) { if(pHead==null)return null; ...
发表于 2016-04-24 20:31:20
二叉树中和为某一值的路径(二)
51
这个还是比较简单的,经典的递归策略。 提供一个Java版本的: import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode ri...
发表于 2016-04-20 17:18:03
二叉搜索树的后序遍历序列
0
public class Solution { public boolean VerifySquenceOfBST(int [] seq) { if(seq==null||seq.length==0)return false; return ...
发表于 2016-04-20 16:45:48
从上往下打印二叉树
0
import java.util.*; import java.util.concurrent.*; /** public class TreeNode { int val = 0; TreeNode left = null; T...
发表于 2016-04-20 15:54:13
栈的压入、弹出序列
0
看了好大会儿都没思路,还是看了别人的评论,才做出来的。看来还是自己的道行太浅,还得继续修炼。 提供一个Java版本的代码: import java.util.Stack; public class Solution { public boolean IsPopOrder(int [] p...
发表于 2016-04-20 15:41:57
包含min函数的栈
0
额 没有get到考察点,实现起来丝毫没有水准,不过JavaAPI太强大了,偷个懒喽。 import java.util.*; import java.lang.*; public class Solution { ...
发表于 2016-04-08 09:04:40
顺时针打印矩阵
0
恩,循环打印,挺简单的。分三种情况: 1. matrix==null,直接返回 2. 如果上下左右能围成一个正方形,那么就顺时针打印 3. 如果是一个长条(高度为1或者宽度为1),则顺序打印。 给一个Java代码的例子: import java.util.Arr...
发表于 2016-04-07 21:12:47
树的子结构
0
还是自己逻辑思维不够好,没有想到用递归的方法。想到了一个错误的方法,就不说了。后来看别人写的,用递归,还是比较巧妙的。自己按照这个思路写了一下,通过了。 /** public class TreeNode { int val = 0; ...
发表于 2016-04-07 20:09:36
合并两个排序的链表
0
一个链表插入另一个链表,这样效率比较高: /* public class ListNode { int val; ListNode next = null; ListNode(int ...
发表于 2016-04-07 18:54:48
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题