Abbey0302-CSDN博客

转载剑指offer题目的Java实现

剑指offer题目的Java实现： http://www.cnblogs.com/ysw-go/p/6272551.html#3745768

2017-08-17 09:58:34 176

原创二叉树中和为某一值的路径

题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 Java实现： import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null;

2017-08-14 22:27:01 151

原创顺时针打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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. Java实现： import java.util.ArrayList; public clas

2017-08-13 19:05:35 154

原创栈的压入弹出

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） Java实现： import java.util.Stack;

2017-08-11 21:16:14 169

原创原地交换两个变量的值

第一种方法：算术法 a=a+b; b=a-b; a=a-b; 第二种方法：异或法 a=a^b; b=a^b; a=a^b; 原理：相同为0相异为1 a^a=0 b^b=0 0^a=a 0^b=b

2017-08-07 19:28:32 926

原创用两个栈来实现一个队列&&用两个队列来实现栈

题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 Java实现： import java.util.Stack; public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public v

2017-08-07 18:32:01 178

原创 Anagrams变位词

题目： Given an array of strings, return all groups of strings that are anagrams. Note: All inputs will be in lower-case. 思路：字符串和在数组中的位置为映射关系，并且要判断重复性，所以选择hashmap 1、依次取出字符串数组中的每个字符串，将其转换成字符

2017-08-02 21:36:37 275

u011401726的博客