剑指Offer
文章平均质量分 71
njuptsxd
这个作者很懒,什么都没留下…
展开
-
LeetCode: String to Int
import java.util.Scanner; public class StringToInt { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in);转载 2014-05-07 22:20:40 · 383 阅读 · 0 评论 -
字符串的排列组合(组合需无重复字母)
package AimToOffer; import java.util.Iterator; import java.util.Scanner; import java.util.Stack; //字符串的排列组合 public class Combination { /** * @param args */ public static void main(String[] ar转载 2014-04-09 19:13:44 · 670 阅读 · 0 评论 -
剑指Offer二叉搜索树与双向链表
class BinaryTreeNode { int value; BinaryTreeNode pLeft; BinaryTreeNode pRight; BinaryTreeNode pNext; } class BinaryTree { public BinaryTreeNode CreateBinaryTreeNode(int value) { BinaryTreeNode转载 2014-04-10 11:22:05 · 357 阅读 · 0 评论 -
找出一个数组中只出现一次的数
一个数组含有两个只出现一次的数,其余据转载 2014-04-24 21:16:05 · 495 阅读 · 0 评论 -
m*n的方格,从左下角走到右上角,只能向右和向上,总共的路径
import java.util.Scanner; public class LeftDownToRightUp { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(Syste转载 2014-04-25 17:11:52 · 2934 阅读 · 0 评论 -
汉诺塔问题(递归算法)
移n个盘是已移n-1个盘为条件的,两者的共同点是移盘。所以可以用f(n)表示移n个盘,f(n-1)表示移n-1个盘,那么移n个盘和移n-1个盘有什么关系呢? 这就需要预先分析问题才能得出具体的关系 在这个问题中,把n个盘从a移到c需要三个步骤来完成。 1.n-1个盘从a移到b 2 1个盘从a移到c 3 n-1个盘从b移到c 已知n-1个盘从a移到b是可行的,为什么? 因为移1个盘是可行,那么移2个转载 2014-04-25 10:44:23 · 547 阅读 · 0 评论 -
剑指offer:栈的压力、弹出序列
import java.util.Scanner; import java.util.Stack; public class IsPopOrder { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan =转载 2014-05-20 18:40:08 · 419 阅读 · 0 评论