05 2018 档案

59 最接近的三数之和
摘要：原题网址：https://www.lintcode.com/problem/3sum-closest/description 描述 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 描述 描述 给一个包含 n 个整数的数组 S, 找到和与给定整数 阅读全文
posted @ 2018-05-31 22:54 eeeeeeee鹅 阅读(394) 评论(0) 推荐(0)
57 三数之和
摘要：原题网址：https://www.lintcode.com/problem/3sum/description 描述 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 描述 描述 给出一个有n个整数的数组S，在S中找到三个整数a, b, c 阅读全文
posted @ 2018-05-30 15:44 eeeeeeee鹅 阅读(224) 评论(0) 推荐(0)
52 下一个排列
摘要：原题网址：https://www.lintcode.com/problem/next-permutation/description 描述 给定一个整数数组来表示排列，找出其之后的一个排列。 描述 描述 给定一个整数数组来表示排列，找出其之后的一个排列。 给定一个整数数组来表示排列，找出其之后的一个 阅读全文
posted @ 2018-05-29 17:14 eeeeeeee鹅 阅读(183) 评论(0) 推荐(0)
51 上一个排列
摘要：原题网址：https://www.lintcode.com/problem/previous-permutation/description 描述 给定一个整数数组来表示排列，找出其上一个排列。 描述 描述 给定一个整数数组来表示排列，找出其上一个排列。 给定一个整数数组来表示排列，找出其上一个排列 阅读全文
posted @ 2018-05-29 16:59 eeeeeeee鹅 阅读(403) 评论(0) 推荐(0)
49 字符大小写排序
摘要：原题网址：https://www.lintcode.com/problem/sort-letters-by-case/description 描述 给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。 描述 描述 给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。 阅读全文
posted @ 2018-05-28 21:30 eeeeeeee鹅 阅读(791) 评论(0) 推荐(0)
48 主元素Ⅲ
摘要：原题网址：https://www.lintcode.com/problem/majority-number-iii/description 描述 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。 描述 描述 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数 阅读全文
posted @ 2018-05-27 21:54 eeeeeeee鹅 阅读(362) 评论(0) 推荐(0)
47 Majority Element II
摘要：原题网址; https://www.lintcode.com/problem/majority-element-ii/ 描述 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。 描述 描述 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之 阅读全文
posted @ 2018-05-25 17:09 eeeeeeee鹅 阅读(258) 评论(0) 推荐(0)
45 最大子数组差
摘要：原题网址：https://www.lintcode.com/problem/maximum-subarray-difference/description 描述 给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。 返回这个最大的差值。 阅读全文
posted @ 2018-05-24 22:41 eeeeeeee鹅 阅读(370) 评论(0) 推荐(0)
42 最大子数组Ⅱ
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/maximum-subarray-ii/# 42. 最大子数组 II 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 给定一个整数数组，找出两个 不重叠 子数组使得它们的和最大。每个子数组的数字在 阅读全文
posted @ 2018-05-23 22:42 eeeeeeee鹅 阅读(255) 评论(0) 推荐(0)
笔试之const问题
摘要：1 、 答案i为0，*j为1。 2、 编译通过，运行出错。 const修饰指针，指针不能改变指向，但是可以通过指针改变变量值。但由于指针p指向字符串，字符串位于常量区，所以不可修改，运行出错。 阅读全文
posted @ 2018-05-22 20:11 eeeeeeee鹅 阅读(215) 评论(0) 推荐(0)
笔试中sizeof求字节数的问题
摘要：1、 这种情况，数组名作为形参，退化成指针，所以sizeof结果是4（32位编译器）； 2、 答案为4（32位编译器）。 sizeof(p)只能测定指针大小，sizeof不能测定动态分配的数组大小。 3、 输出：40 16 4、结构体 C语言 - 结构体所占字节数 内容有点多，可以多看几遍 结构体所 阅读全文
posted @ 2018-05-22 20:09 eeeeeeee鹅 阅读(482) 评论(0) 推荐(0)
40 用栈实现队列
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/implement-queue-by-two-stacks/# 40. 用栈实现队列 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 正如标题所述，你需要使用两个栈来实现队列的一些操作。 队列应支 阅读全文
posted @ 2018-05-21 22:24 eeeeeeee鹅 阅读(348) 评论(0) 推荐(0)
38 搜索二维矩阵Ⅱ
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/search-a-2d-matrix-ii/# 38. 搜索二维矩阵 II 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。 这个矩 阅读全文
posted @ 2018-05-20 21:14 eeeeeeee鹅 阅读(274) 评论(0) 推荐(0)
36 翻转链表Ⅱ
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/reverse-linked-list-ii/# 36. 翻转链表 II 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 翻转链表中第m个节点到第n个节点的部分 注意事项 m，n满足1 ≤ m ≤ 阅读全文
posted @ 2018-05-20 15:13 eeeeeeee鹅 阅读(305) 评论(0) 推荐(0)
34 N皇后问题Ⅱ
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/n-queens-ii/ 34. N皇后问题 II 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 根据n皇后问题，现在返回n皇后不同的解决方案的数量而不是具体的放置布局。 您在真实的面试中是否遇 阅读全文
posted @ 2018-05-19 20:40 eeeeeeee鹅 阅读(175) 评论(0) 推荐(0)
33 N皇后问题
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/n-queens/# n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击。 给定一个整数n，返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“ 阅读全文
posted @ 2018-05-17 18:54 eeeeeeee鹅 阅读(538) 评论(0) 推荐(0)
32 最小子串覆盖
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/minimum-window-substring/# 32. 最小子串覆盖 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 给定一个字符串source和一个目标字符串target，在字符串sour 阅读全文
posted @ 2018-05-14 20:43 eeeeeeee鹅 阅读(1520) 评论(0) 推荐(0)
31 数组划分
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/partition-array/# 31. 数组划分 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小 阅读全文
posted @ 2018-05-08 18:50 eeeeeeee鹅 阅读(246) 评论(0) 推荐(0)