-
[综合] JAVA算法:旋转函数(Rotate Function)JAVA版本
JAVA算法:旋转函数(RotateFunction)JAVA版本 给定一个长度为n的整数数组A。 假设Bk是数组A顺时针旋转k个位置后的数组,我们定义A的“旋转函数”F为: F(k)=0*Bk[0]+1*Bk[1]+...+(n-1)*Bk[n-1]。 计算F(0),F(1),...,F(n-1)...
38
热度 -
[综合] JAVA算法:校验数字(Valid Number)JAVA版本
JAVA算法:校验数字(ValidNumber)JAVA版本 验证给定的字符串是否可以解释为十进制数字。 例如: "0"=>true"0.1"=>true"abc"=>false"1a"=>false"2e10"=>true"-90e3"=>true"1e"=&g...
71
热度 -
[综合] JAVA算法:移动到终点的数字(Reach a Number)
JAVA算法:移动到终点的数字(ReachaNumber) 在一根无限长的数轴上,你站在0的位置。终点在target的位置。 每次你可以选择向左或向右移动。第n次移动(从1开始),可以走n步。 返回到达终点需要的最小移动次数。 示例1: 输入:target=3输出:2解释:第一次移动,从0到1。第二...
93
热度 -
[综合] JAVA算法:求数组中三个数相乘的最大乘积
JAVA算法:求数组中三个数相乘的最大乘积 给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 注意: 给定的整型数组长度范围是[3,10^4],数组中所有的元素范围是[-1000,1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 问题分析 给定的...
55
热度 -
[综合] JAVA算法:求最大连续子序列乘积问题(JAVA版本)
JAVA算法:求最大子数组乘积问题(JAVA版本) 给定一个整数数组nums,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 问题分析 算法设计 Solution1 packagecom.bean.algorithmbasic;publicclassMaximumProductSub...
33
热度 -
[综合] JAVA算法:猴子吃桃子(JAVA版本算法)
JAVA算法:猴子吃桃子(JAVA版本算法) 问题描述 猴子吃桃子有一只猴子第一天摘了很多桃,觉得很高兴就立刻吃了桃总数的一半,然后觉得没吃饱又吃了3个。猴子感觉这样吃桃会立刻没有,于是就定下一个规矩: 每次在奇数天吃剩余桃总数的一半再多加3个 每次在偶数天吃剩余桃的总数的一半再多吃一个。 请输...
3
热度 -
[综合] JAVA算法:埃及分数(Egyptian Fraction)
JAVA算法:埃及分数(EgyptianFraction) 问题描述: 埃及分数是指分子是1的分数,也叫单位分数。古代埃及人在进行分数运算时。只使用分子是1的分数。因此这种分数也叫做埃及分数,或者叫单分子分数。在我们现今所使用的分数中,当有2个物品要平均分给3个人的时候,每个人可以取得2个1/3。你...
21
热度 -
[综合] JAVA算法:求给定的无序非负整型数组中任意两个元素之间的最大差值(JAVA代码)
JAVA算法:求给定的非负整型数组中任意两个元素之间的最大差值(JAVA代码) 给定一个无序的整型数组,数组元素均大于等于零。且数值在32位有符号整数范围内。 找出数组在排序之后,相邻元素之间最大的差值。 如果数组元素个数小于2,则返回0。 示例1: 输入:[3,6,9,1]输出:3解释:排序后的数...
49
热度 -
[综合] JAVA算法:分发饼干(JAVA版)
JAVA算法:分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值gi,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸sj。如果sj>=gi,我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的...
19
热度 -
[综合] JAVA算法:给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合(JAVA)
JAVA算法:给定两个整数n和k,返回1...n中所有可能的k个数的组合(JAVA) 给定两个整数n和k,返回1...n中所有可能的k个数的组合。、 当n=4,k=2时;结果为:[[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]] 算法设计 packagecom.bean.a...
99
热度 -
[综合] JAVA算法:给定一个没有重复数字的序列,返回其所有可能的全排列(JAVA版本)
JAVA算法:给定一个没有重复数字的序列,返回其所有可能的全排列。 packagecom.bean.algorithm.basic;importjava.util.ArrayList; importjava.util.Arrays; importjava.util.Iterator; importj...
82
热度 -
[综合] JAVA算法:创建最大数(JAVA代码)
JAVA算法:创建最大数(JAVA代码) 给定长度分别为m和n的两个数组,其元素由0-9构成,表示两个自然数各位上的数字。现在从这两个数组中选出k(k<=m+n)个数字拼接成一个新的数,要求从同一个数组中取出的数字保持其在原数组中的相对顺序。 求满足该条件的最大数。结果返回一个表示该最大数的长...
2
热度 -
[综合] JAVA算法:最后一个单词的长度(JAVA代码)
JAVA算法:最后一个单词的长度(JAVA代码) 给定一个仅包含大小写字母和空格''的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回0。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 算法设计 packagecom.bean.algorithm.basic;publ...
55
热度 -
[综合] JAVA算法:统计素数的数量
JAVA算法:统计素数的数量 统计所有小于非负整数n的质数的数量。 示例: 输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。 算法设计 用数组flag标记非素数,每当出现一个flag[i]为false,计数器count加一。关于素数有三点: 大于3的素数一定是奇数,如3,...
17
热度 -
[综合] JAVA算法:爬楼梯的最小代价(花费成本)
JAVA算法:爬楼梯的最小代价(花费成本) 给定一个数组cost,其中cost[i]的值就代表着你爬第[i]阶的台阶的开销。一旦你付了这个开销,你就可以继续往上爬一阶或者两阶,知道你达到最顶层(数组的结尾元素再多一层)。同时你可以选择从第0阶开始或者第一阶开始。我们的目标是找出你爬到最顶层所付出的最...
3
热度 -
[综合] JAVA算法:连续子数组的第K个最大和
JAVA算法:连续子数组的第K个最大和 在具有负数和正数的整型数组中查找连续子数组的第k个最大和。 例如: 给定数组:a[]={20,-5,-1},k=3输出结果:14解释:所有的连续子数组和为:20,15,14,-5,-6,-1所以排序第3的连续子数组最大和为:14. 给定数组:a[]={10,-...
61
热度 -
[综合] JAVA算法:求最大连续上升(增加)子数组的和(详细求解)
JAVA算法:求最大连续上升子数组的和(详细求解) 给定含有n个正的非重复整数的整型数组。 问题是找出满足条件为连续增加(上升)的子数组的最大和。 解释:什么是连续上升的子数组呢?就是子数组的元素按升序排列。 问题分析 伪代码如下: Letarrbethearrayofsizen Letresu...
38
热度 -
[综合] JAVA算法:求给定数组中连续子数组的最小和
JAVA算法:求给定数组中连续子数组的最小和 求给定数组中连续子数组的最小和。 packagecom.bean.algorithm.basic;publicclassSmallestSumContiguousSubarray{staticintsmallestSumSubarr(intarr[],i...
45
热度 -
[综合] JAVA算法:采用最少的步数(Step)到达二维矩阵的边界
JAVA算法:采用最少的步数(Step)到达二维矩阵的边界 问题描述: 给定一个nxm矩阵,其中单元格的取值为0,或者1。0表示单元格为空;1表示单元格不为空。您的站位,在单元格中用2表示。 您可以垂直向上或向下、水平向左或向右移动到任何空单元格。 您的任务是找到能够到达该二维矩阵任何边界(边缘)的...
43
热度 -
[综合] JAVA算法:在二维数组中找到到达数组末尾(右下角)的最小步数(Steps)
JAVA算法:在二维数组中找到到达数组右下角位置的路径方法 给定一个由正整数组成的二维矩阵mat[],任务是找到到达矩阵末尾(右下角)所需的最小步数。如果我们在单元格(i,j),我们可以转到单元格(i,j+arr[i][j])或(i+arr[i][j],j)。我们不能越界。如果没有路径,则打印-1。...
23
热度