2016年07月_maozezhong0

原创 Error:(20, 45) 错误: <匿名com.example.administrator.androidthread.MainActivity$1>不是抽象的, 并且未覆盖Handler中的抽象

原因：自动的import错将java.util.logging.Handler包import进来了；解决：将import java.util.logging.Handler替换成 import android.os.Handler;

2016-07-28 11:06:02 3451 1

原创替代setLatestEventInfo()的方法

最近在看《第一行代码》，到通知这一块内容的时候，涉及到了setLatestEventInfo()的使用，但是现在android已经不支持这个方法了，于是上网查找了一下替代方法。先上原来使用setLatestEventInfo()的代码//1.新建一个通知管理器NotificationManager manager = (NotificationManager)getSystemService(NO

2016-07-27 10:58:45 717

原创 (报错)java.lang.SecurityException: Permission Denial: opening provider

测试调用外部提供的ContentProvider时候报错解决：在自定义内容提供类的工程中的manifest加：<provider android:name="com.example.administrator.databasetest.DatabaseProvider" android:authorities="com.example.databasetest.provi

2016-07-26 10:49:32 1169 1

原创 216. Combination Sum III

题目:https://leetcode.com/problems/combination-sum-iii/代码：public class Solution { public List<List<Integer>> combinationSum3(int k, int n) { int[] num = {1,2,3,4,5,6,7,8,9}; List<List

2016-07-20 20:25:18 67

原创 140. Word Break II

题目：https://leetcode.com/problems/word-break-ii/代码：public class Solution { private final Map<String, List<String>> cache = new HashMap<>(); private boolean containsSuffix(Set<String> dict, String

2016-07-19 10:15:29 83

原创 Genymotion无法登陆？手动下载模拟器

1.OVA下载选择适合版本下载 http://pan.baidu.com/s/1kUCDVt92.找到以下路径：C:\Users\Administrator\AppData\Local\Genymobile\Genymotion\ova 将下载的ova放到这个文件夹下3.双击ova，导入VirutalBox4.启动genymotion即可

2016-07-17 10:44:17 520

原创 35. Search Insert Position

题目：https://leetcode.com/problemset/algorithms/#代码：public class Solution { public int searchInsert(int[] nums, int target) { int i; for(i=0;i<nums.length;i++) { i

2016-07-17 10:33:43 234

原创 VirtualBox\Genymotion--安装及问题解决

软件地址：1.虚拟机–VirtualBox http://pan.baidu.com/s/1kU9WfYJ2.Genymotion http://pan.baidu.com/s/1hrAIiLu软件安装过程出现的问题及解决方法：问题1：VirtualBox打不开解决1：安装路径选择默认的！！！！，或者只是将c盘改成d盘（我是这么解决的。。。）解决2：删除你的home 文件夹 /home/

2016-07-16 22:08:34 841

原创 96. Unique Binary Search Trees

题目：https://leetcode.com/problems/unique-binary-search-trees/代码://G(n) = G(0) * G(n-1) + G(1) * G(n-2) + … + G(n-1) * G(0) public class Solution { public int numTrees(int n) { int[] g = new

2016-07-16 10:35:16 180

原创 Android Studio---Plugin is too old(插件版本太低)解决方法

1.下载适合版本的gradle https://github.com/inferjay/AndroidDevTools#sdk-tools2.studio中 file->setting-> 红圈处为gradle的路径

2016-07-15 16:38:54 1696

原创 AVL树（平衡二叉树）

一颗AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树（空树的高度定位-1）。二叉查找树的性质：对于树中的每个节点X，它的左子树中所有项的值小于X中的项，而它的右子树的所有项的值大于X中的项。AVL树的插入在树中插入一个值可能破坏AVL树的性质，所以我们要对树进行调整，这一操作就是**旋转**。在插入以后，只有从插入点到根节点的的路径上的节点的平衡可能改变，因为只有这些节点的子树可

2016-07-15 13:26:27 753

原创 108. Convert Sorted Array to Binary Search Tree

题目：https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/代码：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode

2016-07-15 10:51:45 215

原创 22. Generate Parentheses

题目：https://leetcode.com/problems/generate-parentheses/代码：public class Solution { public List<String> generateParenthesis(int n) { List<List<String>> lists = new ArrayList<>(); lists

