2021dragon的博客

CSDN第二十一期编程竞赛总结

CSDN第十期编程竞赛总结

CSDN编程竞赛第六期总结

题目描述：  给定一个已按照升序排序的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。  函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从0开始计数。  假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次。示例：  输入：numbers = [1, 2, 4, 6, 10], target = 8  输出：[1, 3]思路：代码如下：class Solution {public: vector<

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表，如下图所示：注意：要求不能创建任何新的结点，只能调整树中结点指针的指向。当转化完成以后，树中结点的左指针需要指向前驱，树中结点的右指针需要指向后继。返回链表中第一个结点的指针。函数返回的TreeNode，有左右指针，其实可以看成一个双向链表的数据结构。你不用输出双向链表，程序会根据你的返回值自动打印输出。示例： 输入：{10, 6, 14, 4, 8, 12, 16} 返回值：From left to right：4, 6,

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1, 2, 3, 4, 5}是某栈的压栈序列，序列{4, 5, 3, 2, 1}是该栈序列对应的一个弹出序列，但{4, 3, 5, 1, 2}就不可能是该压栈序列的弹出序列。提示： 这两个序列的长度是相等的。示例： 输入：pushed = [1, 2, 3, 4, 5]，poped = [4, 5, 3, 2, 1] 输出：true思路：对于该题目，我们可以使用一个栈来模

输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例： 输入：[1, -2, 3, 10, -4, 7, 2, -5] 返回值：18思路：要得到所给数组array的连续子数组的最大和，我们可以依次计算出“以array[0]为结束的最大子数组和”、“以array[1]为结束的最大子数组和”、“以array[2]为结束的最大子数组和”、……、“以array[n]为结束的最大子数组和”。然后在它们之间选出的最大值，即为

编写一个函数，输入是一个无符号整数（以二进制的形式），返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量）。示例： 输入：n = 11 输出：3提示：输入必须是长度为32的二进制串。思路：该题比较容易想到的一个方法是，循环32次，依次判断32个二进制位是否为1，最后返回1的个数即可。但还有一个更简洁的方法：我们可以依次消去所给数字的32个二进制位中最右边的1，消去一个，计次就加一，直到二进制位当中没有1，此时的计次就是所给数字二进制中1的个数。那么问题就变成了如何消去二进制中最右

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。示例： 输入：[1, 2, 3, 2, 2, 2, 5, 4, 2] 返回值：2说明：你可以假设数组是非空的，并且给定的数组总是存在多数元素。思路：首先，我们可以使用排序来解决这个问题，对数组元素进行排序后位于正中间的那个元素，即为出现次数超过数组长度一半的元素。这个方法虽然简单，但是就算是用速度最快的快速排序，时间复杂度也达到了O(nlogn)，下面我们来看看如何在时间复杂度为O(n)的情况下解决该问题。我们可以遍历数组元素，在