![[leetcode/lintcode 题解] 算法面试真题详解：程序检查](https://ucc.alicdn.com/pic/developer-ecology/52c10851128f4f41a0122a091ae17633.png)
[leetcode/lintcode 题解] 算法面试真题详解：程序检查
描述 有一种编程语言，只有以下五种命令，每种命令最多有两个参数，请检查给定的程序是否 可能 无限循环。 这些命令分别是： label ：声明一个标签，参数是一个字符串，且每个标签只声明一次。 goto ：跳转到一个标签，并从标签处开始按顺序执行程序。 halt：停机，程序终止。 print ：打印一...
![[leetcode/lintcode 题解] 阿里算法面试题：单词接龙 II](https://ucc.alicdn.com/pic/developer-ecology/2b9728f1e53f46669b779a4d6fb948b7.png)
[leetcode/lintcode 题解] 阿里算法面试题：单词接龙 II
描述 给出两个单词（start和end）和一个字典，找出所有从start到end的最短转换序列。 变换规则如下： 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。 所有单词具有相同的长度。 所有单词都只包含小写字母。 题目确保存在合法的路径。 在线评测地址：领扣题库官网 样例1 输入：...
![[leetcode/lintcode 题解]算法面试真题详解：内积](https://ucc.alicdn.com/pic/developer-ecology/5d4e7ca79dbb4291bdb1086dccaa0ed9.png)
[leetcode/lintcode 题解]算法面试真题详解：内积
描述 给定长度为N的A数组，长度为K的B数组 你可以从A数组里取K个数 规则如下： 每个Ai只能被取出一次 i==1ori==N 可以直接取出Ai 2≤i≤N−1 若Ai−1 或者 Ai+1 已经取出，则可以取出Ai 要取出正好K个数 即每次可以从A数组的最左边或者最右边取走一个数，取走的数从数组中...
LintCode 题解丨大厂算法面试模板：二分查找
给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。 在线评测地址： LintCode 领扣样例 1: 输入:[1,4,4,5,7,7,8,9,9,10]，1输出:...
LintCode领扣 题解丨字符串查找：有没有必要用KMP算法？
对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。 在线评测地址：https://www.lintcode.com/problem/implement-strstr/?u...
【LintCode: 3. 统计数字】算法题解析
这是一道来自LintCode的算法题目，本文用C++来解答这道题，链接为： https://www.lintcode.com/problem/digit-counts/description 题目描述 计算数字k在0到n中的出现的次数，k可能是0~9的一个值。 样例 例如n=12，k=1，在 [0,...
lintcode最长回文子串(Manacher算法)
题目来自lintcode, 链接：http://www.lintcode.com/zh-cn/problem/longest-palindromic-substring/ v最长回文子串 给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
