LintCode
tonasy
路在脚下,更在心中,心随路转,心路常宽
展开
-
LintCode-2(Trailing Zeros)
关于lintcode系列,第2题,题目网址:https://www.lintcode.com/problem/trailing-zeros/description描述设计一个算法,计算出 n 阶乘中尾部零的个数,要求 O(logN) 的时间复杂度。思路先举几个例子看看规律:5! = 5 * 4 * 3 * 2 * 1 = 12011! = 11 * 10 * 9 * …...原创 2018-08-22 19:17:36 · 199 阅读 · 0 评论 -
最长递增子序列
样例:1 -1 2 -2 3 -3 4返回4(1,2,3,4)c++实现:void func(vector<int> &a) { int l[1000]={1}; //l[i]来存以a[i]结尾的最长递增子序列 for(int i=1;i<a.size();i++) { l[i]=1; for(int j=0;j<i;j++) ...原创 2019-08-06 15:46:24 · 162 阅读 · 0 评论 -
LintCode-28(Search a 2D Matrix)
关于lintcode系列,第28题,题目网址:https://www.lintcode.com/problem/search-a-2d-matrix/description描述Write an efficient algorithm that searches for a value in an m x n matrix.This matrix has the following prop...原创 2019-02-14 10:47:29 · 186 阅读 · 0 评论 -
LintCode-14(二分查找)
关于lintcode系列,第14题,题目网址:https://www.lintcode.com/problem/first-position-of-target/description描述给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。样例:样例 1: 输入:...原创 2019-02-13 15:26:09 · 269 阅读 · 0 评论 -
LintCode-13(字符串查找)
关于lintcode系列,第13题,题目网址:https://www.lintcode.com/problem/implement-strstr/description描述对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。样例:样例 1: 输入: sour...原创 2019-02-13 13:37:19 · 225 阅读 · 0 评论 -
LintCode-41(最大子数组)
关于lintcode系列,第41题,题目网址:https://www.lintcode.com/problem/maximum-subarray/description描述给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。样例:样例1:给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6样例2:给出数组[1,2,3...原创 2019-08-05 16:47:13 · 224 阅读 · 0 评论 -
LintCode-9(Fizz Buzz 问题)
关于lintcode系列,第9题,题目网址:https://www.lintcode.com/problem/fizz-buzz/description描述给你一个整数 n. 从 1 到 n 按照下面的规则打印每个数:如果这个数被3整除,打印fizz.如果这个数被5整除,打印buzz.如果这个数能同时被3和5整除,打印fizz buzz.如果这个数既不能被 3 整除也不能被 5 整...原创 2019-02-12 15:26:16 · 206 阅读 · 0 评论 -
LintCode-36(翻转链表 II)
关于lintcode系列,第36题,题目网址:https://www.lintcode.com/problem/reverse-linked-list-ii/description描述翻转链表中第m个节点到第n个节点的部分,m,n满足1 ≤ m ≤ n ≤ 链表长度。样例:例1:输入: 1->2->3->4->5->NULL, m = 2 and n = ...原创 2019-02-18 10:28:27 · 241 阅读 · 0 评论 -
LintCode-8(旋转字符串)
关于lintcode系列,第8题,题目网址:https://www.lintcode.com/problem/rotate-string/description描述给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转)。样例:样例 1: 输入: str="abcdefg", offset = 3 输出: "efgabcd"样例 2: 输...原创 2019-02-11 11:21:06 · 1553 阅读 · 0 评论 -
LintCode-6(合并排序数组)
关于lintcode系列,第6题,题目网址:https://www.lintcode.com/problem/merge-two-sorted-arrays/description描述合并两个排序的整数数组A和B变成一个新的数组。新数组也要有序。样例:样例 1: 输入: A=[1], B=[1] 输出:[1,1] 样例 2: 输入: A=[1,2,3,4], B=[2,4,5...原创 2019-02-11 10:25:42 · 248 阅读 · 0 评论 -
LintCode-39(恢复旋转排序数组)
关于lintcode系列,第39题,题目网址:https://www.lintcode.com/problem/recover-rotated-sorted-array/description描述给定一个旋转排序数组,在原地恢复其排序。说明什么是旋转数组?比如,原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1...原创 2019-02-15 16:12:38 · 184 阅读 · 0 评论 -
LintCode-37(反转一个3位整数)
关于lintcode系列,第37题,题目网址:https://www.lintcode.com/problem/reverse-3-digit-integer/description描述反转一个只有3位数的整数。样例:样例 1:输入: number = 123输出: 321样例 2:输入: number = 900输出: 9思路简单,但是这种实现方法好像效率有点低。C...原创 2019-02-15 15:35:26 · 507 阅读 · 0 评论 -
LintCode-35(翻转链表)
关于lintcode系列,第35题,题目网址:https://www.lintcode.com/problem/reverse-linked-list/description描述翻转一个链表。样例:样例1:对于链表 1->2->3, 翻转链表为 3->2->1样例2:对于链表 1->2->3->4, 翻转链表为 4->3->2...原创 2019-02-15 10:28:04 · 201 阅读 · 0 评论 -
LintCode-3(统计数字)
关于lintcode系列,第2题,题目网址:https://www.lintcode.com/problem/digit-counts/description描述计算数字k在0到n中的出现的次数,k可能是0~9的一个值。样例:例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12)...原创 2019-01-03 18:56:38 · 235 阅读 · 0 评论 -
LintCode-1(不用“加号+”实现两个数加法)
关于lintcode系列,第1题,题目网址:https://www.lintcode.com/problem/a-b-problem/description描述给出两个整数 a 和 b , 求他们的和,可以使用位运算符,不使用“+”等算术运算符。不需要从输入流读入数据,只需要根据 aplusb 的两个参数 a 和 b,计算他们的和并返回就行。思路可以使用位运算来模拟手算...原创 2018-08-20 19:31:17 · 691 阅读 · 0 评论 -
华为OJ(最大公共子串长度)
c++实现#include <iostream>#include <string>using namespace std;"""s1 = "abc"s2 = "cabcd"dp[i][j]-------------------------------- ---- 0 1 2 3 4 --------------------...原创 2019-08-15 21:50:23 · 416 阅读 · 0 评论