weixin_51265788的博客

【代码】bat脚本里函数的定义与调用。

数字以 0123456789101112131415... 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题，请你输出第 n 位对应的数字。

例如， 1~13 中包含 1 的数字有 1 、 10 、 11 、 12 、 13 因此共出现 6 次。输入一个整数 n ，求 1～n 这 n 个整数的十进制表示中 1 出现的次数。进阶：空间复杂度 ，时间复杂度。注意：11 这种情况算两次。

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。"5.00 3.50 3.00 3.50 3.00 3.50 4.00 3.50 4.00"说明。数据流里面不断吐出的是5,2,3…，则得到的平均数分别为5,(5+2)/2,3...数据范围：数据流中数个数满足 ，大小满足。

给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。要求：空间复杂度 ，时间复杂度 O(nlogk)数据范围：，数组中每个数的大小。

例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。

函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个。指针指向下一个节点，还有一个。指针指向链表中的任意节点或者。

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top 和 min 函数操作时，栈中一定有元素。输入: ["PSH-1","PSH2","MIN","TOP","POP","PSH1","TOP","MIN"]"POP"表示弹出栈顶元素，弹出2，栈中元素为-1。"PSH-1"表示将-1压入栈中，栈中元素为-1。"PSH2"表示将2压入栈中，栈中元素为2，-1。"PSH1"表示将1压入栈中，栈中元素为1，-1。输出: -1,2,1,-1。

不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。-1000<=节点值<=1000。0<=节点总数<=1000。

要求： 空间复杂度。本题也有原地操作，即空间复杂度 的解法，时间复杂度。数据范围：二叉树的节点数 ， 二叉树每个节点的值。操作给定的二叉树，将其变换为源二叉树的镜像。

【代码】顺时针打印矩阵。

假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构。输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）0 <= A的节点个数 <= 10000。0 <= B的节点个数 <= 10000。

输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。要求：空间复杂度 ，时间复杂度。

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。要求：空间复杂度  ，时间复杂度 。如当输入链表{1,2,3}时，

此外，小张还可以使用场外求助功能，通过询问他的好朋友小杨题目的解法，可以省去该题的做题时间。为了防止“小张刷题计划”变成“小杨刷题计划”，小张每天最多使用一次求助。解释：第一天小张完成前三题，其中第三题找小杨帮忙；这样做题时间最多的一天花费了 3 的时间，并且这个值是最小的。解释：在前三天中，小张每天求助小杨一次，这样他可以在三天内完成所有的题目并不花任何时间。（小杨完成的题目不计入做题总时间）。刷完所有的题目（注意，小张不能用多天完成同一题）。天中做题时间最多的一天耗时为。在小张刷题计划中，小张需要用。

在一个销售团队中，每个销售员在完成销售后都需要支付一部分利润给他们的上级，这种结构类似于金字塔。现在，给定每个销售员的销售额和他们的直接上级，你的任务是计算金字塔顶部的Boss的总收。销售员2从销售中赚取了323元，并从销售员3那里获得了额外的180元(1203的15%)，所以销售员2的总收入是503元。Boss从销售员1、2和3那里总共获得了108元(223的15%+323的15%+180的15%)。第一个是Boss的ID(这应该总是0)，第二个是Boss的总收入。该销售员的直接上级的ID。

给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。可以看到环的入口结点的结点值为3，所以返回结点值为3的结点。要求：空间复杂度 ，时间复杂度。