![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LintCode
菜鸟程序猿的滴滴日常
关注:机器学习,数据挖掘,深度学习,自然语言处理。
展开
-
【LintCode】637. 检查缩写字(熟悉字符串)
描述 中文English 给定一个非空字符串word和缩写abbr,返回字符串是否可以和给定的缩写匹配。 比如一个“word”的字符串仅包含以下有效缩写: ["word", "1ord", "w1rd", "wo1d", "wor1", "2rd", "w2d", "wo2", "1o1d", "1or1", "w1r1", "1o2", "2r1", "3d", "w3", "4"] 样例 样例 1: 输入 : s = "internationalization", abbr =...原创 2020-05-20 22:48:17 · 359 阅读 · 0 评论 -
【LintCode】777. 完全平方数(二分法)
描述 中文English 给出一个正整数num,写一个函数,要求当这个当num为完全平方数时函数返回True,否则返回False 样例 样例1: 输入: num = 16 输出: True 解释: sqrt(16) = 4 样例2: 输入: num = 15 输出: False 解释: sqrt(15) = 3.87 public boolean isPerfectSquare (int num) { // write your code here .原创 2020-05-20 22:24:32 · 196 阅读 · 0 评论 -
【LintCode】869. 找出一个数组的错乱(动态规划)
动态规划 设定状态: f[i] 表示含i个元素的排列能生成的错乱的数量 状态转移方程:f[i] = (i - 1) * (f[i-1] + f[i-2]) 边界:f[1] = 0, f[2] = 1 对于 f[n] 的计算, 假定把 n 放到了第 k 个位置: 这时如果把 k 放到了第 n 个位置, 那么剩下的 n-2 个元素的错乱即为 f[n-2] 如果把 k 放到了其他位置, 也就是说 k 不能放到 n, 与 n-1 个元素的错乱中 "k不能放到k" 是等价的, 也就是说, 这时是 f[..原创 2020-05-18 22:31:44 · 251 阅读 · 0 评论 -
【LintCode】463.整数排序-各种排序解析
描述 中文English 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 您在真实的面试中是否遇到过这个题?是 题目纠错 样例 样例 1: 输入: [3, 2, 1, 4, 5] 输出: [1, 2, 3, 4, 5] 样例解释: 返回排序后的数组。 样例 2: 输入: [1, 1, 2, 1, 1] 输出...原创 2020-05-18 22:25:46 · 208 阅读 · 0 评论