《算法爱好者》三个经典面试题高效版(有更高效的请留言)
来源:互联网 发布:万网域名解析到淘宝店 编辑:程序博客网 时间:2024/06/08 08:27
今天看到算法爱好者上边三道经典面试题,感觉解法太普通了,有更好方法,这里贴一下,第二第三题不知道还有木有更好的算法。
1.求从10到100中能被3到5整除的数的和:
int sum = sum(3)+sum(5)-sum(15);private void sum(int num){ int max = 100/num; return (1+max)*max*num/2;}原理:100以下3的倍数为3,6,9...99可以看成(1,2,3...33)*3求和:(1+33)*33/2
2将一个字符串逆序,不使用反转函数
String str = "abcedfg";for(int i = str.length()-1; i >=0; i++){System.out.println(str.charAt(i));}
//要真实反转:
char[]arr = str.toCharArray();
for(int i = 0; i <=str.length()/2; i++){ arr[i]=arr[str.length()-i-1];}
3.反转一个栈
Stack items = new Stack();items.push("1");items.push("2");items.push("3");Stack items2 = new Stack();while(items.size()>0){items2.push(items.pop());}
阅读全文
0 0
- 《算法爱好者》三个经典面试题高效版(有更高效的请留言)
- 比KMP算法更简洁,更高效的sunday算法
- 高效的数据结构和经典算法
- 【网络】(十一)更高效的epoll
- 跳出一致性Hash算法 打造更高效的分布式缓存
- 跳出一致性Hash算法 打造更高效的分布式缓存 .
- 看到的面试题,请容我一道一道的解析(假以时日),希望大家留言一起探讨~
- 更高效的Fibonacci求解
- 一个分页存储过程,Sql2005及以上版本支持(求更高效的分页算法)
- 排序算法:希尔排序(更高效的插入法排序)
- 高效的算法
- 高效的最大公约数算法
- 排列组合的高效算法
- 一种简单、快速、高效的多边形减面算法
- 一种简单、快速、高效的多边形减面算法
- 算法经典面试题
- 经典算法面试题
- 经典算法面试题(-)
- Servlet-Web 省市区(县)三级联动代码与项目总结
- PageHelper中默认PageInfo成员变量
- AngularJs+bootstrap搭载前台框架——准备工作
- HTTP POST方法的学习
- 将含有中文字符的日期格式转化(如:19-8月 -17)
- 《算法爱好者》三个经典面试题高效版(有更高效的请留言)
- go语言和C语言的对比
- linux中用eclipse开发Hadoop mapreduce与Hive UDF实例详解及其配置说明
- asp.net c# 异步日志通用类(2)
- 【学生】优化-小杂烩
- 流行编程语言的详细对比(4)--常量和条件控制
- IP地址分类和分段
- 好多鱼
- shell ctrl+H