2017年12月_杨小熊的笔记

原创使用百度测距

使用百度测距要测量两个坐标之间的距离，可以使用百度地图提供的API :DistanceUtil.getDistance(LatLng var0, LatLng var1)其返回结果是一个double值，单位是米。在日常的工作中，经常需要判断用户当前位置是否在目标位置，所以我写了一个辅助函数，用来判断用户是否在目标点：package com.boco.baidusdk.utils;import and

2017-12-28 10:07:23 1030

原创 LintCode 744. Sum of first K even-length Palindrome numbers

LintCode 744. Sum of first K even-length Palindrome numbers题目描述:Given a integer k, find the sum of first k even-length palindrome numbers. Even length here refers to the number of digits of a num...

2017-12-22 09:32:17 851

原创 LeetCode 746. Min Cost Climbing Stairs

LeetCode 746. Min Cost Climbing Stairs题目描述:On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed).Once you pay the cost, you can either climb one or two steps. You...

2017-12-21 11:33:54 5830

转载 LintCode 练习-734. 形式为a^i b^j c^k的子序列数量

734. 形式为a^i b^j c^k的子序列数量题目描述:给一字符串, 对形式为 a^i b^j c^k的子序列进行计数, 即它由 i 个字符 a, 接着是 j 个字符 b, 然后是 k 个字符 c组成, i >= 1, j >= 1, k >= 1.Note: 如果两个子序列在原字符串中的index集合是不同的，则认为两个子序列不同。样例给定 s = abbc, 返回 3 子序列为 abc, a

2017-12-17 10:52:19 615

原创 LintCode 练习-728. 3个不同的因子

728. 3个不同的因子题目描述:给一正整数 n (1 <= n <= 10^18). 判断这个数是否正好只有 3 个不同的因子, 如果正好有 3 个不同的因子就返回 true, 否则返回 false。样例：给出 n = 9, 返回 true 数字 9 正好有 3 个因子: 1, 3, 9, 所以返回 true.给出 n = 10, 返回 false.思路：如果n只有3个因子，即只能为1,x

2017-12-15 16:39:43 1050

原创 LintCode 练习-729. 阶乘除法的最后一位数

729. 阶乘除法的最后一位数题目描述:给出两个数 A 和 B, 其中 B >= A. 我们需要计算结果 F 的最后一位数是什么, 其中F = B! / A!(1 <= A, B <= 10^18, A 和 B 非常大)思路：根据描述，可以得到：F = B! / A!，即F = B*(B-1)*(B-2)*...*(A + 1)主要分为两种情况：如果B-A >= 10，则表明B和A之间，肯定存在一

2017-12-15 15:37:05 617

原创 Android Assets工具类

Assets工具类1. Assets简介Android 中资源分为两种：一种是res下可编译的资源文件, 这种资源文件系统会在R.java里面自动生成该资源文件的ID，访问也很简单,只需要调用R.XXX.id即可第二种就是放在assets文件夹下面的原生资源文件,放在这个文件夹下面的文件不会被R文件编译,所以不能像第一种那样直接使用.Android提供了一个工具类,方便我们操作获取assets文

2017-12-08 16:40:02 1527

原创 LintCode练习-12. 带最小值操作的栈

12. 带最小值操作的栈题目描述：实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。样例如下操作：push(1)，pop()，push(2)，push(3)，min()， push(1)，min() 返回 2，1思路：使用两个列表mData和mMinData，分别存储栈的元素和最小值：

2017-12-05 23:07:59 456

杨小熊学习笔记