Maxinxx

题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很...

Maxinxx

题目 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 程序核心思想 如果这个节点的右孩...

Maxinxx

题目 用非递归版本完成。 程序核心思想 递归版很简单，这里用非递归版本实现了一下。 前序遍历前序遍历需要一个栈。首先压入头结点（为空就返回list），判断如果栈非空，那么出栈...

Maxinxx

题目 输入两个链表，找出它们的第一个公共结点。 程序核心思想 首先判断这个两个链表有没有环。https://www.jianshu.com/p/2d229077ce10 如果...

Maxinxx

题目 请判断一个链表是否为回文链表。 程序核心思想 栈结构 时间O(n) 空间O(n)把链表所有的节点入栈，然后遍历一个，出栈一个，如果值都能对上，那么是回文链表。 栈结...

Maxinxx

题目 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返...

Maxinxx

题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。...

Maxinxx

题目 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 程序核心思想 这个题目很简单，只需要一个能够...