vouv

排序是工程中必不可少的功能，很多编程语言SDK都提供了排序相关的实现。作为软件工程师，我们在学习各类排序算法的同时，是否有思考过，如何去实现一个工业级的排序算法？如果你是Go...

vouv

在上一章中我们学习了队列以及相关的基本操作，并有数组切片和链表两种不同的实现方式，本章我们将对链表进行单独介绍。 如果我们需要存储操作一系列的数据，使用数组(或列表)是最常用...

vouv

题目描述 二叉树的镜像 操作给定的二叉树，将其变换为源二叉树的镜像。 思路 使用递归，交互树的左右子节点后再对子节点执行即可 Code JavaScript

vouv

题目描述 树的子结构 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路 使用递归，逐一比较左右子节点 Code JavaScript

vouv

在上一章中我们学习了栈以及栈的基本操作，并使用数组切片和链表来实现了两种不同的栈操作方式，接下来我们将学习并实现队列。 队列与栈非常相似，但是元素的出入原则与栈不同，在栈中元...

vouv

在上一章中，我们用Go实现了最常用的数据结构-数组，并实现了数组的添加元素、删除元素、数组遍历、数组排序和数组查找等功能。 在数组中我们可以实现任意位置的添加或删除元素，但是...

vouv

几乎所有的编程语言都原生支持数组类型，因为数组是最简单的内存数据结构。在这里我们将用Go语言中的切片特性来实现数组的基本操作。 根据下标实现随机访问 计算机会给每个内存单元分...

vouv

全局命令

vouv

题目描述 合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路 若链表1的头结点的值小于链表2的头结点的值，...

vouv

题目描述 反转链表 输入一个链表，反转链表后，输出新链表的表头。 思路 用一个指针来保存链表倒序，遍历一次链表，每获取一个节点就把该节点加到新链表的表头，再让指针指向表头，如...

vouv

题目描述 链表中倒数第k个结点 输入一个链表，输出该链表中倒数第k个结点。 思路 准备两个指针，第一个指向头，让第二个先往后走k步，之后再同时走，当第二个指针到达尾部时第一个...

vouv

题目描述 调整数组顺序使奇数位于偶数前面 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和...

vouv

题目描述 数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路 根据n次方定义，用循环实现 C...

vouv

题目描述 二进制中1的个数 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路 一个数n与n-1按位与后，该数最右边的1变为0 在python中int是无...

vouv

题目描述 矩形覆盖 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路 依旧是斐波那契数列拓展...

vouv

题目描述 变态跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 斐波那契数列的变形，从第2个数开始...

vouv

题目描述 跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 实质还是斐波那契数列 Code...

vouv

题目描述 斐波那契数列 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路 根据定义，用递归即可 C...