随笔分类 -  Lintcode等刷题

上一页 1 ··· 4 5 6 7 8
60 搜索插入位置
摘要：原题网址： http://www.lintcode.com/zh-cn/problem/search-insert-position/# 给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素。 您在真实的面试中是否遇 阅读全文
posted @ 2018-03-23 20:15 eeeeeeee鹅 阅读(266) 评论(0) 推荐(0)
141 x的平方根
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/sqrtx/ 实现 int sqrt(int x) 函数，计算并返回 x 的平方根。 您在真实的面试中是否遇到过这个题？ Yes 实现 int sqrt(int x) 函数，计算并返回 x 的平方根。 实现 int 阅读全文
posted @ 2018-03-23 20:12 eeeeeeee鹅 阅读(256) 评论(0) 推荐(0)
14 二分查找
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/first-position-of-target/ 给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中 阅读全文
posted @ 2018-03-23 20:09 eeeeeeee鹅 阅读(131) 评论(0) 推荐(0)
28 搜索二维矩阵
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/search-a-2d-matrix/# 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 您在真实的面试中是否遇到 阅读全文
posted @ 2018-03-23 20:05 eeeeeeee鹅 阅读(190) 评论(0) 推荐(0)
389 判断数独是否合法
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/valid-sudoku/# 请判定一个数独是否有效。 该数独可能只填充了部分数字，其中缺少的数字用 . 表示。 注意事项 一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。 您在真实的面 阅读全文
posted @ 2018-03-23 20:01 eeeeeeee鹅 阅读(458) 评论(0) 推荐(0)
208 赋值运算符重载
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/assignment-operator-overloading-c-only/ 实现赋值运算符重载函数，确保： 新的数据可准确地被复制 旧的数据可准确地删除/释放 可进行 A = B = C 赋值 您在真实的面试中 阅读全文
posted @ 2018-03-23 19:56 eeeeeeee鹅 阅读(142) 评论(0) 推荐(0)
204 单例
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/singleton/ 单例 是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于 class Mouse (不是动物的mouse哦)，我们应将 阅读全文
posted @ 2018-03-23 19:51 eeeeeeee鹅 阅读(97) 评论(0) 推荐(0)
133 最长单词
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/longest-words/ 给一个词典，找出其中所有最长的单词。 您在真实的面试中是否遇到过这个题？ Yes 给一个词典，找出其中所有最长的单词。 给一个词典，找出其中所有最长的单词。 您在真实的面试中是否遇到过 阅读全文
posted @ 2018-03-23 19:48 eeeeeeee鹅 阅读(176) 评论(0) 推荐(0)
22 平面列表
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/flatten-list/ 给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。 注意事项 如果给定的列表中的要素本身也是一个列表，那么它也可以包含列表。 您在真实的面试中是 阅读全文
posted @ 2018-03-23 19:44 eeeeeeee鹅 阅读(163) 评论(0) 推荐(0)
185 矩阵的之字形遍历
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/matrix-zigzag-traversal/ 给你一个包含 m x n 个元素的矩阵 (m 行, n 列), 求该矩阵的之字型遍历。 您在真实的面试中是否遇到过这个题？ Yes 给你一个包含 m x n 个元素 阅读全文
posted @ 2018-03-23 19:39 eeeeeeee鹅 阅读(264) 评论(0) 推荐(0)
85 在二叉查找树中插入节点
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/insert-node-in-a-binary-search-tree/ 给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 注意事项 You can assume the 阅读全文
posted @ 2018-03-23 19:34 eeeeeeee鹅 阅读(179) 评论(0) 推荐(0)
80 中位数
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/median/ 给定一个未排序的整数数组，找到其中位数。 中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。 您在真实的面试中是否遇到过这个题？ Yes 给定一个未排序的整数数组， 阅读全文
posted @ 2018-03-23 19:25 eeeeeeee鹅 阅读(178) 评论(0) 推荐(0)
55 比较字符串
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/compare-strings/ 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 您在真实的面试中是否遇 阅读全文
posted @ 2018-03-23 19:22 eeeeeeee鹅 阅读(139) 评论(0) 推荐(0)
50 数组剔出元素后的乘积
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/product-of-array-exclude-itself/ 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要 阅读全文
posted @ 2018-03-23 19:18 eeeeeeee鹅 阅读(150) 评论(0) 推荐(0)
46 主元素
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/majority-number/ 给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项 You may assume that the array is non-empty 阅读全文
posted @ 2018-03-23 19:08 eeeeeeee鹅 阅读(228) 评论(0) 推荐(0)
44 最小子数组
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/minimum-subarray/ 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少 阅读全文
posted @ 2018-03-23 18:59 eeeeeeee鹅 阅读(142) 评论(0) 推荐(0)
41 最大子数组
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/maximum-subarray/ 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包含一个数 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包 阅读全文
posted @ 2018-03-23 18:56 eeeeeeee鹅 阅读(106) 评论(0) 推荐(0)
4 丑数 Ⅱ-找出第n个丑数
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/ugly-number-ii/ 设计一个算法，找出只含素因子2，3，5 的第 n 小的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 注意事项 我们可以认为1也是一个丑数 阅读全文
posted @ 2018-03-23 18:48 eeeeeeee鹅 阅读(210) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8