![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 50
数据结构与算法、公司真题
HappySundlut
大连理工大学机械工程专业,爱好Web开发,正在学Java!
展开
-
Java常见的八大排序算法介绍
总结一下常用的排序八大算法:时间复杂度、空间复杂度及稳定性介绍:1、冒泡排序2、选择排序3、插入排序4、快速排序5、归并排序6、希尔排序7、堆排序8、基础排序原创 2021-11-04 17:51:56 · 458 阅读 · 1 评论 -
查找字符串的最长公共前缀
查找字符串的最长公共前缀此算法题来自竞技世界笔试真题【题目描述】编写一个函数来查找字符串数组中的最常公共前缀,如果不存在公共前缀,则返回空字符串 “”。【同源链接】【思路】首先判断传入的字符串是否为空串然后取字符串数组中的某一个数组作为参照,这里直接取第一个字符串遍历整个String数组,将数组中其他字符串与第一个字符串的长度作比较,找到其中长度比较小的,然后遍历字符串,找最大的公共长度将最大的公共长度赋值给参照长度,继续遍历最后得到最大的公共长度,返回子串即可【代码】imp原创 2021-09-06 23:44:13 · 1007 阅读 · 0 评论 -
将给定非负整数数组中的数字排列成最大数字
将给定非负整数数组中的数字排列成最大数字题目来自竞技世界笔试题题目简介编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如,给定[50,2,1,9],最大数字为95021。思路:类似冒泡排序的思想,将数组中的数化为字符串然后两两组合再将组合得到的数转化为整数将这两个整数比较,因为要得到最大的数,所以需要把较大的数左移最后循环结束得到的数组就是我们要的排列顺序将数组中的数进行字符串拼接即可此处以如下数组为例:Integer[] num=new Integer[]{原创 2021-09-06 23:31:36 · 1291 阅读 · 0 评论