LintCode和LeetCode练习
杨小熊的笔记
软件开发
展开
-
计算n阶乘中尾部0的个数
这里写代码片class Solution { /* * param n: As desciption * return: An integer, denote the number of trailing zeros in n! */ public long trailingZeros(long n) { // write your c原创 2016-04-01 09:34:44 · 3342 阅读 · 0 评论 -
常用数学公共函数
常用数学公共函数源代码1. 判断是否为素数 /** * 判断n是否为素数 * @param n 自然数 * @return 是否为素数 */ public static boolean isPrime(int n) { if (n ==0 || n == 1){ return false; ...原创 2019-06-01 06:45:36 · 367 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
LeetCode 练习
对应项目github地址LintCode 与 LeetCode 练习LintCode 官网LintCode 793. Intersection of Arrays 求数组的交集的sizeLintCode 792.Kth Prime Number 判断素数n是第几个素数LintCode 761. Smallest SubsetLintCode 744. Sum of ...原创 2018-02-08 10:31:42 · 2785 阅读 · 0 评论 -
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 阅读 · 0 评论 -
LintCode练习-735. Replace With Greatest From Right
原题链接:735. Replace With Greatest From Right题目描述:Given an array of integers, replace every element with the next greatest element (greatest element on the right side) in the array. Since there is no elem原创 2017-11-28 11:47:32 · 427 阅读 · 0 评论 -
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 阅读 · 0 评论 -
合并有序数组
题目描述:合并两个排序的整数数组A和B变成一个新的数组。eg.给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6]/** * @param A * and B: sorted integer array A and B. * @return: A new sorted integer array原创 2016-04-03 09:01:55 · 903 阅读 · 0 评论 -
Ugly Number
Ugly Number 问题描述:只含有素因子2,3,5的数,称为Ugly Number,并且认为1是Ugly Number。eg. 1,2,3,4,5,6,8,9,10,12,…**问题1**:给定一个数num,判断其是否为Ugly Number,是则返回true,否则返回false。 分析:判断这个数是否可以被2或者3或者5整除,并且循环判断,直到结果为1,则则这个数是Ugly Number原创 2016-04-02 09:54:49 · 567 阅读 · 0 评论 -
筛选法获取素数列表
获取n以内素数列表使用筛选法,生成正整数n以内素数列表。算法描述:初始设置BitSet从0到n的值均为true。从2开始,由于2是素数,所以将所有2的倍数排除;然后下一个素数是3,则将所有3的倍数排除;下一个素数是5,将所有5的倍数排除…以此类推,直到n。BitSet中剩余的值为true的index即为素数。具体代码: /** * 筛选法生成正整数n以内素数列表...原创 2019-08-29 20:14:12 · 1316 阅读 · 0 评论