纵有疾风起
人生不言弃

计算机

数据结构基础温故-1.线性表(上)-起风网

数据结构基础温故-1.线性表(上)

Ruby幼熙阅读(501)评论(0)

开篇:线性表是最简单也是在编程当中使用最多的一种数据结构。例如,英文字母表(A,B,C,D…,Z)就是一个线性表,表中的每一个英文字母都是一个数据元素;又如,成绩单也是一个线性表,表中的每一行是一个数据元素,每个数据元素又由学号...

剑指Offer面试题:13.调整数组顺序使奇数位于偶数前面-起风网

剑指Offer面试题:13.调整数组顺序使奇数位于偶数前面

coward阅读(322)评论(0)

一、题目:调整数组顺序使奇数位于偶数前面 题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。   例如有以下一个整数数组:12345,经过调整后可以为:15342、13...

剑指Offer面试题:28.连续子数组的最大和-起风网

剑指Offer面试题:28.连续子数组的最大和

秋花点点头阅读(337)评论(0)

一、题目:连续子数组的最大和 题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5},和最大的子...

剑指Offer面试题:22.二叉搜索树的后序遍历序列-起风网

剑指Offer面试题:22.二叉搜索树的后序遍历序列

仇仇-qiuqiu阅读(343)评论(0)

一、题目:二叉搜索树的后序遍历序列 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。   例如在下面的一颗二叉搜索树中,输入数组{5,7...

剑指Offer面试题:18.二叉树的镜像-起风网

剑指Offer面试题:18.二叉树的镜像

Python芸芸阅读(407)评论(0)

一、题目:二叉树的镜像 题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。例如下图所示,左图是原二叉树,而右图则是该二叉树的镜像。   该二叉树节点的定义如下,采用C#语言描述: public class BinaryTreeNod...

剑指Offer面试题:11.打印1到最大的n位数-起风网

剑指Offer面试题:11.打印1到最大的n位数

ssdsfds阅读(386)评论(0)

一、题目:打印1到最大的n位数 题目:输入数字n,按顺序打印出从1最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999。 二、不同的解法 2.1 不假思索的解法   最容易想到的办法是先求出最大的n位数,然后用一个循...

剑指Offer面试题:14.链表的倒数第k个节点-起风网

剑指Offer面试题:14.链表的倒数第k个节点

underneath阅读(338)评论(0)

PS:这是一道出境率极高的题目,记得去年参加校园招聘时我看到了3次,但是每次写的都不完善。 一、题目:链表的倒数第k个节点 题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个...