Magic_chao不负青春

摘要： 题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 提交链接：点击 思路： 利用map容器。其中key为字符，value为该字符在字符串中出现的次数。遍历一次字符串可以得到，时间复杂度为O( 阅读全文

摘要： 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 提交链接：点击 思路： 定义一个排序规则，比如32 321，那么32321>32132，于是应该将321排在32 阅读全文

摘要： 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 阅读全文

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

摘要： 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 提交链接：点击 思路： 方法一：利用c++的sort函数将n个整数排序，然后选出前K个数存入结果并返回，时间复杂度为O(nlogn)。 方法二：利用大顶堆，首先建立前 阅读全文

摘要： 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 提交链接：点击 思路：利用c++中的map容器。key为数组中出现的数字，va 阅读全文

摘要： 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。提交链接：点击思路：利用递归思路来解决，先固 阅读全文

摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 提交链接：点击 思路： 1.将左子树构成双向链表，返回指向链表的头结点leftHead 2.定位到左子树的最后一个节点 3.如果左子树不为空，那么将root节点链接在左子树最 阅读全文

摘要： 共同点：都是将多维数组降为一维，这点从两个单词的意也可以看出来，ravel(散开，解开)，flatten（变平）。 不同点：ravel()返回的是视图（效果相当于c/c++中的引用），对原来的矩阵会产生影响； flatten()返回的是原来矩阵的一个copy，不会对原来的矩阵产生影响； 阅读全文

摘要： 题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 提交链接：点击 思路： 分为三步 1.首先遍历复杂链表，每遍历一个节点A， 阅读全文