![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 56
ZKaTT
正在学习中
展开
-
剑指offer
package test;/* * 在一个二维数组中查找一个整数,数组是从左向右,从上向下递增 * 分析: * 对于无序的数组,我们可以一行一行地进行比较,时间复杂度为O(n) * 由于该数组有序,按照一般的比较思路,我们一般从左上角到又开始比较,如果当前数字比待查找值小,则向右或者 * 向下继续查找,这样的话便不容易进行选择。因此,我们可以尝试从右上角向左进行排查/从左下角向右进行排查,这样就不原创 2017-08-02 17:12:54 · 287 阅读 · 0 评论 -
剑指offer
package test; /* * 替换空格 * 实现一个函数,将字符串中的空格替换成%20 */ public class Question4 { public static String replaceBlank(String string){ /* * 可以直接创建一个新的字符串/StringBuffer,然后对输入的字符串进行遍历,如果遇到字符, * 则加在新原创 2017-08-02 17:56:20 · 239 阅读 · 0 评论 -
剑指Offer_Question5
package test; /* * 从尾到头打印链表 * 输入一个头结点,从尾到头打印每个节点的值 * * 可以可以使用栈来实现,访问一个节点时就入栈,根据栈的特点,输出时已经反向 * 递归本身就相当于栈结构 */ class Qnode{ public int key; public Qnode next; public Qnode(int key){ this.ke原创 2017-08-02 22:51:00 · 302 阅读 · 0 评论 -
剑指offerQuestion9
package test; /* * 写一个函数用于求解斐波那契数 * f(n)=f(n-1)+f(n-2) * n=0,f(0)=0;n=1,f(1)=1 */ public class Question9 { public static int fibonaci(int n){ /* * 可以考虑使用递归,原方程就是递归方程 * 但是这种情况的时间复杂度比较大原创 2017-08-17 11:27:11 · 342 阅读 · 0 评论