三分自留地

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

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

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

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

摘要： 这道题难度较低，没有必要作说明。 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it we 阅读全文

摘要： Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 实现strStr（）。 返回haystack中第 阅读全文

摘要： 这道题跟26题很类似，并且有官方的答案。看了官方的答案之后发现写得特别巧，自己做的题太少思路太窄。有意思的是我的算法的时间复杂度是O(N^2)，官方的是O(N)，我的实际运行时间还少了2ms。 iven an array and a value, remove all instances of th 阅读全文

摘要： 国外的表达思维跟咱们有很大差别，做这道题的时候很明显。简单说本题就是让你把有序数组中的重复项给换成正常有序的。比如 1 2 2 3换成 1 2 3 3，根本不需要考虑重复的怎么办，怎么删除重复项等等。拿起键盘干就行了。然后返回有序项的下标就可以。 Given a sorted array, remo 阅读全文

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

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