2017年07月_C_calary

原创 iOS 仿直播321倒计时动画

一、前言今天碰到一个需求，仿全民直播的321倒计时动画，类似下图的效果，其实仔细想想并不难，但在网上找了下，有的做的还是有点复杂了，在这里分享下我的做法。二、分析无非就是一个倒计时，这里NSTimer实现，然后一个Label,并且对Label里的数字实施动画，产生如图的效果。这里动画采用的是CAKeyframeAnimation，因为它可以设置变化数组，符合我们的放大缩小复原需求。三、代码这里自

2017-07-26 14:10:10 2459

原创 lintcode 两数之和(Two Sum )(Java)

题目给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0 开头。注意事项你可以假设只有一组答案。样例给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2].挑战 Ei

2017-07-13 14:16:29 5426 1

原创 lintcode 最大子数组(Maximum Subarray )(Java)

题目给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。注意事项子数组最少包含一个数样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6分析思路一：个人思路进行两次循环，遍历所有可能的情况，找到最大的子数组，时间复杂度为O(n^2); 思路二：动态规划（查资料） sum[i]

2017-07-12 15:11:09 836

原创 lintcode 主元素(Majority Number)(Java)

题目给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。注意事项 You may assume that the array is non-empty and the majority number always exist in the array.样例给出数组[1,1,1,1,2,2,2]，返回 1分析思路一：自己的思路首

2017-07-12 13:34:23 757

原创 lintcode 整数排序 II | 快速排序（Java）

题目给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。样例给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。快速排序通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以

2017-07-11 23:40:40 799

原创 lintcode 报数(Count and Say) (Java)

题目报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示： 1, 11, 21, 1211, 111221, … 1 读作 “one 1” -> 11. 11 读作 “two 1s” -> 21. 21 读作 “one 2, then one 1” -> 1211. 给定一个整数 n, 返回第 n 个顺序。注意事项整数的顺序将表

2017-07-11 17:26:14 880

原创 lintcode 比较字符串(Compare Strings ) (Java)

题目比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母注意事项在 A 中出现的 B 字符串里的字符不需要连续或者有序。样例给出 A = “ABCD” B = “ACD”，返回 true 给出 A = “ABCD” B = “AABC”，返回 false分析只有大写字母，一共26个，遍历A的时候，往里面压，遍历B的时

2017-07-11 14:54:22 532

原创 lintcode 逆序对(Reverse Pairs )(Java)

题目在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。给你一个数组，求出这个数组中逆序对的总数。概括：如果a[i] > a[j] 且 i < j， a[i] 和 a[j] 构成一个逆序对。样例序列 [2, 4, 1, 3, 5] 中，有 3 个逆序对 (2, 1), (4, 1), (4, 3)，则返回 3 。分析解法一：考虑暴力解法，两个f

2017-07-11 13:39:55 1168

原创 lintcode 摆动排序(Wiggle Sort) (Java)

题目给你一个没有排序的数组，请将原数组就地重新排列满足如下性质 nums[0] <= nums[1] >= nums[2] <= nums[3]….样例给出数组为 nums = [3, 5, 2, 1, 6, 4] 一种输出方案为 [1, 6, 2, 5, 3, 4]分析 1.个人分析：首先要满足nums[0] <= nums[1] >= nums[2] <= nums[3

2017-07-10 12:04:45 847

原创 lintcode 整数排序 II | 归并排序（Java）

题目给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。样例给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并

2017-07-07 11:07:47 766

原创 android AlertDialog对话框用法

1.简介我们在平时的开发过程中很多情况下都会用到对话框AlertDialog，这里就对AlertDialog一些常用的情况做个介绍2.用法创建确认对话框 AlertDialog.Builder builder = new AlertDialog.Builder(this); builder.setTitle("确认对话框");//设置标题

2017-07-06 14:21:13 761

原创 lintcode 字符串查找（strStr） (Java)

1.题目对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。2.样例如果 source = “source” 和 target = “target”，返回 -1。如果 source = “abcdabcdefg” 和 target = “bcd”，返回

2017-07-05 15:36:57 883

原创 lintcode 加一（Plus One ）(Java)

1.题目详情 Given a non-negative number represented as an array of digits, plus one to the number. The digits are stored such that the most significant digit is at the head of the list. 给定一个非负数，表示一个

2017-07-05 14:21:24 914

原创 lintcode 最后一个单词的长度（Java）

题目给定一个字符串，包含大小写字母、空格’ ‘，请返回其最后一个单词的长>度。如果不存在最后一个单词，请返回 0 。注意事项一个单词的界定是，由字母组成，但不包含任何的空格。样例 1.给定 s = “Hello World”，返回 5。 2.给定 s = “Hello World “，返回 5。（有空格） 3.给定 s = “＝”World “，返回 5。

2017-07-04 12:49:36 628

原创 lintcode 整数排序 | 希尔排序算法（Java）

希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。详细讲解戳这里百度百科public class Solution { /** * @param A a

2017-07-04 12:00:15 464

原创 lintcode Guess Number Game(Java)

1.题目 We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time you guess wrong, I’ll tell you whether the number is

2017-07-03 10:32:23 1401

C_calary的博客