韩江雪de 小屋

如，数组{3，4，，5，1，2}为有序数组{1，2，3，4，5}的一个旋转数组，该数组的最小值为1。将旋转后的数组看成两个升序的子序列，即查找一个元素（使用二分查找法），满足的条件为比相邻左边的元素小，也比相邻右边的元素小（如果存在的话）。旋转后的数组{2，3，4，5，1}，1比左边的5小，无右边的元素；旋转后的数组{3，4，5，1，2}，1比左边的5小，比右边2小；旋转后的数组{4，5，1，2，3}，1比左边的5小，比右边2小。例如：原数组{1，2，3，4，5}，空间复杂度：O(1)空间复杂度：O(1)

归并的方式为：给数组A和B的下标设置变量i和j，初始为0，每次比较A[i]和B[j]，数组C的下一个空位保存较小的那个元素，并使对应的数组下标后移，直到一个数组遍历完，把另一个数组剩下的元素依次保存到数组C中。让数组A和B比较n-1次，到第n次时，此时A[i]和B[j]中较小的一个就会放在数组C的第n个位置上，即中位数。对数组A、B进行折半查找，设L1、R1为数组A的左右查找边界，L2，R2位数组B的左右查找边界。序列A：11，3，15，17，19。序列B：2，4，6，8，20。

文章目录1 题目2 思路3 代码1 题目2 思路使用二分查找来遍历向量，如果该点大于左、右点两个位置的，就返回该值；如果该点小于左相邻点的值，那么峰值一定在左半边的区域（因为-1和n都是-∞；同理，如果该点小于右相邻点的值，那么峰值在右半边的区域），区域缩小为左半区间，剩余的情况，让区间缩小到右半区间。如果该点为第一个点或者最后一个点，为了方便比较，使用pair作为比较对象，first值除了位置-1和n的值为0外，其余的都为1，second值为nums[i]实际值，这样就可以让位置-1和n都是恒小

文章目录0 效果1 题目2 思路3 代码0 效果1 题目2 思路使用二分法进行查询，判断mid前后的部分哪部分有序且target在这个有序序列范围内，就去那段查找，否则去另一段查找。以下思路摘自官网3 代码class Solution {public: int search(vector<int>& nums, int target) { int n = (int)nums.size(); if(n == 0) return

儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到...

Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any positi...

Given a pair of positive integers, for example, 6 and 110, can this equation（方程、等式） 6 = 110 be true? The answer isyes, if 6 is a decimal number and 110 is a binary number.Now for any pair of pos...

Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. Howev...

文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目1029 Median (25分)Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 13, 14 }...

Given a sequence of positive integers and another positive integerp. The sequence is said to be aperfect sequenceifM≤m×pwhereMandmare the maximum and minimum numbers in the sequence, respe...

According to Wikipedia:Insertion sortiterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input da...