JAVA 算法练习(一)
2024-09-07 05:23:54
用java写了几道编程题目,分享给大家
语法和C语言几乎一样,不懂 java 会 c 也可以看明白的。
最大连续数列和
题目说明
对于一个有正有负的整数数组,请找出总和最大的连续数列。给定一个int数组A和数组大小n,请返回最大的连续数列的和。保证n的大小小于等于3000。
测试样例:
[1,2,3,-6,1]
返回:6
解析
题目要求找到总和最大的连续数列。你可以随意写几条包含正负数的数列,来找到方法。这本来是一道贪心问题,但我用暴力也可以在规定时间内得出解。(好吧,我承认我太菜了,只会暴力求解)具体方法大家分析代码吧,简单讲,就是两层循环求出所有连续数列的和,每次求得的和与之前求到的最大和比较。
代码如下:
public class MaxSum {
public int getMaxSum(int[] A, int n) {
int sum = -99999,s;
for (int i = 0; i < n; i++) {
s = 0;
for (int j = i; j < n; j++) {
s += A[j];
if (s > sum)
sum = s;
}
}
return sum;
}
}
第K个数
题目说明
有一些数的素因子只有3、5、7,请设计一个算法,找出其中的第k个数。给定一个数int k,请返回第k个数。保证k小于等于100。
测试样例:
3
返回:7
解析
这道题目要求求得第k个因子只有3、5、7的数,我们可以从3开始,不断累加,并测试它是否满足条件,直到求得第k个数。
代码如下:
public class KthNumber {
public int findKth(int k) {
int n;
int m = 3;
while (k != 0) {
n = m;
while(n%3 == 0)
n /= 3;
while(n%5 == 0)
n /= 5;
while(n%7 == 0)
n /= 7;
if (n == 1)
k--;
m = m + 2; // 只可能为奇数,累加2可以提高效率
}
return m - 2;
}
}
附:
我也不知道该附什么了。。。好久没看文学的东西了。。。
附句话吧:
我要把这个世界敲得明明白白。 0/1
以上
最新文章
- 解决sublime text3 文件名,小框框的办法
- net中序列化读写xml
- DP:Dollar Dayz(POJ 3181)
- POJ-3140 Contestants Division (树)
- jquery读取csv文件并用json格式输出
- WC2016游记
- Android--消除“Permission is only granted to system apps”错误
- [itint5]最短路径遍历点
- EOJ-1708//POJ3334
- 『奇葩问题集锦』Fedora ubuntu 下使用gulp 报错 Error: watch ENOSPC 解决方案
- 关于Oracle中查询结果为未选定行
- 我的android studio
- 第四课 Grid Control实验 GC OMS安装(第二台机器部署)
- 自定义View编译失败。Binary XML file line #255: Error inflating
- js高级程序设计学习之高级函数
- sql中常见日期获取
- python jquery
- 基于Spring的RPC通讯模型.
- IDEA设置注释的颜色
- HDU 5586 简单最大子段和变形
热门文章
- poj 1854 Evil Straw Warts Live 变成回文要几次
- 精简总结redis/rabbitmq/zookeeper在linux centos7上的安装
- Spring Boot2(004):关于 Build Systems (构建系统)
- 超级简单 一分钟实现react-native屏幕适配
- VM ESXi虚拟化使用学习笔记
- 六、React 键盘事件 表单事件 事件对象以及React中的ref获取dom节点 、React实现类似Vue的双向数据绑定
- webpack随笔2--编译ES6/ES7
- windows2000 堆溢出 利用原理
- 洛谷 P1435 回文字串
- 【LeetCode】两个数相加