摘要: 第一种方法TheSieve of Eratosthenesis one of the most efficient ways to find all prime numbers up ton.The Sieve of Eratosthenes uses an extra O(n) memory an... 阅读全文
posted @ 2016-01-10 13:03 爱推理的骑士 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 数据结构:单向链表。指针操作,注意Null Pointer的情况 以及链表头指针的操作代码:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; *... 阅读全文
posted @ 2016-01-10 09:29 爱推理的骑士 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 用hashMap查重:代码:public class Solution { public boolean isHappy(int n) { Map map = new HashMap(); while(!map.containsKey(n)){ ... 阅读全文
posted @ 2016-01-10 09:00 爱推理的骑士 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 用DP思维很好解决 注意终止条件 这里添加了一个数组 length = nums.length + 1;代码:public class Solution { public int rob(int[] nums) { int[] money = new int[nums.lengt... 阅读全文
posted @ 2016-01-10 07:20 爱推理的骑士 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 和 reverse Bits同一类型代码:public class Solution { // you need treat n as an unsigned value public int reverseBits(int n) { int result = 0; ... 阅读全文
posted @ 2016-01-10 04:35 爱推理的骑士 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 复习 二进制位操作(bit operation),32bit integer 取值范围:-2^31 -- 2^31-101111111=12700000010=200000001=100000000=011111111=−111111110=−210000001=−12710000000=−128(... 阅读全文
posted @ 2016-01-10 04:33 爱推理的骑士 阅读(137) 评论(0) 推荐(0) 编辑