- 博客(3)
- 收藏
- 关注
RSS订阅原创 剑指offer刷题记录
题目 连续子数组的最大和 例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至少是1) 分析：计算数组（1，-2，3，10，-4，7，2，-5）中子数组的最大和的过程。通过分析我们发现，累加的子数组和，如果大于零，那么我们继续累加就行；否则，则需要剔除原来的累加和重新开始。 class Solution { p...
2020-04-12 22:40:37
37
原创 剑指offer刷题
调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 插入排序 链接：https://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593?f=discussio...
2020-04-06 22:20:32
71
原创 剑指offer刷题记录
旋转数组的最小数字 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 法一：利用遍历查找，复杂度为O（n） 分析：数组分成两个非递减数组，前一段递增，后一段也是递增，说明最小数就在分界点。那么从第一个数开始相邻比...
2020-04-05 20:57:21
31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人