经验整理-17-算法-100-@

------------排序-------------------

数组快速排序,怎么实现?

答:快速排序-------快是比冒泡快,原因是拿中间索引数和其他值比对,拆成两份。然后两边各递归此操作
最坏时间复杂度为O(n^2)。最好为O(nlogn)

 



------------查找数-------------------

------------字符串替换/查找-------------------
 

将一个字符串中的每个空格替换成“%20”,怎么实现?

答:第一种:str.charAt(i),String.valueOf,result.append
第二种:str.toString().replaceAll("\\s", "%20");

查找字符串数组中的最长公共前缀

发布了39 篇原创文章 · 获赞 0 · 访问量 762

猜你喜欢

转载自blog.csdn.net/qq_15458763/article/details/104013051