
面试题
小强就是我
路漫漫其修远兮,吾将上下而求索。
展开
-
求最大递增数
public class LookForMaxIncrease { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str = scan.next(); int v = 0, maxv = 0; int i; for (i = 0; i < st原创 2015-03-07 13:14:38 · 830 阅读 · 0 评论 -
斐波那契数列递归和非递归算法
/** * @author David * 斐波那契数列递归和非递归算法 */public class FeiBoNaQie { public int fun(int k){ int value; if(k==1||k==2){ value = 1; }else{ value = fun(k-1) + fun(k-2); } return value;原创 2015-03-08 21:09:47 · 2283 阅读 · 0 评论 -
大括号,中括号,小括号匹配问题
需要使用Stack进行处理,如果是左括号就压入,如果是右括号,就弹出,与之对比。/** * @author David {[(三种括号匹配问题 * {[()]} {}[]()匹配 * {[}]不匹配 */public class BracketMath { public static void main(String[] args) { Scanner scan = new原创 2015-03-07 13:12:44 · 3719 阅读 · 0 评论 -
把一个字符串转化成整数
/** * @author David * 将字符串转换成数字,重点考察正负号,输入的不是数字字符的情况 */public class Example3 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner = new Scanner(Syste原创 2015-03-08 20:13:40 · 824 阅读 · 0 评论 -
求链表的倒数第k个节点
思路是使用两个指针,第一个指针先走k-1步,然后两个指针一起走,当第一个指针走到结尾的时候,第二个指针指向的就是倒数第K个结点。class MyNode{ int value; MyNode next; MyNode(int value){ this.next = null; this.value = value; }}/** * @author David * 求原创 2015-03-08 20:36:55 · 570 阅读 · 0 评论