路在脚下，更在心中

关于 lintcode系列，第2题，题目网址：https://www.lintcode.com/problem/trailing-zeros/description 描述 设计一个算法，计算出 n 阶乘中尾部零的个数，要求 O(logN) 的时间复杂度。 思路 先举几个例子看看规律： 5! = 5 * 4 * 3 * 2 * 1 = 120 11! = 11 * 10 * 9 * …...

样例： 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++) ...

关于 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...

关于 lintcode系列，第14题，题目网址：https://www.lintcode.com/problem/first-position-of-target/description 描述 给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。 样例： 样例 1: 输入:...

关于 lintcode系列，第13题，题目网址：https://www.lintcode.com/problem/implement-strstr/description 描述 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。 样例： 样例 1: 输入: sour...

关于 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...

关于 lintcode系列，第9题，题目网址：https://www.lintcode.com/problem/fizz-buzz/description 描述 给你一个整数 n. 从 1 到 n 按照下面的规则打印每个数： 如果这个数被3整除，打印fizz. 如果这个数被5整除，打印buzz. 如果这个数能同时被3和5整除，打印fizz buzz. 如果这个数既不能被 3 整除也不能被 5 整...

关于 lintcode系列，第36题，题目网址：https://www.lintcode.com/problem/reverse-linked-list-ii/description 描述 翻转链表中第m个节点到第n个节点的部分，m，n满足1 ≤ m ≤ n ≤ 链表长度。 样例： 例1: 输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL, m = 2 and n = ...

关于 lintcode系列，第8题，题目网址：https://www.lintcode.com/problem/rotate-string/description 描述 给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量原地旋转字符串(从左向右旋转)。 样例： 样例 1: 输入: str="abcdefg", offset = 3 输出: "efgabcd" 样例 2: 输...

关于 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...

关于 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...

关于 lintcode系列，第37题，题目网址：https://www.lintcode.com/problem/reverse-3-digit-integer/description 描述 反转一个只有3位数的整数。 样例： 样例 1: 输入: number = 123 输出: 321 样例 2: 输入: number = 900 输出: 9 思路 简单，但是这种实现方法好像效率有点低。 C...

关于 lintcode系列，第35题，题目网址：https://www.lintcode.com/problem/reverse-linked-list/description 描述 翻转一个链表。 样例： 样例1: 对于链表 1-&gt;2-&gt;3, 翻转链表为 3-&gt;2-&gt;1 样例2: 对于链表 1-&gt;2-&gt;3-&gt;4, 翻转链表为 4-&gt;3-&gt;2...

关于 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)...

关于 lintcode系列，第1题，题目网址：https://www.lintcode.com/problem/a-b-problem/description 描述 给出两个整数 a 和 b , 求他们的和，可以使用位运算符，不使用“+”等算术运算符。不需要从输入流读入数据，只需要根据 aplusb 的两个参数 a 和 b，计算他们的和并返回就行。 思路 可以使用位运算来模拟手算...

c++实现 #include <iostream> #include <string> using namespace std; """ s1 = "abc" s2 = "cabcd" dp[i][j] -------------------------------- ---- 0 1 2 3 4 --------------------...