Ashen的博客

109. 有序链表转换二叉搜索树给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:思路       由于链表是没有索引的，所以对于二分的实现有些难以实现，这里我们使用快慢指针的方法可以有效的解决，给快指针调速至慢指针的二倍从而达到getMid的效果从而实现分治。代码/** * Definition for

面试题 08.03. 魔术索引魔术索引。 在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。示例1:输入： nums = [0, 2, 3, 4, 5]输出： 0说明: 0下标的元素为0示例2:输入： nums = [1, 1, 1]输出： 1提示:nums长度在[1, 1000000]之间二分查找cla

410. 分割数组的最大值给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。注意:数组长度 n 满足以下条件:1 ≤ n ≤ 10001 ≤ m ≤ min(50, n)示例:输入:nums  =  [7,2,5,10,8]m  =  2输出:18解释:一共有四种方法将nums分割为2个子数组。其中最好的方式是将

剑指 Offer 11. 旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出： 1示例 2：输入：[2,2,2,0,1]输出： 0思路若旋转后，最右边的数字是必然收到牵连的，且必然存在一段递增序列在最右边到左边的某个位置。二分的情况下，左边被旋转

因为不是很熟练用二分，这题写的有点奇怪，不过现在太困了，明天再想了。代码#include<iostream>#include<algorithm>#include<functional>#define N (int)1e6+5using namespace std;int a[N];int score,dis;void search(...

题目描述Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻两头的...

题目描述有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位(直接舍掉2为后的小数)。输入格式第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。输出格式切割后每条绳子的最大长度。输入输出样例输入 #14 118.027.434.575.39输出 #12.00题目分析这题目就是常规的...

试题编号： 201612-2试题名称： 工资计算时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：　　1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算...