摘要: 参考文档: http://www.cnblogs.com/crazylqy/p/5542558.html http://www.cnblogs.com/gl-developer/p/6170423.html https://mp.weixin.qq.com/s?__biz=MzAxMTEyOTQ5O 阅读全文
posted @ 2018-02-13 14:01 wezheng 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 今天是《剑指offer》算法题系列的最后一天了,但是这个系列并没有包括书上的所有题目,因为正如第一天所说,这些代码是在牛客网上写并且测试的,但是牛客网上并没有涵盖书上所有的题目。 今日题目: 其中第5,6题是比较典型的二叉树层次遍历的题目,比较简单,这边就不在阐述,但是大家对它们还是得非常熟悉。 1 阅读全文
posted @ 2018-02-08 22:17 wezheng 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 今日题目: 今天的题目比较有意思,可以学到很多知识,包括第1题中的数据结构——双向队列,第3题约瑟夫环问题等。 1.滑动窗口的最大值 代码如下: 2. 扑克牌中的顺子 代码如下: 3.圆圈中最后剩下的数字 代码如下: 4. 求1+2+3+...+n 代码如下: 5. 不用加减乘除做加法 代码如下: 阅读全文
posted @ 2018-02-07 19:50 wezheng 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 今日题目: 1. 数组中的逆序对 代码如下: 2.两个链表中的第一个公共节点 代码如下: 3.数字在排序数组中出现的次数 代码如下: 4.二叉搜索树的第k大节点 代码如下: 5.字符流中第一个不重复的字符 代码如下: 阅读全文
posted @ 2018-02-06 19:34 wezheng 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 今日题目: 今天的题目相对比较难,特别是第1题和第3题很考验数学功底,下面我们一题一题来看看。 1.整数中1出现的次数 代码如下: 2.把数组排成最小的数 代码如下: 3. 丑数 代码如下: 4.第一个只出现一次的字符位置 代码如下: 阅读全文
posted @ 2018-02-05 16:22 wezheng 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 今日题目(对应书上第39~42题): 今天的题目都比较经典,特别是第2题。 1. 数组中出现次数超过一半的数字 代码如下: 2. 最小的k个数 代码如下: 3.数据流中的中位数 代码如下: 4.连续子数组的最大和 代码如下: 阅读全文
posted @ 2018-02-04 18:14 wezheng 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 今日题目: 1.复杂链表的复制 代码如下: 2. 二叉搜索树与双向链表 代码如下: 3. 序列化二叉树 代码如下: 4. 字符串的排列 代码如下: 阅读全文
posted @ 2018-02-03 16:24 wezheng 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 上文中,我们了解了MySQL不同引擎下索引的实现原理,在本文我们将继续探讨一下索引的使用以及优化。 创建索引可以大大提高系统的性能。 第一,通过创建唯一性索引,可以保证数据库表中每一行数据的唯一性。 第二,可以大大加快数据的检索速度,这也是创建索引的最主要的原因。 第三,可以加速表和表之间的连接,特 阅读全文
posted @ 2018-02-02 21:37 wezheng 阅读(14792) 评论(0) 推荐(1) 编辑
摘要: 今日题目: 今天的题目都比较简单,下面一一介绍: 1. 顺时针打印矩阵 代码如下: 2. 包含min函数的栈 代码如下: 3.栈的压入、弹出序列 代码如下: 4. 从上到下打印二叉树 代码如下: 5. 二叉搜索树的后序遍历序列 代码如下: 6.二叉树中和为某一值的路径 代码如下: 阅读全文
posted @ 2018-02-02 19:27 wezheng 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 今日题目: 今日重点是1反转链表,3树的子结构,以及5对称二叉树。 1. 反转链表 代码如下: 3. 树的子结构 代码如下: 漂亮的 不漂亮的。。 5. 对称二叉树 代码如下: 阅读全文
posted @ 2018-02-01 22:27 wezheng 阅读(134) 评论(0) 推荐(0) 编辑