随笔分类 - LintCode
摘要：给一整数数组, 用当前元素之后数组中的最大元素来替换当前元素(右侧的最大元素). 因为最后一个元素的右边没有元素了, 所以用 -1 来替换这个值. 举个例子, 如果数组为 [16,17,4,3,5,2], 那么它就需要修改为 [17,5,5,5,2,-1]. 样例 给出数组 nums = [16,1
阅读全文
摘要：样例 给出"abAcD"，一个可能的答案为"acbAD" 给出"abAcD"，一个可能的答案为"acbAD" 给出"abAcD"，一个可能的答案为"acbAD" 挑战 在原地扫描一遍完成 上一个无脑解 static bool cmp(const char &a, const char &b) { r
阅读全文
摘要：给你一个 n 个整数的序列 a1,a2,...,an，一个 132 模式是对于一个子串 ai,aj,ak，满足 i< j < k 和 ai < ak < aj。设计一个算法来检查输入的这 n 个整数的序列中是否存在132模式。n 会小于 20,000。 样例 给你序列 nums = [1,2,3,4
阅读全文
摘要：给定一个未排序的整数数组，找到其中位数。 中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。 样例 给出数组[4, 5, 1, 2, 3]， 返回 3 给出数组[7, 9, 4, 5]，返回 5 给出数组[4, 5, 1, 2, 3]， 返回 3 给出数组[7, 9
阅读全文
摘要：给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其中任意一个） 样例 给定 [-3, 1, 3, -3, 4], 返回[1,4]. 想清楚这个问题这道题就差不多有解了：“什么时候更新start(第一个数字
阅读全文
摘要：给定一个包含 n 个整数的排序数组，找出给定目标值 target的起始和结束位置。 如果目标值不在数组中，则返回[-1, -1] 样例 给出[5, 7, 7, 8, 8, 10]和目标值target=8, 返回[3, 4] 给出[5, 7, 7, 8, 8, 10]和目标值target=8, 返回[
阅读全文
摘要：给定一个由 n 个正整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。 样例 给定数组 [2,3,1,2,4,3] 和 s = 7, 子数组 [4,3] 是该条件下的最小长度子数组。 挑战 如果你已经完成了O(n)时间复杂度的编程，请再试试
阅读全文
摘要：Given an array of non-negative integers. Our task is to find minimum number of elements such that their sum should be greater than the sum of rest of
阅读全文
摘要：给定一个旋转排序数组，在原地恢复其排序。 说明 什么是旋转数组？ 比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3] 什么是旋转数组？ 比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4]
阅读全文
摘要：给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 你可以假设只有一组答案。 样例 给出 numbers = [2, 7, 11, 15], target
阅读全文
摘要：跟进“搜索旋转排序数组”，假如有重复元素又将如何？ 是否会影响运行时间复杂度？ 如何影响？ 为何会影响？ 写出一个函数判断给定的目标值是否出现在数组中。 样例 给出[3,4,4,5,7,0,1,2]和target=4，返回 true 发现lintcode有一点不好就是这种O(n)的解法也能给过 1
阅读全文
摘要：给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素。 样例 [1,3,5,6]，5 → 2 [1,3,5,6]，2 → 1 [1,3,5,6]， 7 → 4 [1,3,5,6]，0 → 0 典型的二分法应用，没什么
阅读全文
摘要：假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。 你可以假设数组中不存在重复的元素。 样例 给出[4, 5, 1, 2, 3]和target=1，返回
阅读全文
摘要：跟进“删除重复数字”： 如果可以允许出现两次重复将如何处理？ 在丑的不行的原基础代码上加了个count
阅读全文
摘要：给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 注意事项 time 给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上
阅读全文
摘要：给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。 元素的顺序可以改变，并且对新的数组不会有影响。 样例 给出一个数组 [0,4,4,0,0,2,4,4]，和值 4 返回 4 并且4个元素的新数组为[0,0,0,2] 没什么好说的，用iterator直接过 1 int removeE
阅读全文
摘要：给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 注意事项 你应该真正的划分数组 nums，而不仅仅只是计算比 k
阅读全文
摘要：给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。 给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外
阅读全文
摘要：给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。 该数字按照大小进行排列，最大的数在列表的最前面。 样例 给定 [1,2,3] 表示 123, 返回 [1,2,4]. 给定 [9,9,9] 表示 999, 返回 [1,0,0,0]. 无脑做法是遍历vector算出sum，加1
阅读全文
摘要：有 N 个小孩站成一列。每个小孩有一个评级。 按照以下要求，给小孩分糖果： 每个小孩至少得到一颗糖果。 评级越高的小孩可以比他相邻的两个小孩得到更多的糖果。 每个小孩至少得到一颗糖果。 评级越高的小孩可以比他相邻的两个小孩得到更多的糖果。 需最少准备多少糖果？ 样例 给定评级 = [1, 2], 返
阅读全文
浙公网安备 33010602011771号