Fork me on GitHub
摘要: 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 我们一直要知道关于Stack的方法。查看JDK1.8,如下所示: 时间复杂度: https://www.toutiao.com/i6593144782992704007/ 【转】程序员小 阅读全文
posted @ 2019-07-02 09:02 gentleKay 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字, 例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 import java.util.ArrayList; 2 3 /* 4 * 题目描述 5 * 输入一个矩阵 阅读全文
posted @ 2019-07-01 17:12 gentleKay 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 1 /* 2 * 题目描述 3 * 操作给定的二叉树,将其变换为源二叉树的镜像。 阅读全文
posted @ 2019-07-01 14:51 gentleKay 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 1 package newcoder; 2 3 /* 4 * 题目描述 5 * 输入两棵二叉树A,B,判断B是不是A的子结构。 6 * (ps:我们约定空树不是任意一个树的子结构) 7 */ 8 9 阅读全文
posted @ 2019-07-01 10:45 gentleKay 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 1 /* 2 * 题目描述 3 * 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 4 */ 5 6 public class Main16 { 7 阅读全文
posted @ 2019-06-28 20:35 gentleKay 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,反转链表后,输出新链表的表头。 1 * 2 * 题目描述 3 * 输入一个链表,反转链表后,输出新链表的表头。 4 */ 5 6 public class Main15 { 7 8 public static void main(String[] args) { 9 // T 阅读全文
posted @ 2019-06-25 15:17 gentleKay 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,输出该链表中倒数第k个结点。 1 /* 2 * 题目描述 3 * 输入一个链表,输出该链表中倒数第k个结点。 4 */ 5 6 public class Main14 { 7 8 public static void main(String[] args) { 9 // TO 阅读全文
posted @ 2019-06-23 10:14 gentleKay 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 1 public class Main13 { 2 3 /* 4 * 题目描述 5 * 输入一个整数数组,实现一个函数来 阅读全文
posted @ 2019-06-23 09:03 gentleKay 阅读(583) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 1 public class Main12 { 2 3 /* 4 * 题目描述 5 * 给定一个double类型的浮点数base和int类型的整数exponent。 6 * 求b 阅读全文
posted @ 2019-06-21 21:21 gentleKay 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 1 /* 2 * 题目描述 3 * 输入一个整数,输出该数二进制表示中1的个数。 4 * 其中负数用补码表示。 5 */ 6 7 public class Main11 { 8 public static void main 阅读全文
posted @ 2019-06-20 22:23 gentleKay 阅读(289) 评论(0) 推荐(0) 编辑