梅森上校的博客 业精于勤荒于嬉,形成于思毁于随。

软件技术,项目管理,赢得面试等

JAVA算法:创建最大数(JAVA代码)

JAVA算法:创建最大数(JAVA代码) 给定长度分别为m和n的两个数组,其元素由0-9构成,表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n)个数字拼接成一个新的数,要求从同一个数组中取出的数字保持其在原数组中的相对顺序。 求满足该条件的最大数。结...

2019-06-18 21:41:09

阅读数 3

评论数 0

JAVA算法:给定一个没有重复数字的序列,返回其所有可能的全排列(JAVA版本)

JAVA算法:给定一个没有重复数字的序列,返回其所有可能的全排列。 package com.bean.algorithm.basic; import java.util.ArrayList; import java.util.Arrays; import java.util.Iterator...

2019-06-18 00:26:34

阅读数 16

评论数 0

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],...

2019-06-17 23:30:14

阅读数 6

评论数 0

JAVA算法:分发饼干(JAVA版)

JAVA算法:分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj。如果 sj >= gi,我们可以将这个饼干 j 分配...

2019-06-17 22:13:50

阅读数 15

评论数 0

JAVA算法:求给定的无序非负整型数组中任意两个元素之间的最大差值(JAVA代码)

JAVA算法:求给定的非负整型数组中任意两个元素之间的最大差值(JAVA代码) 给定一个无序的整型数组,数组元素均大于等于零。且数值在32位有符号整数范围内。 找出数组在排序之后,相邻元素之间最大的差值。 如果数组元素个数小于 2,则返回 0。 示例1: 输入: [3,6,9,1] 输出...

2019-06-16 23:18:14

阅读数 13

评论数 0

JAVA算法:按照给定的段落统计单词出现次数(JAVA代码)

JAVA算法:按照给定的段落统计单词出现次数(JAVA代码) 写一个 JAVA程序以统计一个文本文件words.txt中每个单词出现的频率。 为了简单起见,你可以假设: words.txt只包括小写字母和' '。 每个单词只由小写字母组成。 单词间由一个或多个空格字符分隔。 示例: 假设...

2019-06-15 10:29:42

阅读数 48

评论数 0

JAVA算法:寻找出现频率最高的K个元素(JAVA版本)

JAVA算法:寻找出现频率最高的K个元素(JAVA版本) 给定一个非空的整数数组,返回其中出现频率前k高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 说明: ...

2019-06-12 20:20:35

阅读数 31

评论数 0

JAVA算法:埃及分数(Egyptian Fraction)

JAVA算法:埃及分数(Egyptian Fraction) 问题描述: 埃及分数是指分子是1的分数,也叫单位分数。古代埃及人在进行分数运算时。只使用分子是1的分数。因此这种分数也叫做埃及分数,或者叫单分子分数。在我们现今所使用的分数中,当有2个物品要平均分给3个人的时候,每个人可以取得2个1...

2019-06-12 19:32:15

阅读数 24

评论数 0

JAVA算法:排布问题(Tiling Problem)JAVA代码

JAVA算法:排布问题(Tiling Problem) 给定“2 x n”板和大小为“2 x 1”的瓷砖,计算使用2 x 1瓷砖平铺给定板的方法数。瓷砖可以水平放置,即1 x 2瓷砖,也可以垂直放置,即2 x 1瓷砖。 例如: 输入:3 输出:3 解释:我们需要3块瓷砖来铺2 x 3的木...

2019-06-10 23:16:59

阅读数 40

评论数 0

JAVA算法:猴子吃桃子(JAVA版本算法)

JAVA算法:猴子吃桃子(JAVA版本算法) 问题描述 猴子吃桃子 有一只猴子第一天摘了很多桃,觉得很高兴就立刻吃了桃总数的一半,然后觉得没吃饱又吃了3个。猴子感觉这样吃桃会立刻没有,于是就定下一个规矩: 每次在奇数天吃剩余桃总数的一半再多加3个 每次在偶数天吃剩余桃的总数的一半再多吃一个...

