
剑指-offer
深夜程猿
技术公众号:深夜程猿
展开
-
二维数组的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路首先我们选择从左下角开始搜寻,(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;如果我们选择从左下脚开始搜寻的话,如果大于就向右,如果小于就向下)。public class转载 2017-05-12 22:56:51 · 249 阅读 · 0 评论 -
从头到尾打印链表(递归思想)
输入一个链表,从尾到头打印链表每个节点的值。思路递归调用public class Solution { ArrayList<Integer> arrayList=new ArrayList<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if(list转载 2017-05-12 23:11:23 · 520 阅读 · 0 评论 -
青蛙跳台阶问题&&斐波那契数列问题
斐波那契数列: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39 斐波那契数列公式: F(n)=F(n-1)+F(n-2)public class Solution { public int Fibonacci(int n) { if (n <= 0) return 0; else if (n原创 2017-06-10 10:19:11 · 597 阅读 · 0 评论