2018年4月6日
《程序员代码面试指南》第一章 栈和队列 最大值减去最小值小于或等于num的数量
摘要： 题目 给定整数数组arr和整数num，共返回多少的数组满足如下情况 max(arr[i...j]) min(arr[i...j]) qmax = new LinkedList(); //存放最小值的索引 LinkedList qmin = new LinkedList(); int i=0; int 阅读全文
posted @ 2018-04-06 01:22 lizhouwei 阅读(159) 评论(0) 推荐(0) 编辑
《程序员代码面试指南》第一章 栈和队列 求最大子矩阵大小
摘要： 题目 给定一个整形数组 map，其中值只有0和1两种，求所有全是1的所有子矩阵中，最大的矩阵全是1的数量 java代码 / @Description: 求最大子矩阵大小 @Author: lizhouwei @CreateDate: 2018/4/6 0:12 @Modify by: @Modify 阅读全文
posted @ 2018-04-06 01:17 lizhouwei 阅读(152) 评论(0) 推荐(0) 编辑
2018年4月5日
《程序员代码面试指南》第一章 栈和队列 构造数组的MaxTree
摘要： 题目 给出一个无重复元素的数组，构造此数组的MaxTree， java代码 阅读全文
posted @ 2018-04-05 23:22 lizhouwei 阅读(185) 评论(0) 推荐(0) 编辑
《程序员代码面试指南》第一章 栈和队列 生成窗口最大值数组
摘要： 题目 有一个整形数组arr，一个大小为 w 的窗口从数组最左边滑到最右边，每次移动一个位置，输出在每个窗口下的窗口最大值 java代码 阅读全文
posted @ 2018-04-05 21:56 lizhouwei 阅读(131) 评论(0) 推荐(0) 编辑
《程序员代码面试指南》第一章 栈和队列 用栈实现汉诺塔问题
摘要： 用栈实现汉诺塔，不能直接从左移到右，或者从右移到左，必须经过中间柱子。 java代码 / @Description:用栈来实现汉诺塔 @Author: lizhouwei @CreateDate: 2018/4/5 17:30 @Modify by: @ModifyDate: / public cl 阅读全文
posted @ 2018-04-05 20:13 lizhouwei 阅读(207) 评论(0) 推荐(0) 编辑
《程序员代码面试指南》第一章 栈和队列 用一个栈实现另一个栈的排序
摘要： 题目 将一个存放整数的栈，从栈顶到栈底 由小到大排列，只能用一个辅助栈，可以用辅助变量，不能用其他数据结构 java程序 / @Description:用一个栈实现另一个栈的排序 @Author: lizhouwei @CreateDate: 2018/4/5 16:10 @Modify by: @ 阅读全文
posted @ 2018-04-05 16:29 lizhouwei 阅读(150) 评论(0) 推荐(0) 编辑
《程序员代码面试指南》第一章 栈和队列 猫狗队列
摘要： 题目 通过给定的类实现猫狗队列 程序 / @Description:猫狗队列 @Author: lizhouwei @CreateDate: 2018/4/5 14:34 @Modify by: @ModifyDate: / public class Chapter1_4 { private sta 阅读全文
posted @ 2018-04-05 15:59 lizhouwei 阅读(334) 评论(0) 推荐(0) 编辑
《程序员代码面试指南》第一章 栈和队列 仅用递归函数和栈操作逆序一个栈
摘要： 理解的还不是很透彻 阅读全文
posted @ 2018-04-05 15:56 lizhouwei 阅读(129) 评论(0) 推荐(0) 编辑
《程序员代码面试指南》第一章 栈和队列 由两个栈组成的队列
摘要： 题目 用两个栈实现队列，可以进行 add、poll、peek 操作 代码 / @Description:用两个栈实现队列 @Author: lizhouwei @CreateDate: 2018/4/5 10:44 @Modify by: @ModifyDate: / public class Ch 阅读全文
posted @ 2018-04-05 11:07 lizhouwei 阅读(156) 评论(0) 推荐(0) 编辑
《程序员代码面试指南》第一章 栈和队列 设计一个有getMin功能的栈
摘要： 题目 实现一个特殊的栈，在实现栈的基本功能上，再实现返回栈中最小的元素的操作 要求 1. pop、push、getMin操作时间复杂度都是O(1) 2. 设计的栈类型可以使用现成的栈结构 java代码 / @Description:设计一个有getMin功能的栈 @Author: lizhouwei 阅读全文
posted @ 2018-04-05 10:35 lizhouwei 阅读(351) 评论(0) 推荐(0) 编辑