Fork me on GitHub
摘要: ---------------------------------------------------------------------- 解法一:空间换时间 我使用的办法也是类似于“扫描-拷贝”这种的,不过稍微有些不同,是使用了一个队列来记录空闲的位置信息,然后每次需要移动的时候出队列就可以了,这样可以做到最少的拷贝次数。 扫描到一个元素的时候情况可能有以下几种:nums[i]==0 ... 阅读全文
posted @ 2016-10-24 11:17 CC11001100 阅读(284) 评论(0) 推荐(0) 编辑
摘要: ------------------------------------- 反转树的基本操作。 可是下面那句话是什么鬼啊,这么牛掰的人都会有这种遭遇,确实抚慰了一点最近面试被拒的忧伤..... AC代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; * ... 阅读全文
posted @ 2016-10-24 09:50 CC11001100 阅读(221) 评论(0) 推荐(0) 编辑
摘要: -------------------------------------------------- 先计算每个字母的出现次数然后减去,最后剩下的那一个就是后来添加的了。 AC代码: public class Solution { public char findTheDifference(String s, String t) { int book[]=new ... 阅读全文
posted @ 2016-10-24 02:49 CC11001100 阅读(228) 评论(0) 推荐(0) 编辑
摘要: -------------------------------- 递归遍历即可 AC代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int... 阅读全文
posted @ 2016-10-24 02:39 CC11001100 阅读(139) 评论(0) 推荐(0) 编辑
摘要: -------------------------------------------- 虽然是从最简单的开始刷起,但木有想到LeetCode上也有这么水的题目啊。。。 AC代码: public class Solution { public List fizzBuzz(int n) { List res=new ArrayList(); for(... 阅读全文
posted @ 2016-10-24 02:32 CC11001100 阅读(919) 评论(0) 推荐(0) 编辑
摘要: ------------------------------- Java也可以实现一行代码反转字符串哦 AC代码如下: public class Solution { public String reverseString(String s) { return new StringBuffer(s).reverse().toString(); } } ... 阅读全文
posted @ 2016-10-24 02:24 CC11001100 阅读(116) 评论(0) 推荐(0) 编辑
摘要: ---------------------------------- 使用位运算实现加法: a^b 加不同部分(a&b)<<1 加相同部分递归相加 AC代码: public class Solution { public int getSum(int a, int b) { if(b==0) return a; int t1=a^b; ... 阅读全文
posted @ 2016-10-24 02:20 CC11001100 阅读(132) 评论(0) 推荐(0) 编辑
摘要: -------------------------------------- 一个数异或它自己会得到0,0异或n会得到n,所以可以用异或来消除重复项。 AC代码如下: public class Solution { public int singleNumber(int[] nums) { int res=0; for(Integer i:nums... 阅读全文
posted @ 2016-10-24 02:01 CC11001100 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 从右上角开始搜索,当前的元素map[x][y]和要搜索的数n有如下可能: map[x][y]==n --> 返回truemap[x][y]>n --> 向左移动map[x][y] 向下移动 搜索过程例子: AC代码: import java.util.Scanner; public class Main { public static void main(String[]... 阅读全文
posted @ 2016-10-24 01:03 CC11001100 阅读(214) 评论(0) 推荐(0) 编辑