lintcode ：continuous subarray sum 连续子数组之和
摘要：题目 连续子数组求和 给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的值。（如果两个相同的答案，请返回其中任意一个） 连续子数组求和 给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个
阅读全文
lintcode 中等题：digits counts 统计数字
摘要：题目统计数字计算数字k在0到n中的出现的次数，k可能是0~9的一个值样例例如n=12，k=1，在[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次(1, 10, 11, 12)解题暴力，余数是否等于k。class Solution { /...
阅读全文
lintcode 中等题：Single number III 落单的数III
摘要：题目落单的数 III给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。样例给出[1,2,2,3,4,4,5,3]，返回 1和5挑战O(n)时间复杂度，O(1)的额外空间复杂度解题根据落单的数I，可以想到，所有的数进行异或运行的结果就是所求两个数的异或结果。这个异或...
阅读全文
lintcode 中等题：Singleton number II 落单的数 II
摘要：题目 落单的数 II 落单的数 II 给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。 样例 给出 [1,1,2,3,3,3,2,2,4,1] ，返回 4 挑战 一次遍历，常数级的额外空间复杂度 解题 可以利用HashMap直接解决，时间复杂度和空间复杂度都是O
阅读全文
lintcode 中等题：majority number III主元素III
摘要：题目 主元素 III 主元素 III 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。 样例 给出数组 [3,1,2,3,2,3,3,4,4,4] ，和 k = 3，返回 3 注意 数组中只有唯一的主元素 挑战 要求时间复杂度为O(n)，空间复杂度为O(k) 解题 上
阅读全文
lintcode 中等题：Majority number II 主元素 II
摘要：题目主元素II给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。样例给出数组[1,2,1,2,1,3,3]返回 1注意数组中只有唯一的主元素挑战要求时间复杂度为O(n)，空间复杂度为O(1)。解题利用HashMap，key值是元素值，value是出现次数，但是时间复杂...
阅读全文
lintcode 中等题：Max Points on a Line 最多有多少个点在一条直线上
摘要：题目最多有多少个点在一条直线上给出二维平面上的n个点，求最多有多少点在同一条直线上。样例给出4个点：(1, 2),(3, 6),(0, 0),(1, 3)。一条直线上的点最多有3个。解题直接暴力求解有问题，时间复杂度O(N3)，对其中的相同点没有处理，斜率为0，不存在也没有处理，找出运行不对看到通过...
阅读全文
lintcode:四个数之和
摘要：题目 四数之和 四数之和 给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 样例 例如，对于给定的整数数组S=[1, 0, -1, 0, -2, 2] 和 target=0. 满足要求的四元组集合为： (-1, 0, 0, 1) (-2, -
阅读全文
lintcode: 三数之和II
摘要：题目 三数之和 II 三数之和 II 给一个包含n个整数的数组S, 找到和与给定整数target最接近的三元组，返回这三个数的和。 样例 例如S = [-1, 2, 1, -4] and target = 1. 和最接近1的三元组是 -1 + 2 + 1 = 2. 注意 只需要返回三元组之和，无需返
阅读全文
lintcode：三数之和
摘要：题目 三数之和 三数之和 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 样例 如S = {-1 0 1 2 -1 -4}, 你需要返回的三元组集合的是： (-1, 0, 1) (-1, -1, 2) 注意 在三元组(a, b, c)，
阅读全文
lintcode:子数组之和为0
摘要：题目： 子数组之和 子数组之和 给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 样例 给出[-3, 1, 2, -3, 4]，返回[0, 2] 或者 [1, 3]. 解题： 更新 子树的和是0，根据给的例子：[-3, 1, 2, -3, 4]，其累加和【-
阅读全文
lintcode:两个数的和
摘要：题目 两数之和 给一个整数数组，找到两个数使得他们的和等于一个给定的数target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是1到n，不是以0开头。 样例numbers=[2, 7, 11, 15], target=9 return [
阅读全文
lintcode 中等题：N Queens II N皇后问题 II
摘要：题目：N皇后问题 II根据n皇后问题，现在返回n皇后不同的解决方案的数量而不是具体的放置布局。样例比如n=4，存在2种解决方案解题:和上一题差不多，这里只是求数量，这个题目定义全局变量，递归的时候才能保存结果，参考程序java程序：class Solution { /** * Calc...
阅读全文
lintcode 中等题：N Queens N皇后问题
摘要：题目：N皇后问题n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击。《不同行，不同列，不同对角线》给定一个整数n，返回所有不同的n皇后问题的解决方案。每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“.”分别表示一个女王和一个空位置。样例对于4皇后问题存在两种解决的方案：[ ...
阅读全文
lintcode：最大子正方形
摘要：题目： Maximal Square Maximal Square Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area. 样例
阅读全文
lintcode 中等题：k Sum ii k数和 II
摘要：题目：k数和 II给定n个不同的正整数，整数k（1> kSumII(int A[], int k, int target) { // write your code here ArrayList> result = new ArrayList>(); Arr...
阅读全文
lintcode 中等题：A + B Problem A + B 问题
摘要：题目：中等A + B 问题给出两个整数a和b, 求他们的和, 但不能使用+等数学运算符。如果a=1并且b=2，返回3注意你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。挑战显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？说明a和b都...
阅读全文
lintcode ：reverse integer 颠倒整数
摘要：题目： 颠倒整数 颠倒整数 将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。 样例 给定 x = 123，返回 321 给定 x = -123，返回 -321 将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。 样例 给定 x
阅读全文
lintcode :链表插入排序
摘要：题目： 用插入排序对链表排序 Given 1->3->2->0->null, return 0->1->2->3->null 解题： 感觉很简单，但是没有写出来，链表的操作还不行的，九章程序。 Java程序： 总耗时: 2735 ms Python程序：
阅读全文
lintcode ：Partition List 链表划分
摘要：题目： 链表划分 链表划分 给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。 样例 给定链表 1->4->3->2->5->2->null，并且 x=3 返回 1->2->2->4->3->5->null 给定一个单链表和数值
阅读全文
|
|
|
浙公网安备 33010602011771号