QQ空间 新浪微博 腾讯微博 微信 更多
  
摘要: * @Description 包含min函数的栈* @问题:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。* @思路: 1:Stack 类中的pop方法,push方法,peek方法;2:min方法,借助迭代器Iterator,stack.iterator(),借助方法iterator.hasNext()的while循环,逐个比较iterato... 阅读全文
posted @ 2018-08-14 15:06 nupt想象之中 阅读(164) 评论(0) 推荐(0) 编辑
摘要: * @问题:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: * 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. * @思路:1:确定循环的层数,公式mn =( (Math.min(m,n)-1) )/ 2 +12:采... 阅读全文
posted @ 2018-08-14 14:26 nupt想象之中 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 问题:操作给定的二叉树,将其变换为源二叉树的镜像。思路:采用递归的方法,1:空二叉树直接return;定义节点temp;2:判断节点为非空;借助temp执行根节点左右值的交换;3: 判断根节点的左右节点非空,对节点进行递归; package LG.nowcoder; /** * @Author liguo * @Description 二叉树的镜像 * @问题:操作给定的二叉树,将其变换... 阅读全文
posted @ 2018-08-14 13:06 nupt想象之中 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目: 阅读全文
posted @ 2018-08-14 11:48 nupt想象之中 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,反转链表后,输出新链表的表头。 思路 定义当前head,前序节点pre,后续节点next;依次遍历所有节点,将所有节点的next指向前一个节点。 package LG.nowcoder; /** * @Author liguo * @Description 输入一个链表,反转 阅读全文
posted @ 2018-08-13 23:58 nupt想象之中 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路:递归调用; 首先判断两个链表非空; 接着定义答案节点,小的就赋值给answer,递归求出answer.next; 阅读全文
posted @ 2018-08-13 23:46 nupt想象之中 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 参考关于servblet的相关文章 侧重概况:https://blog.csdn.net/levycc/article/details/50728921 ibm的相关:https://www.ibm.com/developerworks/cn/java/j-lo-servlet/index.html 阅读全文
posted @ 2018-08-13 02:48 nupt想象之中 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 问题:算法:调整数组顺序,使奇数位于偶数前面; 解体思路:1:直接通过冒泡的遍历方式两个for循环, 2:设置判断条件:当前为偶数下一个数为奇数,array[j]%2==0&&array[j+1]%2==1 注意事项:冒泡遍历的条件:全部不使用<=号; 代码: 阅读全文
posted @ 2018-08-13 01:12 nupt想象之中 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 算法:输入一个链表,输出该链表中倒数第k个结点。《剑指offer》 思路加到注释里面了; 1:两个if判断是否返回值为空,首个为空,没有第k个值; 2:for循环找到倒数第k个值,返回为answer,也就是第count-k 阅读全文
posted @ 2018-08-12 23:52 nupt想象之中 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 上午看了两道算法,自己编译器上面敲了一遍,然后又去网站上敲了一遍; 编译器上面无论哦如何都调不出来,网站上面也是; 吃个午饭,睡个觉,醒来重新手撸了一遍,然后就过了 ; 面对这种事情,真的是自己应该多多沉下心来好好的思考一下自己到底哪里做的不好orz; 不急不慌才能稳如狗; 冒泡中无论如何以后自己也 阅读全文
posted @ 2018-08-12 17:42 nupt想象之中 阅读(110) 评论(0) 推荐(0) 编辑