首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
李紫宁
东南大学
2019届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(5)
数组中出现次数超过一半的数字
0
//其实有种很简单的思路,由于要找的值是大于一半的,所以一边循环一边计数,如果计数值为0 //则替换另一个数,如果真的是多于一半,则一定会被选出来,当然,结果还要确认一遍,也就是2n public class Solution { public int MoreThanHalfNum_...
发表于 2018-04-25 22:30:19
字符串的排列
0
import java.util.*; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> ans=new ArrayL...
发表于 2018-04-11 22:26:18
重建二叉树
0
public class Solution { private int[] pre; private int[] in; public TreeNode reConstructBinaryTree(int [] pre,int [] in) { th...
发表于 2018-03-16 00:01:47
替换空格
0
public class Solution { public String replaceSpace(StringBuffer str) { for(int i=0;i<str.length();i++){ if(str.charAt(i)=='...
发表于 2018-03-13 22:37:54
二维数组中的查找
0
一开始想行和列同时二分查找,行不通,因为找不到参照点,会忽略掉某些值 只能是一行一行的二分查找,这样时间复杂度是nlogn 而如果是从左下角查找最坏情况是右上角,时间复杂度是O(n)
发表于 2018-03-13 22:17:44
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题