![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer之java篇
半夏12138
这个作者很懒,什么都没留下…
展开
-
剑指offer之java篇之旋转数组(二)
题:旋转数组求最小值。1 2 3 4 5 6 旋转变为 3 4 5 6 1 2 分析:这种基本有序比较容易想到二分法。分为以下几种情况: 1) array[mid]>array[right]说明一定在右边,而且这个mid一定不是最小的。 2) array[mid] 3) 不用考虑了,全部相等原创 2017-11-28 16:45:12 · 107 阅读 · 0 评论 -
剑指offer之java篇之空格替换(一)
之前学c++的,现在学习java,重现用java写一遍剑指offer。 题:空格替换 We are happy变成 We%20are%20happy。 分析:刷剑值offer的目的并不只是会做某道题,需要考虑多种解题思路,毕竟题在精不在多。 解题思路一:不改变原有的StringBuffer结构的情况下,替换空格,注意StringBuffer跟StringBulide原创 2017-11-28 16:32:12 · 331 阅读 · 0 评论 -
剑指offer之java篇之全排列(三)
题:全排列 比如 abc 全排列为 abc acd bac bca cab cba 总共3! n个字母则有n!种。 分析:可以用字典序来完成全排列。一次排列过程为: 1) 按照以上所述需要以从小到大顺序输出,因为用的基本数据类型,很多函数要自己写,则需要先将abc排列一下就是sort一下。 2) 从后往前找到相邻中倒置的数原创 2017-11-28 17:05:52 · 219 阅读 · 0 评论