![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
微软1-100(python)
文章平均质量分 69
u010565244
这个作者很懒,什么都没留下…
展开
-
No_14输入一个已经按升序排序过的数组和一个数字
题目博客:http://blog.csdn.net/v_JULY_v/article/details/6057286题目:在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11代码为:#coding=原创 2014-05-24 16:47:23 · 694 阅读 · 0 评论 -
NO_32(数组、规划)
题目博客:http://blog.csdn.net/v_JULY_v/article/details/6057286题目:有两个序列a,b,大小都为n,序列元素的值任意整数,无序;要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。例如: var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40原创 2014-05-28 09:05:00 · 560 阅读 · 0 评论 -
No29栈的push、pop序列(栈)
题目博客:http://blog.csdn.net/v_JULY_v/article/details/6057286原创 2014-05-25 15:20:51 · 535 阅读 · 0 评论 -
NO_4在二元树中找出和为某一值的所有路径
题目博客:http://blog.csdn.net/v_JULY_v/article/details/6057286原创 2014-05-24 14:28:39 · 496 阅读 · 0 评论 -
求子数组的最大和(数组)
题目博客:http://blog.csdn.net/v_JULY_v/article/details/6057286题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数原创 2014-05-24 13:49:29 · 512 阅读 · 0 评论 -
NO_9判断整数序列是不是二元查找树的后序遍历结果
题目博客:http://blog.csdn.net/v_JULY_v/article/details/6057286题目:题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果: 8 / /原创 2014-05-24 15:55:21 · 874 阅读 · 0 评论 -
第二题:设计包含min函数的栈
题目博客:http://blog.csdn.net/v_july_v/article/details/6870251题目:原创 2014-05-24 13:11:09 · 453 阅读 · 0 评论 -
16题:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
题目博客:http://blog.csdn.net/v_JULY_v/article/details/6057286题目(微软):输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。 例如输入 8 / / 6 10/ / / /5 7 9 11输出8 6 10 5 7 9 11。代码为:原创 2014-05-24 17:17:57 · 513 阅读 · 0 评论 -
No15_输入一颗二元查找树,将该树转换为它的镜像,
题目博客:http://blog.csdn.net/v_JULY_v/article/details/6057286题目:原创 2014-05-24 17:04:34 · 447 阅读 · 0 评论 -
NO_10 翻转句子中单词的顺序。
题目博客:题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。代码为:#coding=utf-8'''Created on 2014年5月24日@author: Administrator原创 2014-05-24 16:28:27 · 487 阅读 · 0 评论 -
第一题:把二元查找树转变成排序的双向链表
题目博客:http://blog.csdn.net/v_JULY_v/article/details/6057286题目:原创 2014-05-24 11:23:27 · 498 阅读 · 0 评论 -
NO——47:最长递增子序列
题目:求一个数组的最长递减子序列 比如{9,4,3,2,5,4,3,2}的最长递减子序列为{9,5,4,3,2}2.参考博客:原创 2014-05-29 13:05:49 · 669 阅读 · 0 评论