- 博客(2)
- 收藏
- 关注
原创 整型数组左边减右边的最大差值
题目:给定一个整数数组,a[1],a[2],…,a[n],每一个元素a[i]可以和它右边的(a[i+1],a[i+2],…,a[n])元素做差,求这个数组中最大的差值,例如a={0,3,9,1,3,5}这个数组最大的差值就是9-1=8;思路1:穷举,时间复杂度O(n2)思路2:从右边开始,逐个找最小值,同时计算差值/** * Created by Administrator on 2017/9/
2017-09-12 18:13:20
517
原创 字符数组中单词反转问题
单词反转问题 “hello world” —–> “world hello”输入:字符数组 输出:反转后的字符串思路: 先将整个字符数组反转,然后根据空格来确定各个单词的起始位置并单独进行反转。代码如下:import java.util.Arrays;/** * Created by Administrator on 2017/9/12. * 翻转单词 如“hello world”翻
2017-09-12 17:55:52
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人