04 2018 档案

摘要:题目 需要排序的最短子数组长度 java代码 package com.lizhouwei.chapter8; / @Description: 需要排序的最短子数组长度 @Author: lizhouwei @CreateDate: 2018/4/29 8:03 @Modify by: @Modify 阅读全文
posted @ 2018-04-29 08:21 lizhouwei 阅读(145) 评论(0) 推荐(0)
摘要:题目 找到无序数组中最小的k 个数 java代码 package com.lizhouwei.chapter8; / @Description: 找到无序数组中最小的k 个数 @Author: lizhouwei @CreateDate: 2018/4/29 7:37 @Modify by: @Mo 阅读全文
posted @ 2018-04-29 08:03 lizhouwei 阅读(230) 评论(0) 推荐(0)
摘要:题目 "之"字形打印矩阵 java代码 package com.lizhouwei.chapter8; / @Description: "之"字形打印矩阵 @Author: lizhouwei @CreateDate: 2018/4/28 22:53 @Modify by: @ModifyDate: 阅读全文
posted @ 2018-04-29 07:36 lizhouwei 阅读(213) 评论(0) 推荐(0)
摘要:题目 将正方形矩阵顺时针转动90 java代码 package com.lizhouwei.chapter8; / @Description: 将正方形矩阵顺时针转动90 @Author: lizhouwei @CreateDate: 2018/4/28 22:16 @Modify by: @Mod 阅读全文
posted @ 2018-04-28 22:37 lizhouwei 阅读(213) 评论(0) 推荐(0)
摘要:题目 转圈打印矩阵 java代码 package com.lizhouwei.chapter8; / @Description: 转圈打印矩阵 @Author: lizhouwei @CreateDate: 2018/4/28 21:52 @Modify by: @ModifyDate: / pub 阅读全文
posted @ 2018-04-28 22:36 lizhouwei 阅读(157) 评论(0) 推荐(0)
摘要:题目 在其他数都出现k 次的数组中找到只出现一次的数 java 代码 结果 阅读全文
posted @ 2018-04-28 21:46 lizhouwei 阅读(247) 评论(0) 推荐(0)
摘要:题目 在其他数都出现偶数次的数组中找到出现奇数次的数 java代码 package com.lizhouwei.chapter7; / @Description: 在其他数都出现偶数次的数组中找到出现奇数次的数 @Author: lizhouwei @CreateDate: 2018/4/28 21 阅读全文
posted @ 2018-04-28 21:44 lizhouwei 阅读(235) 评论(0) 推荐(0)
摘要:题目 整数的二进制表达中有多少个1 结果 阅读全文
posted @ 2018-04-28 21:43 lizhouwei 阅读(125) 评论(0) 推荐(0)
摘要:题目 只用位运算不用算术运算实现整数的加减乘除运算 java代码 结果 阅读全文
posted @ 2018-04-28 21:42 lizhouwei 阅读(227) 评论(0) 推荐(0)
摘要:题目 不用任何比较判断找出两个数中较大的数 java代码 结果 阅读全文
posted @ 2018-04-26 21:46 lizhouwei 阅读(438) 评论(0) 推荐(0)
摘要:题目 不用额外变量交换两个整数的值 解析 异或运算的特点: 假设a异或b的结果为c,c就是a整数位信息和b整数位信息的所有不同信息 异或的逆运算为它本身 比如 a=4=100, b=3=011, a^b=c=000; a异或c的结果为b, a=4=100, c=000, a^c=3=011; b异或 阅读全文
posted @ 2018-04-26 21:44 lizhouwei 阅读(243) 评论(0) 推荐(0)
摘要:题目 字符串匹配问题 java代码 阅读全文
posted @ 2018-04-26 21:41 lizhouwei 阅读(195) 评论(0) 推荐(0)
摘要:题目 回文最少分割数 java代码 阅读全文
posted @ 2018-04-26 21:40 lizhouwei 阅读(147) 评论(0) 推荐(0)
摘要:题目 最小包含子串的长度 java代码 阅读全文
posted @ 2018-04-26 21:39 lizhouwei 阅读(290) 评论(0) 推荐(0)
摘要:题目 找到字符串的最长无重复字符子串 java代码 阅读全文
posted @ 2018-04-26 21:37 lizhouwei 阅读(112) 评论(0) 推荐(0)
摘要:题目 拼接所有字符串产生字典顺序最小的大写字符串 java代码 阅读全文
posted @ 2018-04-26 21:36 lizhouwei 阅读(187) 评论(0) 推荐(0)
摘要:题目 0 左边必有1 的二进制字符串数量 java代码 阅读全文
posted @ 2018-04-26 21:35 lizhouwei 阅读(381) 评论(0) 推荐(0)
摘要:题目 添加最少字符使字符串整体都是回文字符串 java代码 待续努力中。。。 阅读全文
posted @ 2018-04-26 21:33 lizhouwei 阅读(224) 评论(0) 推荐(0)
摘要:题目 括号字符串的有效性和最长有效长度 java代码 待续努力中。。。 阅读全文
posted @ 2018-04-26 21:33 lizhouwei 阅读(155) 评论(0) 推荐(0)
摘要:题目 字典树(前缀树)的实现 java代码 package com.lizhouwei.chapter5; / @Description: 字典树(前缀树)的实现 @Author: lizhouwei @CreateDate: 2018/4/25 21:34 @Modify by: @ModifyD 阅读全文
posted @ 2018-04-25 22:11 lizhouwei 阅读(257) 评论(0) 推荐(0)
摘要:题目 找到被指的新类型字符 java代码 结果 阅读全文
posted @ 2018-04-25 22:09 lizhouwei 阅读(171) 评论(0) 推荐(0)
摘要:题目 公式字符串求值 java代码 结果 阅读全文
posted @ 2018-04-25 22:08 lizhouwei 阅读(396) 评论(0) 推荐(0)
摘要:题目 数组中两个字符串的最小距离 java代码 package com.lizhouwei.chapter5; / @Description: 数组中两个字符串的最小距离 @Author: lizhouwei @CreateDate: 2018/4/25 20:30 @Modify by: @Mod 阅读全文
posted @ 2018-04-25 22:07 lizhouwei 阅读(362) 评论(0) 推荐(0)
摘要:题目 翻转字符串 java代码 package com.lizhouwei.chapter5; / @Description: 翻转字符串 @Author: lizhouwei @CreateDate: 2018/4/25 20:09 @Modify by: @ModifyDate: / publi 阅读全文
posted @ 2018-04-25 22:05 lizhouwei 阅读(213) 评论(0) 推荐(0)
摘要:题目 字符串的调整与替换 java代码 结果 阅读全文
posted @ 2018-04-24 22:34 lizhouwei 阅读(190) 评论(0) 推荐(0)
摘要:题目 在有序但含有空的数组中查找字符串 java代码 package com.lizhouwei.chapter5; / @Description: 在有序但含有空的数组中查找字符串 @Author: lizhouwei @CreateDate: 2018/4/24 21:38 @Modify by 阅读全文
posted @ 2018-04-24 22:13 lizhouwei 阅读(187) 评论(0) 推荐(0)
摘要:题目 判断字符数组中是否所有的字符都只出现过一次 java代码 package com.lizhouwei.chapter5; / @Description: 判断字符数组中是否所有的字符都只出现过一次 @Author: lizhouwei @CreateDate: 2018/4/24 21:18 阅读全文
posted @ 2018-04-24 22:00 lizhouwei 阅读(406) 评论(0) 推荐(0)
摘要:题目 字符串的统计字符串 java代码 结果 阅读全文
posted @ 2018-04-24 21:59 lizhouwei 阅读(187) 评论(0) 推荐(0)
摘要:题目 替换字符串中连续出现的指定字符串 java代码 package com.lizhouwei.chapter5; / @Description: 替换字符串中连续出现的指定字符串 @Author: lizhouwei @CreateDate: 2018/4/23 22:39 @Modify by 阅读全文
posted @ 2018-04-24 21:57 lizhouwei 阅读(242) 评论(0) 推荐(0)
摘要:题目 将整数字符串转成整数值 java代码 结果 阅读全文
posted @ 2018-04-23 22:33 lizhouwei 阅读(140) 评论(0) 推荐(0)
摘要:题目 判断两个字符串是否互为旋转词 java代码 结果 阅读全文
posted @ 2018-04-23 22:08 lizhouwei 阅读(203) 评论(0) 推荐(0)
摘要:题目 去掉字符串中连续出现k 个0 的子串 java代码 package com.lizhouwei.chapter5; / @Description: 去掉字符串中连续出现k 个0 的子串 @Author: lizhouwei @CreateDate: 2018/4/23 21:34 @Modif 阅读全文
posted @ 2018-04-23 21:58 lizhouwei 阅读(202) 评论(0) 推荐(0)
摘要:题目 字符串中数字子串的求和 java代码 结果 阅读全文
posted @ 2018-04-23 21:52 lizhouwei 阅读(186) 评论(0) 推荐(0)
摘要:题目 判断两个字符串是否互为变形词 java代码 / @Description: 判断两个字符串是否互为变形词 @Author: lizhouwei @CreateDate: 2018/4/23 20:51 @Modify by: @ModifyDate: / public class Chapte 阅读全文
posted @ 2018-04-23 21:04 lizhouwei 阅读(285) 评论(0) 推荐(0)
摘要:题目 待续 java代码 阅读全文
posted @ 2018-04-23 20:49 lizhouwei 阅读(219) 评论(0) 推荐(0)
摘要:题目待续。。。。 Tarjan算法与并查集解决二叉树节点间最近公共祖先的批量查询问题 java代码 阅读全文
posted @ 2018-04-23 20:48 lizhouwei 阅读(209) 评论(0) 推荐(0)
摘要:题目待续 在二叉树中找到两个节点的最近公共祖先 java代码 阅读全文
posted @ 2018-04-23 20:47 lizhouwei 阅读(126) 评论(0) 推荐(0)
摘要:题目 找到二叉树中符合搜索二叉树条件的最大拓扑结构 java代码 阅读全文
posted @ 2018-04-23 20:43 lizhouwei 阅读(110) 评论(0) 推荐(0)
摘要:题目 判断t1 树中是否有与t2 树拓扑结构完全相同的子树 java代码 人生四大悲剧:穷的没钱做坏事,熟的没法做情侣,饿的不知吃什么,困得就是睡不着! 阅读全文
posted @ 2018-04-19 23:10 lizhouwei 阅读(523) 评论(0) 推荐(0)
摘要:题目 调整搜索二叉树中两个错误的节点 java代码 结果 做个稳妥的人,不要高估两年内的自己,也不要低估十年后的自己。 阅读全文
posted @ 2018-04-17 19:45 lizhouwei 阅读(553) 评论(0) 推荐(0)
摘要:题目 统计完全二叉树的节点数 java代码 package com.lizhouwei.chapter3; / @Description: 统计完全二叉树的节点数 @Author: lizhouwei @CreateDate: 2018/4/16 21:47 @Modify by: @ModifyD 阅读全文
posted @ 2018-04-16 22:16 lizhouwei 阅读(153) 评论(0) 推荐(0)
摘要:题目 通过先序和中序数组生成后序数组 java代码 结果 阅读全文
posted @ 2018-04-16 21:47 lizhouwei 阅读(473) 评论(1) 推荐(1)
摘要:先序、中序和后序数组两两结合重构二叉树 先序、中序和后序数组两两结合重构二叉树 java代码 阅读全文
posted @ 2018-04-16 21:09 lizhouwei 阅读(178) 评论(0) 推荐(0)
摘要:题目 二叉树节点间的最大距离问题 java代码 阅读全文
posted @ 2018-04-16 19:52 lizhouwei 阅读(135) 评论(0) 推荐(0)
摘要:题目 在二叉树中找到一个节点的后继节点 java代码 结果 阅读全文
posted @ 2018-04-15 10:43 lizhouwei 阅读(148) 评论(0) 推荐(0)
摘要:题目 通过有序数组生成搜索二叉树 java代码 阅读全文
posted @ 2018-04-15 10:18 lizhouwei 阅读(503) 评论(0) 推荐(0)
摘要:题目 判断一个树是搜索二叉树和完全二叉树 java代码 结果 阅读全文
posted @ 2018-04-15 10:14 lizhouwei 阅读(273) 评论(0) 推荐(0)
摘要:题目 根据后序数组重建搜素二叉树 java代码 结果 阅读全文
posted @ 2018-04-15 09:30 lizhouwei 阅读(205) 评论(0) 推荐(0)
摘要:题目 判断二叉树是否为搜素二叉树 java代码 结果 阅读全文
posted @ 2018-04-14 23:37 lizhouwei 阅读(139) 评论(0) 推荐(0)
摘要:题目 判断t1树是否包含t2树全部的拓扑结构 java代码 结果 阅读全文
posted @ 2018-04-14 22:53 lizhouwei 阅读(243) 评论(0) 推荐(0)
摘要:题目 二叉树按层打印和ZigZag打印 java代码 结果 阅读全文
posted @ 2018-04-14 22:21 lizhouwei 阅读(282) 评论(0) 推荐(0)
摘要:题目 找到二叉树中最大搜索二叉树 java代码 阅读全文
posted @ 2018-04-14 21:44 lizhouwei 阅读(132) 评论(0) 推荐(0)
摘要:题目 在二叉树中找见累加和为指定值的最长路径 java代码 阅读全文
posted @ 2018-04-14 20:31 lizhouwei 阅读(284) 评论(0) 推荐(0)
摘要:题目 遍历二叉树的神级方法 morris java代码 阅读全文
posted @ 2018-04-14 18:00 lizhouwei 阅读(191) 评论(0) 推荐(0)
摘要:题目 二叉树的序列化和反序列化 java代码 阅读全文
posted @ 2018-04-14 17:14 lizhouwei 阅读(150) 评论(0) 推荐(0)
摘要:题目 较为直观的打印二叉树 java代码 阅读全文
posted @ 2018-04-14 16:50 lizhouwei 阅读(182) 评论(0) 推荐(0)
摘要:题目 1.第一种情况:打印每层最左和最右的节点以及叶子节点 2.第二种情况:打印最左和最右的节点以及叶子节点 java代码 阅读全文
posted @ 2018-04-14 11:31 lizhouwei 阅读(236) 评论(0) 推荐(0)
摘要:分别用递归和非递归实现二叉树前序、中序、后序遍历 java代码 阅读全文
posted @ 2018-04-14 10:37 lizhouwei 阅读(160) 评论(0) 推荐(0)
摘要:构造在第三章中使用的二叉树 阅读全文
posted @ 2018-04-14 09:54 lizhouwei 阅读(183) 评论(0) 推荐(0)
摘要:待续。。。。。。 阅读全文
posted @ 2018-04-07 19:38 lizhouwei 阅读(99) 评论(0) 推荐(0)
摘要:样例 链表:1 2 3 4 5 6 7 8 9 10 前半部和后半部重新组合,结果:1 6 2 7 3 8 4 9 5 10 java代码 阅读全文
posted @ 2018-04-07 18:07 lizhouwei 阅读(111) 评论(0) 推荐(0)
摘要:样例 head1:2 4 6 8 10,head2:1 3 5 7 9,结果:1 2 3 4 5 6 7 8 9 10 java代码 阅读全文
posted @ 2018-04-07 17:45 lizhouwei 阅读(134) 评论(0) 推荐(0)
摘要:样例 环形有序链表:1 2 4,插入 3,结果为:1 2 3 4 java代码 阅读全文
posted @ 2018-04-07 11:34 lizhouwei 阅读(114) 评论(0) 推荐(0)
摘要:样例 树的中序遍历:1 2 3 4 5 6 7 ,转换后双向链表的遍历:1 2 3 4 5 6 7 java代码 阅读全文
posted @ 2018-04-07 11:10 lizhouwei 阅读(143) 评论(0) 推荐(0)
摘要:样例 1 2 3 4 5 6 7 8 9 10 ,num=3 ,结果:1 2 4 5 6 7 8 9 10 java代码 阅读全文
posted @ 2018-04-07 10:43 lizhouwei 阅读(126) 评论(0) 推荐(0)
摘要:样例 998 998 998 999 999 999 1000 1000 1000 删除后为998 999 1000 java代码 阅读全文
posted @ 2018-04-07 10:31 lizhouwei 阅读(129) 评论(0) 推荐(0)
摘要:样例 链表1 2 3 4 5 6 7 8 9 10 K=3 ,结果 3 2 1 6 5 4 9 8 7 10 java代码 阅读全文
posted @ 2018-04-07 10:01 lizhouwei 阅读(129) 评论(0) 推荐(0)
摘要:题目 两个单链表生成相加链表,例如链表1 2 3 加 8 7 7 生成1 0 0 0 java代码 阅读全文
posted @ 2018-04-06 23:49 lizhouwei 阅读(113) 评论(0) 推荐(0)
摘要:题目 复制含有随机指针节点的链表 java代码 阅读全文
posted @ 2018-04-06 23:23 lizhouwei 阅读(116) 评论(0) 推荐(0)
摘要:题目 例如 链表 1 2 3 6 7 8 5 4 9 10 ,按 5分为左边小,中间相等,右边大的链表,1 2 3 4 5 6 7 8 9 10 java代码 阅读全文
posted @ 2018-04-06 21:53 lizhouwei 阅读(182) 评论(0) 推荐(0)
摘要:题目 给一个单向链表和开始和结束的位置,将这两位置区间链表进行反转 java代码 阅读全文
posted @ 2018-04-06 21:11 lizhouwei 阅读(147) 评论(0) 推荐(0)
摘要:题目 例如: 1 2 3 4 4 3 2 1 和 1 2 3 2 1 为回文,1 2 3 4 3 1 不是回文结构 java代码 / @Description: 判断一个链表是否为回文结构 @Author: lizhouwei @CreateDate: 2018/4/6 17:10 @Modify 阅读全文
posted @ 2018-04-06 18:16 lizhouwei 阅读(147) 评论(0) 推荐(0)
摘要:待完善。。。。。 阅读全文
posted @ 2018-04-06 17:08 lizhouwei 阅读(82) 评论(0) 推荐(0)
摘要:题目 反转单向链表和双向链表 java代码 阅读全文
posted @ 2018-04-06 11:29 lizhouwei 阅读(129) 评论(0) 推荐(0)
摘要:题目 例如 1 2 3 4 删除2,1 2 3 4 5 删除3 例如 a=1,b =2 java代码 阅读全文
posted @ 2018-04-06 11:01 lizhouwei 阅读(117) 评论(0) 推荐(0)
摘要:题目 在单链表和双链表中删除倒数第K个节点 java代码 阅读全文
posted @ 2018-04-06 09:55 lizhouwei 阅读(144) 评论(0) 推荐(0)
摘要:题目 打印两个有序链表公共部分, 链表元素值从小到大 java代码 阅读全文
posted @ 2018-04-06 09:14 lizhouwei 阅读(130) 评论(0) 推荐(0)
摘要:准备一些链表和节点的实体,方便后面使用 java代码 阅读全文
posted @ 2018-04-06 09:10 lizhouwei 阅读(136) 评论(0) 推荐(0)
摘要:题目 给定整数数组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 阅读(163) 评论(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 阅读(155) 评论(0) 推荐(0)
摘要:题目 给出一个无重复元素的数组,构造此数组的MaxTree, java代码 阅读全文
posted @ 2018-04-05 23:22 lizhouwei 阅读(187) 评论(0) 推荐(0)
摘要:题目 有一个整形数组arr,一个大小为 w 的窗口从数组最左边滑到最右边,每次移动一个位置,输出在每个窗口下的窗口最大值 java代码 阅读全文
posted @ 2018-04-05 21:56 lizhouwei 阅读(133) 评论(0) 推荐(0)
摘要:用栈实现汉诺塔,不能直接从左移到右,或者从右移到左,必须经过中间柱子。 java代码 / @Description:用栈来实现汉诺塔 @Author: lizhouwei @CreateDate: 2018/4/5 17:30 @Modify by: @ModifyDate: / public cl 阅读全文
posted @ 2018-04-05 20:13 lizhouwei 阅读(212) 评论(0) 推荐(0)
摘要:题目 将一个存放整数的栈,从栈顶到栈底 由小到大排列,只能用一个辅助栈,可以用辅助变量,不能用其他数据结构 java程序 / @Description:用一个栈实现另一个栈的排序 @Author: lizhouwei @CreateDate: 2018/4/5 16:10 @Modify by: @ 阅读全文
posted @ 2018-04-05 16:29 lizhouwei 阅读(154) 评论(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 阅读(343) 评论(0) 推荐(0)
摘要:理解的还不是很透彻 阅读全文
posted @ 2018-04-05 15:56 lizhouwei 阅读(134) 评论(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 阅读(160) 评论(0) 推荐(0)
摘要:题目 实现一个特殊的栈,在实现栈的基本功能上,再实现返回栈中最小的元素的操作 要求 1. pop、push、getMin操作时间复杂度都是O(1) 2. 设计的栈类型可以使用现成的栈结构 java代码 / @Description:设计一个有getMin功能的栈 @Author: lizhouwei 阅读全文
posted @ 2018-04-05 10:35 lizhouwei 阅读(356) 评论(0) 推荐(0)
摘要:世上只有一种真正的奢侈,就是在自己每天重复的习惯里,不断的遇见美好。 阅读全文
posted @ 2018-04-05 08:56 lizhouwei