![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 60
生活如蓟
努力学习,坚持。用心,和我的小伙伴们相聚一起。
每一个不曾起舞的日子都是对青春的一种辜负。
展开
-
字符串中空格的替换
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析: 一个空格占一个字符,而替换后的%20占3个字符。若从前往后遍历,后面数据全都需要移动,时间复杂度为O(n*n),若从后往前,则所有的字符最多都只需要移动一次,时间复杂度为O(n)代码实现:public class ReplaceBl...原创 2018-03-22 10:38:34 · 648 阅读 · 0 评论 -
剑指offer 奇偶排序
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。以下是我的代码,在ecplise下运行正确,为什么在剑指offer的环境下却给我报错。求各位大神指教。package xupt.library.j.nine;/* * 输入一个整数数组,实现一个函数来调整该数组中数字的...原创 2018-04-01 14:54:20 · 187 阅读 · 0 评论 -
剑指offer ——输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
运行结果:分析:先选定第一个数字,然后将后面的数字依次遍历求和,并与需要的数字比较,需要n-1次,如果第一个数字不行,选择第二个,依次遍历求和。。。。需要n^2次,时间复杂度比较高,但也是可以的,在面试中,如果没有更好的办法写这个也是可以的,毕竟要比交白卷好得多,这里不展示此代码。下面将一种简单的方法:先看题目要求:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果...原创 2018-04-11 11:37:04 · 4797 阅读 · 1 评论