Java
本专栏主要是记录学习Java, 以及刷牛客网算法题,包括剑指Offer.
Rambo.Fan
眼中有阳光,风雨不阻行
展开
-
Java-NewCode-剪绳子
剪绳子题目描述:给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。public class Solution { public in...原创 2020-04-26 23:58:26 · 412 阅读 · 0 评论 -
Java-NewCode-不用加减乘除做加法
不用加减乘除做加法题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。Code:public class Solution { public int Add(int num1,int num2) { int x = num1^num2; int y = (num1&num2)<<1; ...原创 2020-04-26 23:55:13 · 198 阅读 · 0 评论 -
Java-NewCode-求1+2+3+...+n
求1+2+3+…+n题目描述:求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。Code:public class Solution { public int Sum_Solution(int n) { return (n+(int)Math.pow(n,2))>>...原创 2020-04-26 23:53:09 · 211 阅读 · 0 评论 -
Java-NewCode-丑数
丑数题目描述:把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。public class Solution { public int GetUglyNumber_Solution(int index) { if(index<=...原创 2020-04-26 23:49:52 · 219 阅读 · 0 评论 -
Java-NewCode
调整数组顺序使奇数位于偶数前面题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。Code:public class Solution { public void reOrderArray(int [] array) { int ret ...原创 2020-04-26 23:45:49 · 146 阅读 · 0 评论 -
Java-NewCode求数值的整数次方
数值的整数次方题目描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0Code:public class Solution { public double Power(double base, int exponent) { if((Math.abs(bas...原创 2020-04-26 23:41:53 · 160 阅读 · 0 评论 -
Java-New Code-二进制中1的个数
二进制中1的个数题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。public class Solution { public int NumberOf1(int n) { if(n== 0) return 0; if(n<0) { n = (int) (Math.pow...原创 2020-04-26 23:38:23 · 204 阅读 · 0 评论 -
Java-变态跳台阶
变态跳台阶题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。Code:public class Solution { public int JumpFloorII(int target) { if(target<=0) return 1; else...原创 2020-04-26 23:16:43 · 140 阅读 · 0 评论 -
Java-跳台阶
跳台阶题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。Code:public class Solution { public int JumpFloor(int target) { if(target==1 || target ==2) return targ...原创 2020-04-26 23:12:32 · 172 阅读 · 0 评论 -
Java-替换空格
Java-替换空格题目描述Link : 替换空格请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20HappyCode:public class Solution { public String replaceSpace(StringBuffer str) { String...原创 2020-04-20 23:07:46 · 213 阅读 · 0 评论 -
Java-最小的K个数
Java-最小的K个数题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。Link : 最小的K个数Code:import java.util.ArrayList;public class Solution { public ArrayList<Integer> GetLeastNum...原创 2020-04-20 00:06:47 · 499 阅读 · 0 评论 -
Java-二维数组中的查找
Java-二维数组中的查找题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。Link : 二维数组中的查找Code :public class Solution { public boolean Find(int target...原创 2020-04-20 00:03:03 · 236 阅读 · 0 评论 -
Java-斐波那契数列
Java–斐波那契数列Link : 斐波那契数列Code:public class Solution { public int Fibonacci(int n) { if(n == 0 || n == 1){ return n; } else{ return Fibonacci(n-1) ...原创 2020-04-19 23:53:27 · 236 阅读 · 0 评论