首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
流痕
网易_Java开发
哈尔滨工程大学
2017届
Java工程师
菜鸟
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(8)
数组中的逆序对
145
/*归并排序的改进,把数据分成前后两个数组(递归分到每个数组仅有一个数据项), 合并数组,合并时,出现前面的数组值array[i]大于后面数组值array[j]时;则前面 数组array[i]~array[mid]都是大于array[j]的,count += mid+1 - i 参考剑指Offer,...
发表于 2016-07-13 10:59:16
不用加减乘除做加法
0
/* 笨人笨方法,对应num1,num2整型32位;每一位相加共有八种情况 以第一位为例,num1,num2的第一位可以为1或0; 但是从第二位开始就会有进位即(1+1=0,进一位) num1(i位) num2(i位) (i-1位有无进位到i位) 0 0 ...
发表于 2016-05-19 19:18:33
左旋转字符串
0
/*输入字符串str,移动位数n; 试了两种方法: 第一种空间换时间,再申请一个和字符串等长的数组(也可以是长度为要移动的位数,逻辑处理相对麻烦些),把字符串从n位开始前移n位,str.length-n 到 str.length-1等于0~n-1 --------------...
发表于 2016-05-09 19:39:26
和为S的两个数字
0
/* 首先需要了解,a+b=s;y=ab的乘积分布情况 a(s-a),a=s/2时乘积最大,二次凸曲线 y=-a*a+a*s,对称轴s/2,a越小,y的值越小。 对应a+b=s,a从数组的第0个元素开始,b从数组的最后一个元素开始 1.a+b<s;b取到最大的值array[high],a需要增...
发表于 2016-05-05 13:06:30
和为S的连续正数序列
0
/* 运用数学公式连续数字求和:sum=(low+high)(high-low+1)/2 ;low为起点,high为终点 为了方便运算,我改写成sum=(low+low+i)(i+1)/2;即从low开始到low+i结束的,i+1个数字求和 先求出i的最大值,因为是正整数,low最小为1,此时sum...
发表于 2016-05-05 12:20:38
数字在升序数组中出现的次数
0
/* 利用二分查找法,先找出有序数组中等于k的位置, 沿着数组等于k的位置向前查找是否有多个值为k 同理向后查找 返回等于k的个数 */ public class Solution { public int GetNumberOfK(int [] array , int k) { ...
发表于 2016-04-16 21:26:57
上台阶
0
import java.util.*; public class GoUpstairs { public int countWays(int n) { int sum = 0; int s1 = 0; int s2 =...
发表于 2016-03-12 19:43:42
阅读以下程序,程序运行后,如果从键盘上输入5,则输出结果是。
17
这题的答案应该是B:4 首先,弄明白这题想考的是x++这种类型的运算顺序,针对本题, (x--<5)先用输入的x=5做比较不小于5,为false,应该进入else{}语句; 再执行x--,x的值为4; 执行else{}里的打印语句,先输出x的值4(控制台显示结果), ...
发表于 2015-10-16 08:56:17
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题