Nowcoder
Abbey0302
这个作者很懒,什么都没留下…
展开
-
原地交换两个变量的值
第一种方法:算术法a=a+b;b=a-b;a=a-b;第二种方法:异或法a=a^b;b=a^b;a=a^b;原理:相同为0相异为1a^a=0 b^b=0 0^a=a 0^b=b原创 2017-08-07 19:28:32 · 933 阅读 · 0 评论 -
Anagrams变位词
题目:Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.思路:字符串和在数组中的位置为映射关系,并且要判断重复性,所以选择hashmap1、依次取出字符串数组中的每个字符串,将其转换成字符原创 2017-08-02 21:36:37 · 284 阅读 · 0 评论 -
剑指offer题目的Java实现
剑指offer题目的Java实现:http://www.cnblogs.com/ysw-go/p/6272551.html#3745768转载 2017-08-17 09:58:34 · 184 阅读 · 0 评论 -
用两个栈来实现一个队列&&用两个队列来实现栈
题目:用两个栈来实现一个队列,完成队列的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 · 183 阅读 · 0 评论 -
栈的压入弹出
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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 · 179 阅读 · 0 评论 -
二叉树中和为某一值的路径
题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。Java实现:import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null;原创 2017-08-14 22:27:01 · 152 阅读 · 0 评论 -
顺时针打印矩阵
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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 · 161 阅读 · 0 评论