稚园

题解

Leetcode刷题(146)

/ 注册

全部文章 / 题解（共13篇）

二分法-旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1输入[3,4,5,1,2]返回值1解题思路二分法适用于有序数组（如非递减）而旋转数组的区别在于有一部...

剑指offer java 数组二分法

2020-12-05

0 826

数组-斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39 示例1输入4返回值3解题思路找出数组每项之间的关系，每一项等于前两项之和。第0项和第1项的值单独罗列即可。java代码 public class Solution { ...

剑指offer java 数组

2020-12-05

0 506

动态规划-求最大连续子数组的和

题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1...

剑指offer java 数组动态规划

2020-11-29

0 469