剑指offer---从尾到头打印链表
摘要：
题目：从尾到头打印链表 要求；输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题代码： 阅读全文
posted @ 2018-10-24 09:34 wangzhch 阅读(161) 评论(0) 推荐(0)
剑指offer---替换空格
摘要：
题目：替换空格 要求：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题代码： 阅读全文
posted @ 2018-10-24 09:19 wangzhch 阅读(209) 评论(0) 推荐(0)
剑指offer---二维数组中的查找
摘要：
题目：二维数组中的查找 要求：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 解题代码： 阅读全文
posted @ 2018-10-23 20:00 wangzhch 阅读(162) 评论(0) 推荐(0)
剑指offer---数组中重复的数字
摘要：
题目：数组中重复的数字 要求：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2 解题 阅读全文
posted @ 2018-10-23 19:34 wangzhch 阅读(243) 评论(0) 推荐(0)
剑指offer---二叉树中和为某一值的路径
摘要：
题目：二叉树中和为某一值的路径 要求：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解题代码： 时间有限，先把答案放到这里，有时间再过来添加详细内容。 阅读全文
posted @ 2018-10-21 22:13 wangzhch 阅读(134) 评论(0) 推荐(0)
数据结构---二叉搜索树BST实现
摘要：
1. 二叉查找树 二叉查找树（Binary Search Tree），也称为二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 2. 节点类 在写代码的过程中发现有的类方法需要经常使用某节点的父 阅读全文
posted @ 2018-10-17 17:34 wangzhch 阅读(862) 评论(0) 推荐(0)
纸上谈兵: 树, 二叉树, 二叉搜索树（转载）
摘要：
作者：Vamei 出处：http://www.cnblogs.com/vamei 树的特征和定义 树(Tree)是元素的集合。我们先以比较直观的方式介绍树。下面的数据结构是一个树： 树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称 阅读全文
posted @ 2018-10-15 21:27 wangzhch 阅读(175) 评论(0) 推荐(0)
剑指offer---以O(1)时间删除链表节点
摘要：
问题：删除链表节点 要求：以O(1)时间 对于删除指定索引的链表元素大家都很熟悉，思路一般是从头遍历链表直到指定索引位置删除元素，然后维护一下指针即可，时间复杂度O(n)。代码如下： 上述代码的完整版在这里。 但是当删除指定地址的链表元素时，事情变得不太一样了，在这种情况下我们可以实现O(1)时间删 阅读全文
posted @ 2018-10-12 12:20 wangzhch 阅读(416) 评论(0) 推荐(0)
剑指offer---两个链表的第一个公共结点
摘要：
问题：两个链表的第一个公共结点 要求：输入两个链表，找出它们的第一个公共结点。 首先明确： 想到两个链表的交叉情况，我们第一意识就是图 2所示的情况。然而从单向链表的节点结构来看，如果两个链表有公共节点，那么这两个链表从某一个节点开始，他们的next都指向同一个节点，且之后所有的节点都会重合，如图1 阅读全文
posted @ 2018-10-12 11:18 wangzhch 阅读(501) 评论(0) 推荐(0)
剑指offer---链表中倒数第k个结点
摘要：
问题：链表中倒数第k个结点 要求：输入一个链表，输出该链表中倒数第k个结点。 以下是几种常见的解题思路： 思路一：由于倒数第k元素就是正数第k-1个元素（正数第一个元素索引为0）所以我们首先反转链表，然后遍历前k-1个元素即可解决。但是此方法已经改变链表结构，且相当于遍历两次链表； 思路二：首先求得 阅读全文
posted @ 2018-10-11 21:50 wangzhch 阅读(252) 评论(1) 推荐(0)
剑指offer---反转链表
摘要：
问题：反转链表 要求：输入一个链表，反转链表后，输出新链表的表头。 对于翻转链表的解法，在博客链表ADT实现中已经完成，只是将其定义为了链表的一种方法，将其代码稍加修改就可以作为此题的解答，代码如下： 代码验证： 若原链表为1(100)->2(200)->3(300)，括号中的数字为节点的地址。将原 阅读全文
posted @ 2018-10-11 19:55 wangzhch 阅读(205) 评论(0) 推荐(0)
剑指offer---从尾到头打印链表
摘要：
问题：剑指offer 从尾到头打印链表 要求：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 在上一篇博客中已经建立了链表类，基于上述基础进行适当修改即可解决上述问题。 方法一：采用链表类反转链表方法的思想，采用三指针法将链表指针倒序（但是此方法改变了链表的结构）； 方法二：先将链 阅读全文
posted @ 2018-10-11 17:43 wangzhch 阅读(979) 评论(0) 推荐(0)
数据结构---链表ADT C++实现
摘要：
最近在学习数据结构，刚开始一直在看书，但是总是感觉似懂非懂，心想还不如自己操练一波，势必有所收获。现将实现代码发表此地，以备日后复习，若有错误或者建议，欢迎告知本人！ 1. 节点类 这里节点类的定义采用多数OJ的模版（当然，也可以使用 struct ） 2. 链表类ADT 3. 完整代码 1 #in 阅读全文
posted @ 2018-10-10 22:47 wangzhch 阅读(1620) 评论(0) 推荐(1)
ubuntu解压zip文件出现乱码情况解决方法
摘要：
使用 出现下面的情况： 解决方法 在解压时，加上一个参数-O 阅读全文
posted @ 2018-09-26 21:06 wangzhch 阅读(607) 评论(0) 推荐(0)
浙公网安备 33010602011771号