leetcode
岳麓山炒粉
欢迎关注微信公众号:岳麓山炒粉
展开
-
LeetCode_初级算法_字符串_外观数列CountAndSay
点一下eason看题个人感觉这个中文描述实属坑啊,又是一道典型的中文看不懂,英文一看就懂的题型。代码1.用的是递归方法,要注意边界处理2.比如n = 4,则n = 3时的序列称为n = 4 的pre序列,用pre序列来预测下一个序列,也就是要对pre序列进行遍历,对pre遍历的过程中,因为用的是index和index+1进行对比,要设置一个溢出的处理。 public String ...原创 2020-04-09 11:21:21 · 130 阅读 · 0 评论 -
LeetCode_初级算法_数组_字符串转换整数 (atoi)
问题复述:这是一个问题解决难点:1.对一个字符串,先要找到他的第一个不是空格的字符,如果找不到,代表全都是空格,return 02.接下来要找第一个是+,-,数字的位置,代表可以开始匹配3.接下来判断是否溢出(对应“ +”这种情况),或者+,-号后面不是数字的情况,return 04.判断接下来的哪个是数字,一旦不是数字就可以结束搜索5.最后对值的大小是否超出Integer....原创 2020-03-30 16:53:57 · 110 阅读 · 0 评论 -
LeetCode_初级算法_数组_旋转图像
问题复述:给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], ...原创 2020-03-22 22:12:26 · 82 阅读 · 0 评论 -
LeetCode_初级算法_数组_有效的数独
问题复述:判断一个9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用'.'表示。示例1:输入:[ ["5","3","....原创 2020-03-21 18:46:26 · 102 阅读 · 0 评论 -
Leetcodel_初级算法_数组_两数之和
问题重复:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2020-03-20 10:10:25 · 88 阅读 · 0 评论 -
Leetcode_初级算法_数组_加一
问题重复:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示...原创 2020-03-18 22:28:21 · 161 阅读 · 0 评论 -
Leetcode_初级算法_数组_两个数组的交集Ⅱ
问题重复:给定两个数组,编写一个函数来计算它们的交集。public class intersect { public int[] intertsect_solution(int[] nums1, int[] nums2) { //时间复杂,暴力解法// int len1 = nums1.length;// int len2 = nu...原创 2020-03-17 22:43:31 · 76 阅读 · 0 评论 -
Leetcode_初级算法_数组_只出现一次的数字
问题重复:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4难点:1.要求不用额外空间,所以不能用Hash方法。2.采用异或运算。异...原创 2020-02-27 15:34:57 · 130 阅读 · 1 评论 -
Leetcode_初级算法_数组_存在重复
问题重复:给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 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-02-27 15:29:11 · 133 阅读 · 0 评论 -
Leetcode_初级算法_数组_旋转数组
问题重复:给定一个数组,将数组中的元素向右移动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,-...原创 2020-02-22 23:16:44 · 111 阅读 · 0 评论 -
Leetcode_初级算法_数组_买卖股票的最佳时机Ⅱ
问题重复给定一个数组,它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候...原创 2020-02-21 11:42:57 · 92 阅读 · 0 评论 -
leetcode_初级算法_数组_从排序数组中删除重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nu原创 2020-02-19 14:23:13 · 95 阅读 · 0 评论