算法

排序

剑指Offer面试题：12.在O(1)时间删除链表结点

2020-09-15coward阅读(329)评论(0)

一、题目：在O(1)时间删除链表结点题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。　　原文采用的是C/C++，这里采用C#，节点定义如下： public class Node<T> { //...

一、题目：字符串的排列题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。二、解题思路 2.1 核心步骤　　我们可...

只要你打开电脑，就会涉及到查找技术。如炒股软件中查股票信息、硬盘文件中找照片、在光盘中搜DVD，甚至玩游戏时在内存中查找攻击力、魅力值等数据修改用来作弊等，都要涉及到查找。当然，在互联网上查找信息就更加是家常便饭。查找是计算机应用中最常用的...

一、使用指针传出分解后的数字　　实现一个方法“多个返回值”的效果：返回一个三位数数字的个位、十位、百位。这里，我们借助指针来”返回“分解后的结果。这种应用也是最常见的指针应用。 // fun...

一、题目：二进制中1的个数题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。二、可能引起死循环的解法　　一个基本的思路：先判断整数二进制表示中最...

2020-09-15周扬青阅读(394)评论(0)

一、题目：二叉搜索树与双向链表题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边的二叉搜索树，则输出转换之后的排序双向链表。　　二叉搜索树的节点定义...

2020-09-03coward阅读(343)评论(0)

算法的系列文章中，之前咱们已经聊过了「数组和链表」、「堆栈」，今天咱们再来继续看看「队列」这种数据结构。「队列」和「堆栈」比较类似，都属于线性表数据结构，并且都在操作上受到一定规则约束，都是非常常用的数据类型，咱们掌握得...

2020-09-15aliyunQ阅读(377)评论(0)

一、题目：复杂链表的复制题目：请实现函数ComplexListNode Clone(ComplexListNode head)，复制一个复杂链表。在复杂链表中，每个结点除了有一个Next指针指向下一个结点外，还有一个Sibling指向链表...

之前的文章咱们已经聊过了「数组和链表」、「堆栈」和「队列」，今天咱们来看看「递归」，当然「递归」并不是一种数据结构，它是很多算法都使用的一种编程方法。它太普遍了，并且用它来解决问题非常的优雅，但它又不是那么容易弄懂，所以...

2020-09-03Drinktowind阅读(262)评论(0)