随笔分类 - LintCode
摘要：395. 硬币排成线 II 有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。 请判定 第一个玩家 是输还是赢？ 有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币
阅读全文
摘要：154. 正则表达式匹配 Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the pre
阅读全文
摘要：题目描述： 判断两个可能包含通配符“？”和“*”的字符串是否匹配。匹配规则如下： '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个串完全匹配才算匹配成功。 函数接口如下: bool isMatch(const char *s, const char *p) 题目描述
阅读全文
摘要：11. 二叉查找树中搜索区间 给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。 样例 如果有 k1 = 10 和 k2 = 2
阅读全文
摘要：33. N皇后问题 n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击。 给定一个整数n，返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“.”分别表示一个女王和一个空位置。 n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相
阅读全文
摘要：Given an Android 3x3 key lock screen and two integers mand n, where 1 ≤ m ≤ n ≤ 9, count the total number of unlock patterns of the Android lock scree
阅读全文
摘要：寻找丢失的数 II 给一个由 1 - n 的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。 注意事项 n <= 30 您在真实的面试中是否遇到过这个题？ Yes 给一个由 1 - n 的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。 注意事项 n <= 30 给一个由 1
阅读全文
摘要：下一个排列 给定一个整数数组来表示排列，找出其之后的一个排列。 注意事项 排列中可能包含重复的整数 您在真实的面试中是否遇到过这个题？ Yes 给定一个整数数组来表示排列，找出其之后的一个排列。 注意事项 排列中可能包含重复的整数 给定一个整数数组来表示排列，找出其之后的一个排列。 注意事项 排列中
阅读全文
摘要：排列序号I 给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。 您在真实的面试中是否遇到过这个题？ Yes 排列序号I 给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。 排列序号I 给出一个不含重复数字的排
阅读全文
摘要：计算数字k在0到n中的出现的次数，k可能是0~9的一个值 计算数字k在0到n中的出现的次数，k可能是0~9的一个值 计算数字k在0到n中的出现的次数，k可能是0~9的一个值 例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现
阅读全文
摘要：设计一个算法，计算出n阶乘中尾部零的个数 设计一个算法，计算出n阶乘中尾部零的个数 设计一个算法，计算出n阶乘中尾部零的个数 样例 11! = 39916800，因此应该返回 2 11! = 39916800，因此应该返回 2 11! = 39916800，因此应该返回 2 挑战 O(logN)的时
阅读全文
