一.线性表的逆置算法( a[ 1] ..... a[ n ]) 逆置为( a[ n ] ...... a[ 1 ]) (1)一维数组作存储结构 (2)单链表作为存储结构 二.二叉树：知道前序遍历、中序遍历、后序遍历任意两种即可求出该棵二叉树的形态。 三.求二叉树高度的算法： 四.判断循环队列是否满的 ...
分类：
其他好文 时间：
2019-10-04 22:52:46
阅读次数：
170
最近在看链表，今天刷到一道链表的反转题，链表反转可以说是基础操作，但是可提供的方案也有很多，简单通过了该题后又学习了一下递归反转，现在把三种方法都公开出来做一个总结。 1.就地逆置 2.单参数的递归逆置 3.双参数的递归逆置 一、就地逆置 方法：头插。 由于这里是不带表头结点的单向链表，所以头插会稍 ...
分类：
其他好文 时间：
2019-09-03 22:36:23
阅读次数：
106
Reverse a singly linked list. Example: Follow up: A linked list can be reversed either iteratively or recursively. Could you implement both? 思路： 重塑链表， ...
分类：
其他好文 时间：
2019-08-29 16:13:39
阅读次数：
92
"Leedcode 206" 链表逆序I 从头逆序 图解步骤 备份head.next（原下一节点），修改head.next指向新头，移动修改两链表的头指针（新指向新的节点(原头节点)，原再指向下一节点[备份点]） 迭代法 递归法 "LeedCode 92" 链表逆序II 部分逆序 图解步骤 迭代法 ...
分类：
其他好文 时间：
2019-08-25 14:31:35
阅读次数：
102
#include<iostream> #include<malloc.h> using namespace std; typedef struct { int length;//保存长度 int data[40];//数组 } SqList; /*算法1：设计一个高效的算法，将顺序表中的所有元素逆置... ...
分类：
编程语言 时间：
2019-08-15 19:24:47
阅读次数：
249
题目描述 输入一个字符串，长度小于等于200，然后将数组逆置输出。 输入描述: 测试数据有多组，每组输入一个字符串。 输出描述: 对于每组输入,请输出逆置后的结果。 示例1 输入 hdssg 输出 gssdh 1 #include<iostream> 2 #include<string.h> 3 u ...
分类：
编程语言 时间：
2019-07-03 19:47:43
阅读次数：
111
在计算机中，一个汉字用无法用1个字节来表示 在windows下采用gbk字符编码，一个汉字采用两个字节表示，所以windows环境下对于汉字的逆置就需要考虑两个字节的整体交换 而在linux环境下，采用的utf-8的汉字字符编码，所以逆置就需要考虑三个字符的整体交换 ...
分类：
其他好文 时间：
2019-06-16 11:20:37
阅读次数：
102
Write a function that reverses a string. The input string is given as an array of characters char[]. Do not allocate extra space for another array, yo ...
分类：
编程语言 时间：
2019-06-05 10:05:49
阅读次数：
153
思路：相当于数据结构中的链表就地逆置，可以使用头插法来实现。 代码： class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here l = [] he ...
分类：
编程语言 时间：
2019-05-25 15:47:59
阅读次数：
127