2016-07-15 10:17:10 215

原创 137. Single Number II

题目：https://leetcode.com/problems/single-number-ii/代码：public class Solution { public int singleNumber(int[] nums) { Arrays.sort(nums); int i; for(i=0;i<nums.length-2;i=i+3)

2016-07-14 10:07:33 171

原创 230. Kth Smallest Element in a BST

题目：https://leetcode.com/problems/kth-smallest-element-in-a-bst/代码：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; *

2016-07-13 10:18:21 163

原创 328. Odd Even Linked List

题目：https://leetcode.com/problems/odd-even-linked-list/代码：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; }

2016-07-13 09:47:42 178

原创 318. Maximum Product of Word Lengths

题目：https://leetcode.com/problems/maximum-product-of-word-lengths/代码：思路: 用marks数组来区分两个字符串是否有相同的字母。在本程序中每个字母对应一位的1，比如a对应1，b对应10（二进制），c对应100.。。。。。。那么如果marks与一下是0的话说明没有相同的字母public class Solution {

2016-07-12 11:56:11 157

原创 144. Binary Tree Preorder Traversal

题目：https://leetcode.com/problems/binary-tree-preorder-traversal/代码：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; *

2016-07-11 09:31:42 150

原创 94. Binary Tree Inorder Traversal

题目：https://leetcode.com/problems/binary-tree-inorder-traversal/代码：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; *

2016-07-11 09:27:52 181

原创 java的main前面为什么要加static

背景：之前编程的时候，忘了在main前面敲static，结果不能运行。以为哪里出问题了，看了好久才发现漏了个static。。。之前也没有注意过main前面static的作用，所以上网查阅了一下。解释：用static修饰的方法，无须产生类的实例对象就可以调用该方法。没有static修饰的方法，需要产生一个类的实例对象才可以调用该方法。 main方法必须要static来修饰，是因为ma

2016-07-10 10:51:58 3394 1

原创 268. Missing Number

题目：https://leetcode.com/problems/missing-number/代码：public class Solution { public int missingNumber(int[] nums) { int total=0; int res=0; for(int i=0;i<nums.length;i++)

2016-07-10 10:38:02 184

原创快排序

快排序与归并排序类似，都用到了分治加递归。快排序的基本思路：1.从数组a中选取一个枢纽元flag。 2.然后调整数组，使得flag左边的值全是小于flag的，右边的值都是大于flag的。 3.递归flag左边和右边。快排序的步骤：1.选枢纽元 2.分割1.选取枢纽元随机从数组选取枢纽元的方法虽然可行，但是对于预排序的输入这种做法效果很差。这里，我们选择数组的开头，中间，

2016-07-09 16:10:17 181

原创归并排序

归并算法的基本概念：假设有两个已经排序好的数组a和数组b，以及一个临时存储数组temp。设a_pos为指向a数组的指针，b_pos为指向b数组的指针，其初始值均为0.比较a[a_pos]与b[b_pos]，取较小（升序，如果想得到降序序列则取较大）的那个值放入临时数组，并且取值后的数组指针后移。重复操作直到其中一个数组的所有值都取遍，而后将另一个数组的剩下的值放入temp数组中，这样就得

2016-07-09 12:23:13 175

原创 319. Bulb Switcher

题目：https://leetcode.com/problems/bulb-switcher/代码：public class Solution { public int bulbSwitch(int n) { if(n==1) return 1; boolean[] bulbs = new boolean[n+1]; f

2016-07-09 10:29:24 150

原创 343. Integer Break

题目：https://leetcode.com/problems/integer-break/代码：public class Solution { public int integerBreak(int n) { if(n==2) return 1; if(n==3) return 2; int res = 1; w

2016-07-09 10:03:54 196

原创浅谈堆排序

首先我们要了解二叉堆。二叉堆的定义堆是一个被完全填满的二叉树. 而二叉堆又满足一下两个特性： 1.父节点的值总是大于等于（或者小于等于）左儿子的值以及右儿子的值 2.二叉堆中，任一节点的左子树以及右子树（如果有的话）均为二叉堆（都是最大堆或者最小堆）。如果父节点的值总是大于等于儿子节点的值，那么这个堆就称为最大堆。如果父节点的值总是小于等于儿子节点的值，那么这个堆就称为最小堆。二叉树例