2019-06-10 00:17:42

阅读数 38

评论数 0

JAVA算法:求最大连续子序列乘积问题(JAVA版本)

JAVA算法:求最大子数组乘积问题(JAVA版本) 给定一个整数数组nums,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 问题分析 算法设计 Solution 1 package com.bean.algorithmbasic; public class Max...

2019-06-09 23:14:41

阅读数 29

评论数 0

JAVA算法:求数组中三个数相乘的最大乘积

JAVA算法:求数组中三个数相乘的最大乘积 给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 注意: 给定的整型数组长度范围是[3,10^4],数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 问题分析 ...

2019-06-09 22:43:17

阅读数 28

评论数 0

LeetCode刷题:349. Intersection of Two Arrays&350. Intersection of Two Arrays II

LeetCode刷题:349. Intersection of Two Arrays&350. Intersection of Two Arrays II 原题链接: 349.Intersection of Two Arrayshttps://leetcode.com/prob...

2019-06-09 01:05:19

阅读数 25

评论数 0

JAVA算法:移动到终点的数字(Reach a Number)

JAVA算法:移动到终点的数字(Reach a Number) 在一根无限长的数轴上,你站在0的位置。终点在target的位置。 每次你可以选择向左或向右移动。第 n 次移动(从 1 开始),可以走 n 步。 返回到达终点需要的最小移动次数。 示例 1: 输入: target = 3 输...

2019-06-08 22:56:32

阅读数 27

评论数 0

JAVA算法:校验数字(Valid Number)JAVA版本

JAVA算法:校验数字(Valid Number)JAVA版本 验证给定的字符串是否可以解释为十进制数字。 例如: "0"=>true " 0.1 "=>true "abc"=>false ...

2019-06-08 11:48:56

阅读数 27

评论数 0

JAVA算法:旋转函数(Rotate Function)JAVA版本

JAVA算法:旋转函数(Rotate Function)JAVA版本 给定一个长度为 n 的整数数组A。 假设Bk是数组A顺时针旋转 k 个位置后的数组,我们定义A的“旋转函数”F为: F(k) = 0 * Bk[0] + 1 * Bk[1] + ... + (n-1) * Bk[n-1]。...

2019-06-08 11:44:32

阅读数 23

评论数 0

Eclipse中安装FindBugs的方法

Eclipse中安装FindBugs的方法 在Eclipse中,选择菜单 [Help] 下的 [Install New Software...] 在弹出窗口中,Work with中输入:http://findbugs.cs.umd.edu/eclipse/ ,如下图所示: 选择 Find...

2019-06-08 00:35:59

阅读数 25

评论数 0

JAVA算法:走迷宫回溯算法设计(JAVA版本)

JAVA算法:走迷宫回溯算法设计(JAVA版本) 迷宫数组 int[][] maze = { {0, 1, 0, 0, 0}, {0, 1, 0, 1, 0}, {0, 0, 0, 0, 0}, {0, 1, 1, 1, 0}...

2019-06-07 23:16:48

阅读数 22

评论数 0

JAVA算法:整数旋转(Rotate Integer)JAVA版本

JAVA算法:整数旋转(Rotate Integer)JAVA版本 给定一个整数,输出将其旋转后的结果。 解决这个问题需要注意思考几个特殊点: 1、给定的整数处理后超出整数的表示范围,溢出。 2、尾数有0的情况,例如:100,处理后的结果是什么? 3、程序中如何捕获异常。 算法分析(思路) ...

2019-06-07 22:36:35

阅读数 21

评论数 0

JAVA算法:旋转数组元素(Rotate Array)JAVA版本求解

JAVA算法:旋转数组元素(Rotate Array)JAVA版本求解 给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4...

2019-06-07 22:21:06

阅读数 20

评论数 0

提示
确定要删除当前文章?
取消 删除