摘要：
Question "141. Linked List Cycle" Solution 题目大意：给一个链表，判断是否存在循环，最好不要使用额外空间 思路：定义一个假节点fakeNext，遍历这个链表，判断该节点的next与假节点是否相等，如果不等为该节点的next赋值成fakeNext Java实现 阅读全文
摘要：
Question "2. Add Two Numbers" Solution 题目大意：两个链表对应的元素相加，满10进1，反两个链表相加后的链表 思路：同时遍历两个链表，同时构造相加后的链表，满10进1，用一个数来记录进位 Java实现： 阅读全文
摘要：
Question "234. Palindrome Linked List " Solution 题目大意：给一个链表，判断是该链表中的元素组成的串是否回文 思路：遍历链表添加到一个list中，再遍历list的一半判断对称元素是否相等，注意一点list中的元素是Integer在做比较的时候要用equ 阅读全文
摘要：
Question "817. Linked List Components " Solution 题目大意：给一个链表和该链表元素组成的一个子数组，求子数组在链表中组成多少个片段，每个片段中可有多个连续的元素 思路：构造一个set用来存储子数组元素用于判断是否存在，遍历链表，如果当前元素不存在而下一 阅读全文
摘要：
以前一章的递归为基础，讲述“ 分而治之 ”，即D&C。重点讲述二分查找的基础——快速排序。 1 分而治之 分而治之(divide and conquer, D&C)一种著名的递归式问题解决方法. demo1 假设你是农场主,有一小块土地,你要将这块土地均匀地分成方块,且分出的方块要尽可能大. dem 阅读全文
摘要：
讲述 递归 ，即调用函数自身的编程方法，递归需要的 基线条件即最简单状态，递归条件即指导函数将条件引向最简状态。由于递归的特殊性，调用栈必不可少，栈为先进后出的数据结构，类似高斯消元法的“向前——向后”，我们将问题逐渐堆高简化，再从高处解决，带入底端，此为调用栈。 1 递归 假设要找一把钥匙,而钥匙 阅读全文
摘要：
Question "203. Remove Linked List Elements" Solution 题目大意:从链表中删除给定的数 思路:遍历链表,如果该节点的值等于给的数就删除该节点,注意首节点 Java实现: 阅读全文
摘要：
初步了解一下敏捷开发及其流程 1 为什么要敏捷开发? 敏捷开发描述了一套 "软件开发" 的价值和原则，在这些开发中，需求和解决方案皆通过自组织 "跨功能团队" 达成。 1.1 背景与动机 当需求的不明确性和工程实现的不确定性均超出一定范围后,呈现出复杂系统的特征传统的开发方法便不在适用.敏捷开发方法 阅读全文
摘要：
讲述内存中的基础 数据结构 ，数组擅长找元素，链表擅长找位置，为了适应对数据不同的操作要求，应当灵活使用。 1. 内存的工作原理 计算机内存犹如有很多抽屉的柜子. 2. 数组和链表 数组中元素的位置称为索引 元素xx位于索引xx处 数组与链表不同操作对应的时间复杂度 3. 选择排序 定义:遍历这个数 阅读全文
摘要：
Question "153. Find Minimum in Rotated Sorted Array " Solution 题目大意：给一个按增序排列的数组，其中有一段错位了[1,2,3,4,5,6]变成[4,5,6,1,2,3],把1求出来 思路：遍历，如果当前元素比前一个元素小就是这个元素了 阅读全文