数组
文章平均质量分 70
1000sakura
https://home.cnblogs.com/u/1000sakura/
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【LeetCode】Spiral Matrix(螺旋矩阵)
这道题是LeetCode里的第54道题。题目要求:给定一个包含mxn个元素的矩阵(m行,n列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例2:输入:[ [1, 2, 3, 4], [...原创 2018-11-28 21:04:03 · 164 阅读 · 0 评论 -
【LeetCode】Fibonacci Number(斐波那契数)
这道题是LeetCode里的第509道题。题目描述:斐波那契数,通常用F(n)表示,形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0, F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N,计算F(N)。示例 1:输入:2输出...原创 2019-04-21 18:40:15 · 506 阅读 · 0 评论 -
【Codewars】Abbreviate a Two Word Name
Codewars里的 8kyu Kata。题目说明:Write a function to convert a name into initials. This kata strictly takes two words with one space in between them.The output should be two capital letters with a dot...原创 2019-05-03 21:53:06 · 492 阅读 · 0 评论 -
【LeetCode】Pascal's Triangle II(杨辉三角 II)
这道题是LeetCode里的第119道题。题目描述:给定一个非负索引k,其中k≤33,返回杨辉三角的第k行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶:你可以优化你的算法到O(k) 空间复杂度吗?直接把 118 的拿过来改改就行了呗!偷懒可以,但是该学的算法还是得学啊!其实这题可以算...原创 2019-05-03 23:23:46 · 184 阅读 · 0 评论 -
【LeetCode】Pascal's Triangle(杨辉三角)
这道题是LeetCode里的第118道题。题目描述:给定一个非负整数numRows,生成杨辉三角的前numRows行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]题目虽然看起来简单,而且大部分人都做过,但是...原创 2019-04-30 22:39:48 · 191 阅读 · 0 评论 -
【Codewars】The Supermarket Queue
Codewars里的 6kyu Kata。题目说明:There is a queue for the self-checkout tills at the supermarket. Your task is write a function to calculate the total time required for all the customers to check out!...原创 2019-05-18 15:52:50 · 829 阅读 · 0 评论 -
【Codewars】Data Reverse
Codewars里的 6kyu Kata。题目说明:Description:A stream of data is received and needs to be reversed.Each segment is 8 bits long, meaning the order of these segments needs to be reversed, for example:...原创 2019-05-27 18:28:37 · 369 阅读 · 0 评论 -
【LeetCode】Best Time to Buy and Sell Stock(买卖股票的最佳时机)
这道题是LeetCode里的第121道题。题目描述:给定一个数组,它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价...原创 2019-05-18 16:20:50 · 365 阅读 · 0 评论 -
【LeetCode】Best Time to Buy and Sell Stock II(买卖股票的最佳时机 II)
这道题是LeetCode里的第122道题。题目描述:给定一个数组,它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)...原创 2019-05-18 16:40:11 · 180 阅读 · 0 评论 -
【LeetCode】Two Sum II - Input array is sorted(两数之和 II - 输入有序数组)
这道题是LeetCode里的第167道题。题目描述:给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1 和 index2,其中 index1必须小于index2。说明:返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:...原创 2019-05-18 17:14:15 · 153 阅读 · 0 评论 -
【Codewars】Pick peaks
Codewars里的 5kyu Kata。题目说明:In this kata, you will write a function that returns the positions and the values of the "peaks" (or local maxima) of a numeric array.For example, the arrayarr = [0, ...原创 2019-05-30 22:17:48 · 417 阅读 · 0 评论 -
【LeetCode】Plus One(加一)
这道题是LeetCode里的第66道题。题目描述:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输...原创 2019-04-21 18:25:08 · 136 阅读 · 0 评论 -
【LeetCode】Merge Sorted Array(合并两个有序数组)
这道题是LeetCode里的第88道题。题目描述:给定两个有序整数数组nums1和nums2,将nums2合并到nums1中,使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存nums2中的元素。示例:输入:nums1...原创 2019-04-13 13:36:12 · 161 阅读 · 0 评论 -
【LeetCode】Search Insert Position(搜索插入位置)
这道题是LeetCode里的第35道题。题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输...原创 2019-04-13 13:23:17 · 232 阅读 · 0 评论 -
【LeetCode】Maximum Subarray(最大子序和)
这道题是LeetCode里的第53道题。题目描述:给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。...原创 2019-01-29 20:06:31 · 213 阅读 · 0 评论 -
【LeetCode】Two Sum(两数之和)
这道题是LeetCode里的第1道题。题目描述:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] =...原创 2019-01-29 20:37:02 · 256 阅读 · 0 评论 -
【LeetCode】Combination Sum(组合总和)
这道题是LeetCode里的第39道题。题目描述:给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。 解集不能包含重复的组合。示例1:输入: candidates ...原创 2019-02-02 21:01:14 · 321 阅读 · 0 评论 -
【LeetCode】Combination Sum II(组合总和 II)
这道题是LeetCode里的第40道题。题目要求:给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。示例1:输入: candidates =[10,...原创 2019-02-03 00:52:36 · 256 阅读 · 0 评论 -
【LeetCode】Available Captures for Rook(车的可用捕获量)
这道题是LeetCode里的第999道题。题目叙述:在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然后朝那个方向移动,直到它选择停止、到达棋盘的边...原创 2019-03-10 13:26:19 · 205 阅读 · 0 评论 -
【LeetCode】Maximize Sum Of Array After K Negations(K 次取反后最大化的数组和)
这道题是LeetCode里的第1005道题。题目描述:给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引i并将A[i]替换为-A[i],然后总共重复这个过程K次。(我们可以多次选择同一个索引i。)以这种方式修改数组后,返回数组可能的最大和。示例 1:输入:A = [4,2,3], K = 1输出:5解释:选择索引 (1,) ,然...原创 2019-03-15 19:04:47 · 276 阅读 · 0 评论 -
【LeetCode】Pancake Sorting(煎饼排序)
这道题是LeetCode里的第969道题。题目要求:给定数组A,我们可以对其进行煎饼翻转:我们选择一些正整数k<= A.length,然后反转A的前k个元素的顺序。我们要执行零次或多次煎饼翻转(按顺序一次接一次地进行)以完成对数组A的排序。返回能使A排序的煎饼翻转操作所对应的 k 值序列。任何将数组排序且翻转次数在10 * A.length范围内的有效答案...原创 2019-03-23 14:26:04 · 249 阅读 · 0 评论 -
【LeetCode】Game of Life(生命游戏)
这道题是LeetCode里的第289道题。题目描述:根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态live(1)即为活细胞, 或dead(0)即为死细胞。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果...原创 2019-03-30 14:11:55 · 1290 阅读 · 0 评论 -
【LeetCode】Remove Duplicates from Sorted Array(删除排序数组中的重复项)
这道题是LeetCode里的第26道题。题目描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为你不需要...原创 2019-04-13 10:40:43 · 180 阅读 · 0 评论 -
【LeetCode】移除元素(Remove Element)
这道题是LeetCode里的第27道题。题目描述:给定一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val =...原创 2019-04-13 10:55:33 · 192 阅读 · 0 评论 -
【Codewars】Josephus Permutation
Codewars里的 5kyu Kata。题目说明:This problem takes its name by arguably the most important event in the life of the ancient historian Josephus: according to his tale, he and his 40 soldiers were trappe...原创 2019-05-31 20:32:48 · 477 阅读 · 0 评论
分享