2016-07-08 12:28:10 977

原创 357. Count Numbers with Unique Digits

题目：https://leetcode.com/problems/count-numbers-with-unique-digits/代码：public class Solution { public int countNumbersWithUniqueDigits(int n) { if(n==0) return 1; int avil

2016-07-08 10:33:47 121

原创 347. Top K Frequent Elements

题目：https://leetcode.com/problems/top-k-frequent-elements/代码：public List<Integer> topKFrequent(int[] nums, int k) { List<Integer>[] bucket = new List[nums.length + 1]; Map<Integer, Integer> freq

2016-07-07 15:10:18 122

原创 122. Best Time to Buy and Sell Stock II

题目：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/代码：public class Solution { public int maxProfit(int[] prices) { int total=0; for(int i=0;i<prices.length-1;i++)

2016-07-07 10:21:59 120

原创 238. Product of Array Except Self

题目：https://leetcode.com/problems/product-of-array-except-self/代码：public class Solution { public int[] productExceptSelf(int[] nums) { int big=1; int zero_num = 0; for(int i=

2016-07-06 09:33:25 140

原创 260. Single Number III

题目：https://leetcode.com/problems/single-number-iii/代码：public class Solution { public int[] singleNumber(int[] nums) { int[] res = new int[2]; Arrays.sort(nums); for(int i=0;

2016-07-06 09:19:01 123

原创 136. Single Number

题目：https://leetcode.com/problems/single-number/代码：public class Solution { public int singleNumber(int[] nums) { Arrays.sort(nums); for(int i=0;i<nums.length-1;i+=2) {

2016-07-05 10:25:14 122

原创 338. Counting Bits

题目：https://leetcode.com/problems/counting-bits/代码：public class Solution { public int[] countBits(int num) { int[] res = new int[num+1]; int flag; int one_num; for(in

2016-07-04 10:09:57 146

原创 8. String to Integer (atoi)

题目:https://leetcode.com/problems/string-to-integer-atoi/代码：public class Solution { public int myAtoi(String str) { if(str.length()==0) return 0; int index = 0; in

2016-07-03 14:20:58 165

原创 165. Compare Version Numbers

题目：https://leetcode.com/problems/compare-version-numbers/思路：看到这个首先想到是用split来分割字符串，并用函数parseInt来将分割得到的字符串转成int型，对应的位置进行比较代码：public class Solution { public int compareVersion(String version1, Strin

2016-07-03 13:11:25 133

原创 String.split函数

首先看一下在线文档中的语法：1.String[] split(String regex)2.String[] split(String regex, int limit)参数regex是分割的标记字符串参数limit是最大分割数,相当于分割之后，String数组的维数下面通过例子来了解使用方法ex1:public class Solution { public static void

2016-07-03 12:52:12 461

原创 189. Rotate Array

题目：https://leetcode.com/problems/rotate-array/代码：public class Solution { public void rotate(int[] nums, int k) { k = k%nums.length; int[] temp = new int[k]; for(int i=nums.l

2016-07-03 10:47:05 113

原创 168. Excel Sheet Column Title

题目：https://leetcode.com/problems/excel-sheet-column-title/代码：public class Solution { public String convertToTitle(int n) { StringBuilder res = new StringBuilder(); StringBuilder tem

2016-07-02 12:07:03 200

原创 278. First Bad Version

题目：https://leetcode.com/problems/first-bad-version/代码：/* The isBadVersion API is defined in the parent class VersionControl. boolean isBadVersion(int version); */public class Solution extends Ve

2016-07-02 10:30:33 140

原创 155. Min Stack

题目：https://leetcode.com/problems/min-stack/思路： 1.之前想到用stack，pop，push什么的都挺方便的，getmin这个方法，我的想法是设立一个暂时的堆用来存储stack中pop出来的值（通过pop得到的值与min对比得到新的min），而后将这个堆中的值存回stack。但是时间感人，timelimit exceed！2.（dicuss中）新的是用链

2016-07-01 11:12:13 228

空空如也

空空如也