首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
grass_stars
西安电子科技大学
2016届
Java工程师
gmeifans@gmail.com
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(8)
二叉树的最小深度
3
三行代码搞定 public int run(TreeNode root) { if (root == null) return 0; int r = run(root.right), l = run(root.left); return r * l == 0 ? r + l ...
发表于 2017-10-11 16:46:01
合并两个排序的链表
1
贴个非递归简洁的版本 public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode n1 = list1 , n2 = ...
发表于 2017-04-03 13:51:14
重建二叉树
1
判断左右子树是否存在的版本 public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] in) { if(pre == null || in == null || pre.le...
发表于 2017-04-03 01:00:09
整数中1出现的次数(从1到n整数中1出现的次数)
0
ac已过 public static int NumberOf1Between1AndN_Solution(int n) { if(n<1) return 0; int count=0,bit=0,result=0,pre=1; while(n!=0){ bit=n%1...
发表于 2015-10-25 23:59:43
把字符串转换成整数
0
public int strToInt(String str){ if(str==null||str.length()==0||str==""||str=="-"||str=="+") return 0; char[] c=s...
发表于 2015-10-23 00:02:02
回文串
0
//维护头尾指针,若第一次不相等,则分别舍弃头尾指针指向的字符进行2次分开的循环遍历。 //因为只能添加一个,所以把不相等的字符舍弃,只有2种舍弃的情况,无需很繁琐的判断该舍弃哪yi 边。时间:O(n),空间O(1) //ps:牛客提示输出错误的测试用例,本地输出正确,也是醉了。 ...
发表于 2015-10-01 22:18:00
给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最快的平均时间复杂度是:
8
应该为O(n)时间,2个指针从数组的开始位置和结束位置移动,和小于sum,left++,和大于sum,right--。更新最小的差值,和2个指针的值,移动时更新。差值为0,则停止。
发表于 2015-09-29 12:04:57
从尾到头打印链表
889
java 递归超简洁版本 public class Solution { ArrayList<Integer> arrayList=new ArrayList<Integer>(); public ArrayList<Integer> printL...
发表于 2015-08-03 00:55:20
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题