2017年09月_xpang0

原创匿名内部类

匿名内部类普通匿名内部类 1 /* 2 *普通匿名内部类 3 */ 4 public class Parcel7{ 5 public Contents contents(){ 6 return new Contents(){ 7 private int i=11; 8 ...

2017-09-27 10:27:00 65

原创 Android与MVC设计模式

Android与MVC设计模式写在前面，之前做过一段时间移动开发，后来因为工作原因搁浅了，最新重新拿起Android权威编程指南学习，顺道做个学习笔记。首先呢，我想说无论是计算机科班出身还是培训班出身，都听说过高内聚低耦合以及MVC这两个词。MVC模式就是为了解决软件工程过程中内聚与耦合的关系。（维基中查看内聚耦合的定义）MVC模式（...

2017-09-25 21:05:00 349

原创 JAVA数据结构--LinkedList双向链表

JAVA数据结构--LinkedList双向链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。...

2017-09-18 16:04:00 211

原创自动装箱和拆箱

自动装箱和拆箱自动装箱拆箱要点：自动装箱时编译器调用valueOf将原始类型值转换成对象，同时自动拆箱时，编译器通过调用类似intValue(),doubleValue()这类的方法将对象转换成原始类型值。自动装箱是将boolean值转换成Boolean对象，byte值转换成Byte对象，char转换成Character对象，float值转...

2017-09-11 16:49:00 97

原创 JAVA数据结构--ArrayList动态数组

JAVA数据结构--ArrayList动态数组在计算机科学中，动态数组，可扩展数组，可调整数组，动态表，可变数组或数组列表是一种随机存取可变大小列表数据结构，允许添加或删除元素。它提供许多现代主流编程语言的标准库。动态数组克服了静态数组的限制，静态数组具有需要在分配时指定的固定容量。动态数组与动态分配的数组不同，数组是数组分配时大小固定的数组...

2017-09-11 11:04:00 230

原创 LeetCode记录之35——Search Insert Position

LeetCode记录之35——Search Insert Position 这道题难度较低，没有必要作说明。　Given a sorted array and a target value, return the index if the target is found. If not, return the index where it ...

2017-09-07 14:14:00 81

原创 LeetCode记录之28——Implement strStr()

LeetCode记录之28——Implement strStr() Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.实现strStr（）。...

2017-09-07 09:39:00 80

原创 LeetCode记录之27——Remove Element

LeetCode记录之27——Remove Element 这道题跟26题很类似，并且有官方的答案。看了官方的答案之后发现写得特别巧，自己做的题太少思路太窄。有意思的是我的算法的时间复杂度是O(N^2)，官方的是O(N)，我的实际运行时间还少了2ms。iven an array and a value, remove all instance...

2017-09-06 22:31:00 84

原创 LeetCode记录之26——Remove Duplicates from Sorted Array

LeetCode记录之26——Remove Duplicates from Sorted Array 国外的表达思维跟咱们有很大差别，做这道题的时候很明显。简单说本题就是让你把有序数组中的重复项给换成正常有序的。比如 1 2 2 3换成 1 2 3 3，根本不需要考虑重复的怎么办，怎么删除重复项等等。拿起键盘干就行了。然后返回有序项的下标就可以。...

2017-09-06 14:54:00 85

原创 LeetCode记录之21——Merge Two Sorted Lists

LeetCode记录之21——Merge Two Sorted Lists 算法和数据结构这东西，真的是需要常用常练。这道看似简单的链表合并题，难了我好几个小时，最后还是上网搜索了一种不错算法。后期复习完链表的知识我会将我自己的实现代理贴上。这个算法巧就巧在用了递归的思想，按照常规方法也能求得，但是就未免太复杂了。Merge two sor...

2017-09-05 22:40:00 92

原创 LeetCode记录之20——Valid Parentheses

LeetCode记录之20——Valid Parentheses 09.18更新算法采用栈的思想解决，方法①所示。本题主要是找是否有匹配的字符串，因为还没有复习到栈之类的知识点，只能还是采用暴力方法了，后期会补上更加优化的算法。我的思路就是先遍历一遍找是否有匹配的符号，有的话就删除，然后继续遍历，直至结束。Given a string...

2017-09-04 21:58:00 81

原创 LeetCode记录之14——Longest Common Prefix

LeetCode记录之14——Longest Common Prefix 本题虽然是easy难度，题目也一目了然，问题就是在这里，需要考虑的特殊情况太多，太多限制。导致我一点点排坑，浪费了较多时间。　　Write a function to find the longest common prefix string amongst an ar...

2017-09-03 23:50:00 102

原创 LeetCode记录之13——Roman to Integer

LeetCode记录之13——Roman to Integer 能力有限，这道题采用的就是暴力方法，也只超过了39%的用户。需要注意的就是罗马数字如果IXC的后一位比前一位大的采取的是减的方式。　　Given a roman numeral, convert it to an integer.　　Input is guaranteed to...

2017-09-03 14:42:00 79

原创 JAVA向上转型和向下转型

JAVA向上转型和向下转型　　最近在看JAVA编程思想，之前学的JAVA只能算是皮毛，大概看到第七章继承时出现了个名词-向上转型。所以就来讨论下向上和向下转型的内容和意义，内容会随着我看书的进度一直更新的。　　向上转型　　按照JAVA编程思想中的表述，“为新类提供方法”并不是继承技术中最重要的方面，最重要的是表现新类和基类之间的关系。概况...

2017-09-03 10:21:00 84

原创 LeetCode记录之9——Palindrome Number

LeetCode记录之9——Palindrome Number 　　LeetCode真是个好东西，本来闲了一下午不想看书，感觉太荒废时间了就来刷一道题。能力有限，先把easy的题目给刷完。　　Determine whether an integer is a palindrome. Do this without extra space. 　...

2017-09-02 22:47:00 92

原创 LeetCode记录之7——Reverse Integer

LeetCode记录之7——Reverse Integer Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321Note:The input is assumed to be a 32-bit signed integ...

2017-09-02 15:17:00 74

三分自留地