随笔分类 - Java实现 剑指offer 习题集
摘要：题目1 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a s
阅读全文
摘要：题目 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+
阅读全文
摘要：https://blog.csdn.net/weiwei121451070/article/details/81742418 有用有用
阅读全文
摘要：9，斐波那契数列 要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0），n<=39。 思路：菲波那切数列：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*），就是后一个数字是前两个数字的和。所以for循环应该从2开始遍历到n public i
阅读全文
摘要：3.在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 ：因为给出的数组是有顺序的，因此，可以从一个角落开始查找，这里从右上角，如果当前右上角值比目标值大，就向左移动（与一个更小的值比
阅读全文
