随笔分类 -  剑指offer

上一页 1 2 3 4
【剑指offer】连续子数组的最大和
摘要：题目链接：连续子数组的最大和 题意：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, 阅读全文
posted @ 2019-03-05 22:35 甜酒果。 阅读(139) 评论(0) 推荐(0)
【剑指offer】斐波那契数列
摘要：题目链接：斐波那契数列 题意：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 题解：这里用的递推以及黄金分割公式。。我不会用java写矩阵快速幂。可以参见我前面的矩阵快速幂题解。 代码： 1 public class Solution 阅读全文
posted @ 2019-03-04 23:02 甜酒果。 阅读(178) 评论(0) 推荐(0)
【剑指offer】旋转数组的最小数字
摘要：题目链接：旋转数组的最小数字 题意：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0 阅读全文
posted @ 2019-03-03 15:11 甜酒果。 阅读(122) 评论(0) 推荐(0)
【剑指offer】从尾到头打印链表
摘要：题目链接：从尾到头打印链表 题意：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 给出的数据结构 题解：我投机取巧用了一个collections的reverse...递归应该是比较好的想法。。 代码： 阅读全文
posted @ 2019-03-03 10:40 甜酒果。 阅读(140) 评论(0) 推荐(0)
【剑指offer】替换空格
摘要：题目链接：替换空格 题意：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 题解：使用java中的replace函数。。but，网上看到个更绝的,用replaceAll.这题有个坑，输入的是 阅读全文
posted @ 2019-03-02 22:27 甜酒果。 阅读(131) 评论(0) 推荐(0)
【剑指offer】二维数组中的查找
摘要：题目链接：二维数组中的查找 题意：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题解：这道题最容易想到的是o(n*m)的算法。[顺便BB一句，我参加17 阅读全文
posted @ 2019-03-02 21:51 甜酒果。 阅读(146) 评论(0) 推荐(0)

上一页 1 2 3 4