Leetcode习题总结
这个分栏主要就是解决leetcode中的习题,我会每天做点题放在这里,谢谢大家关注
王旭辉.
一个想学习的咸鱼
展开
-
Java每日一题:496. 下一个更大元素 I
这是我在Leetcode中做过的一个题——验证回文字符串 Ⅱ,我把它分享给你们:这是原题链接:https://leetcode-cn.com/problems/valid-palindrome-ii/如果感觉我做的还行的话,记得点赞。思路分析:通过Stack、HashMap解决先遍历大数组nums2,首先将第一个元素入栈; 继续遍历,当当前元素小于栈顶元素时,继续将它入栈;当当前元素大于栈顶元素时,栈顶元素出栈,此时应将该出栈的元素与当前元素形成key-value键值对,存.原创 2020-11-22 14:11:23 · 273 阅读 · 2 评论 -
Java每日一题:验证回文字符串 Ⅱ
这是我在Leetcode中做过的一个题——验证回文字符串 Ⅱ,我把它分享给你们:这是原题链接:https://leetcode-cn.com/problems/valid-palindrome-ii/如果感觉我做的还行的话,记得点赞。题目截图:思路分析:回文问题:一般看见回文,就要想到要用两个指针i跟j,i从前向后,j从后到前,一起进行遍历,把i跟j上的数进行比较,如果相同,i++,j--。直到i<j为止。如果都相同,说明他是回文,有一项不同,那就说明他不是回文。...原创 2020-11-22 11:06:51 · 167 阅读 · 0 评论 -
一起完成letcode——LeetCode-1. 两数之和
这是我做过的一个题,我把它分享给你们:这是原文链接:https://leetcode-cn.com/problems/two-sum/如果感觉我做的还行的话,记得点赞。给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:...原创 2020-03-14 22:40:26 · 124 阅读 · 1 评论 -
Java每日一题:LeetCode-289. 生命游戏
这是我做过的一个题,我把它分享给你们:这是原文链接:https://leetcode-cn.com/problems/plus-one/如果感觉我做的还行的话,记得点赞。原创 2020-03-03 19:21:02 · 221 阅读 · 0 评论 -
Java每日一题:LeetCode-724. 寻找数组的中心索引
这是我做过的一个题,我把它分享给你们:这是原文链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum/如果感觉我做的还行的话,记得点赞。给定一个含有n个正整数的数组和一个正整数s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。示例:输入: s = ...原创 2020-02-24 01:11:14 · 120 阅读 · 0 评论 -
Java每日一题:LeetCode-1295. 统计位数为偶数的数字
这是我做过的一个题,我把它分享给你们:这是原文链接:https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits/如果感觉我做的还行的话,记得点赞。给你一个整数数组nums,请你返回其中位数为偶数的数字的个数。示例 1:输入:nums = [12,345,2,6,7896]输出:2...原创 2020-02-24 01:09:27 · 264 阅读 · 0 评论 -
Java每日一题:LeetCode-561. 数组拆分 I
这是我做过的一个题,我把它分享给你们:这是原文链接:https://leetcode-cn.com/problems/array-partition-i/如果感觉我做的还行的话,记得点赞。给定长度为2n的数组, 你的任务是将这些数分成n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到n 的 min(ai, bi) 总和最大。...原创 2020-02-24 01:11:00 · 486 阅读 · 0 评论 -
Java每日一题:LeetCode-209. 长度最小的子数组
这是我做过的一个题,我把它分享给你们:这是原文链接:https://leetcode-cn.com/problems/find-pivot-index/如果感觉我做的还行的话,记得点赞。解题思路:这个题:相当于左右两边不包括中心索引,两部分相同,那我就假设每一个数都有可能是中心索引,看看:总数-中心索引左边的元素和-中心索引是否等于右边所有元素的和,就解决了这个问题...原创 2020-02-24 01:11:25 · 145 阅读 · 0 评论 -
Java每日一题:LeetCode-66. 加一
这是我做过的一个题,我把它分享给你们:这是原文链接:https://leetcode-cn.com/problems/plus-one/如果感觉我做的还行的话,记得点赞。解题思路:这个题我刚开始用遍历的方法,遍历出来数字+1,最后发现这种方法最后有可能出现整型溢出,所以不能用,我这里也不建议你采取这个方法。假如说每一位都等于9,算到最后还要进位,极有可能会整型溢出,还要创建...原创 2020-02-24 01:11:32 · 99 阅读 · 0 评论 -
Java每日一题:LeetCode-674. 最长连续递增序列
这是我做过的一个题,我把它分享给你们:这是原文链接:https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/如果感觉我做的还行的话,记得点赞。解题思路:这个题我采用如下方法,从头开始,依次判断后续是否递增,统计大小,把这个整体向后移动依次判断统计大小。每次进行比较,比出长度最...原创 2020-02-23 17:49:06 · 163 阅读 · 0 评论 -
Java每日一题:LeetCode-1013. 将数组分成和相等的三个部分
这是我做过的一个题,我把它分享给你们:这是原文链接:https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum/如果感觉我做的还行的话,记得点赞。解题思路:他让分成三部分,且每一部分大小相等,那不就意味着是,每一部分都等于总大小的1/3,如果数字加下去不等于这个值就不是,等...原创 2020-02-23 17:35:55 · 1326 阅读 · 1 评论 -
Java每日一题:LeetCode-283. 移动零
这是我做过的一个题,我把它分享给你们:这是原文链接:https://leetcode-cn.com/problems/move-zeroes/如果感觉我做的还行的话,记得点赞。思路分析:这个题有两个要求:必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数就是不建立新数组,情况下接这个题:我的思路是建立两个指针:k和i。1.刚开始k等于0,i从零开始遍...原创 2020-02-23 17:26:31 · 124 阅读 · 0 评论 -
Java每日一题:LeetCode-169. 多数元素
这是我做过的一个题,我把它分享给你们:这是原文链接:https://leetcode-cn.com/problems/majority-element/如果感觉我做的还行的话,记得点赞。思路分析:这个题我写了两种方法:1.直接给他排序,然后返回中间的值2.第二种比较省内存:就像消消乐那种,再数组中找一个数并记count=1,再找一个数进行比较,如果数字相同的话,那就...原创 2020-02-23 17:13:40 · 175 阅读 · 0 评论 -
Java每日一题:LeetCode-1313解压缩编码列表
这是我做过的一个题,我把它分享给你们:这是原文链接:https://leetcode-cn.com/problems/decompress-run-length-encoded-list/如果感觉我做的还行的话,记得点赞。思路分析:这道题是让我们考虑每对相邻的两个元素,每一对都表示解压后有a个值为b的元素。1.遍历nums数组中偶数角标,把每个角标加起来,这就能得到一个...原创 2020-02-23 16:59:22 · 115 阅读 · 0 评论 -
Java每日一题:LeetCode-905按奇偶排序数组
这是我做过的一个题,我把它分享给你们:这是原文链接:https://leetcode-cn.com/problems/sort-array-by-parity/如果感觉我做的还行的话,记得点赞。思路分析:这道题是就是让我们调整给定的A数组里面的元素,把偶数放在前面,奇数放在后面,其实很简单。1.定义两个变量l和r,l从数组第一个元素开始往后走,r从数组最后一个元素开始往...原创 2020-02-23 16:51:22 · 137 阅读 · 0 评论