IWINIWIN

摘要： 题目描述，在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 阅读全文

摘要： 剑指Offer 替换空格 题目描述 解法1 实现代码 解法2 实现代码 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解法1 这道题比较简单，就是遍历该字符串每一个字符进行复制 阅读全文

摘要： 文章目录 题目描述 解法1 实现代码 二分查找 解法2 实现代码 一点想法 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 阅读全文

摘要： 文章目录 题目描述 栈和队列 解法 实现代码 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 栈和队列 解题前我们先来了解下什么是栈和队列 栈是限制插入和删除只能在一个位置上进行的表，是后进先出表，比如，在栈中依次插入1，2，3，4（由栈顶插入），如下 阅读全文

摘要： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 阅读全文

摘要： 剑指Offer 从尾到头打印链表 题目描述 解法1 实现代码 一点补充 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解法1 这道题主要思路是while循环从头遍历整个列表，将每个元素插入到List中，因为要求是从尾到头，所以每次插入时利用Insert函数不断将元素插入 阅读全文

摘要： 最近在看Android群英传这本书，书中有一节涉及到了，屏幕尺寸与单位。觉得以后可能会用到，做个笔记。 PPI(pixels per inch) ，又称为DPI，它是由对角线的像素点数除以屏幕的大小得到，通常达到400PPI就已经是非常高的屏幕了。 Android系统定义了几个标准的DPI值，作为手 阅读全文

摘要： 首先我们需要了解什么是模式匹配？ 子串定位运算又称为模式匹配（Pattern Matching）或串匹配（String Matching）。在串匹配中，一般将主串称为目标串，将子串称为模式串。本篇博客统一用S表示目标串，T表示模式串，将从目标串S中查找模式串T的过程称为模式匹配。 虽然我们的主角是KMP模式匹配算法，但我们还是要先从暴力匹配算法讲起，通过发现暴力匹配算法存在的问题，由此来引出KMP模式匹配算法。 阅读全文

摘要： 转载请注明出处：http://blog.csdn.net/fightlei/article/details/52556755 在网上看到了一个IOS组件PendulumView，实现了钟摆的动画效果。由于原生的进度条确实是不好看，所以想可以自定义View实现这样的效果，以后也可以用于加载页面的进度条 阅读全文

摘要： 转载请注明出处：http://blog.csdn.net/fightlei/article/details/52554199 最近在学习用自定义View做一些效果，需要在onDraw()方法中使用属性动画，只是一个简单的需求却遇到了问题。 例如仅仅是使用ValueAnimator.ofFloat() 阅读全文