/** * <p>给你一个数组,将数组中的元素向右轮转 <code>k</code> 个位置,其中 <code>k</code> 是非负数。</p> * * <p> </p> * * <p><strong>示例 1:</st
原创 2022-08-13 00:41:42
36阅读
/** * <p>给你一个字符串 <code>s</code> ,颠倒字符串中 <strong>单词</strong> 的顺序。</p> * * <p><strong>单词</strong> 是由非空格字符组成的字符串。<code>s</code> 中使用至少一个空格将字符串中的 <strong>单
原创 2022-08-13 00:42:02
39阅读
数组理论基础 数组是存放在连续内存空间上的相同类型数据的集合。 有关数组其他的性质欢迎访问:https://www.cnblogs.com/zwtblog/p/15056076.html#%E7%BA%BF%E6%80%A7%E8%A1%A8%E7%9A%84%E9%A1%BA%E5%BA%8F%E ...
转载 2021-08-30 08:33:00
196阅读
2评论
/** * <p>给你一个字符串 <code>s</code> ,颠倒字符串中 <strong>单词</strong> 的顺序。</p> * * <p><strong>单词</strong> 是由非空格字符组成的字符串。<code>s</code> 中使用至少一个空格将字符串中的 <strong>单
原创 2022-08-13 00:39:18
74阅读
/** * <p>给你一个数组,将数组中的元素向右轮转 <code>k</code> 个位置,其中 <code>k</code> 是非负数。</p> * * <p> </p> * * <p><strong>示例 1:</st
原创 2022-08-13 00:39:12
41阅读
题目:给定长度为2n的数组, 你的任务是将这些数分成n对, 例如 (a1, b1), (a2,
原创 2020-04-21 18:04:59
64阅读
给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例2:输入: [-1,-100,3,...
原创 2020-03-27 15:25:54
73阅读
给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true思路:先反序,再比较相邻元素是否相...
原创 2020-03-17 17:35:45
37阅读
给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,6,3...
原创 2020-03-27 18:09:13
70阅读
给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。思路:使用两个索引lastIndex和curIndex,curIndex从后向前遍历直到其元素为0,然后根据lastIndex与curInd...
原创 2020-03-27 20:39:47
66阅读
题目:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3
原创 2020-04-22 13:20:32
55阅读
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...
原创 2020-03-27 15:43:23
85阅读
题目:给定一个包含mxn个元素的矩阵(m行,n列),请按照顺时针螺旋顺
原创 2020-04-21 12:01:07
79阅读
题目:给你一个整数数组nums,请你找出数组中乘积最大的连续子数组(该
原创 2020-06-15 23:30:09
90阅读
/** <p>编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 <code>s</code> 的形式给出。</p> <p>不要给另外的数组分配额外的空间,你必须<strong><a href="https://baike.baidu.com/item/原地算法" target="_
原创 2022-08-13 00:39:22
70阅读
给定一个mxn的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。示例1:输入: [ [1,1,1], [1,0,1], [1,1,1]]输出: [ [1,0,1], [0,0,0], [1,0,1]]示例2:输入: [ [0,1,2,0], [3,4,5,2], [1,3,1,5]]...
原创 2020-04-08 19:09:11
56阅读
给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法1:注...
原创 2020-03-22 22:02:37
62阅读
/** <p>编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 <code>s</code> 的形式给出。</p>
原创 2022-08-13 00:41:37
142阅读
给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]...
原创 2020-04-08 12:05:32
44阅读
旋转矩阵题目给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,12,16]],
原创 2020-07-12 13:54:40
126阅读
  • 1
  • 2
  • 3
  • 4
  • 5