LeetCode习题总结
本栏目主要和大家分享一些LeetCode里面的习题!
MrQiwf
佛系
展开
-
289.生命游戏
原文链接:https://leetcode-cn.com/problems/game-of-life/submissions/题目:源代码:class Solution289{ public static void main(String[] args){ int[][] board = new int[][]{{0,1,0},{0,0,1},...原创 2020-03-08 18:22:05 · 235 阅读 · 0 评论 -
561.数组拆分
原文链接:https://leetcode-cn.com/problems/array-partition-i/题目:思路分析:这道题是给定一个长度为2n的数组,然后我们将这些数分成n对,1.将数组元素进行升序排序。2.遍历数组,将角标为偶数的数组元素进行累加。3.最后返回累加的结果。源代码:class Solution { public int...原创 2020-02-22 18:56:19 · 168 阅读 · 0 评论 -
209.长度最小的子数组
原文链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum/题目:思路分析:这道题是给定一个含有n个正整数的数组和一个正整数s,然后让我们找出该数组中满足其和>=s的长度最小的连续字数组,最后返回子数组的长度,如果不存在的话就返回0。1.首先定义一个变量len记录子数组的长度,初始值为0,然后定义一个...原创 2020-02-22 18:44:29 · 171 阅读 · 0 评论 -
724.寻找数组的中心索引
原文链接:https://leetcode-cn.com/problems/find-pivot-index/题目:思路分析:这道题是给定一个整数类型的数组,然后让我们返回其中心索引。1.首先我们求出数组的所有元素之和,然后定义两个变量leftSum和rightSum。2.遍历数组元素,首先如果i=0的话直接让leftSum等于0,要不然就让leftSum+=nums[...原创 2020-02-22 18:18:16 · 176 阅读 · 0 评论 -
66.加一
原文链接:https://leetcode-cn.com/problems/plus-one/题目:思路分析:这道题是给定我们一个由整数组成的非空数组所表示的非负整数,然后让我们在概述的基础上加一,最后进行返回,这道题不是那么的简单,因为我们还要考虑到进位的问题。根据题意加一,这个加一这很重要,因为它是只加一,所以有可能的情况就只有两种:除99之外的数字加一; 数...原创 2020-02-22 18:02:02 · 223 阅读 · 0 评论 -
1295.统计位数为偶数的数字
原文链接:https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits/题目:思路分析:这道题是给定我们一个整数数组,然后让我们返回其中位数为偶数的数字个数。有两种方法,第一种就是遍历nums数组,给每一位元素加一个空字符将其转换成字符串,然后统计其长度并对2取余,如果等于0,说明其位数是偶...原创 2020-02-22 17:43:07 · 285 阅读 · 0 评论 -
169.多数元素
原文链接:https://leetcode-cn.com/problems/majority-element/题目:思路分析:这道题是让我们找出给定数组当中的多数元素,最简单的方法就是我们先对数组进行排序,然后再进行操作。1.借用Arrays.sort()方法对数组进行排序。2.因为是排过序的,所以只用看数组前面一半的元素,后面就不用看了。3.遍历数组元素进行操作即...原创 2020-02-22 12:07:52 · 185 阅读 · 0 评论 -
283.移动零
原文链接:https://leetcode-cn.com/problems/move-zeroes/题目:思路分析:这道题只需遍历数组,然后交换相应元素即可。1.从第一个数开始,如果第一个数为0,第二个数不为0的话,拿第二个数与它进行交换。2.如果第二个数也为0,则看第三个数........一直循环进行此操作即可。源代码:class Solution { ...原创 2020-02-22 12:12:52 · 184 阅读 · 0 评论 -
674.最长连续递增序列
原文链接:https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/submissions/题目:思路分析:这道题是让我们从一个未经排序的数组里面找到最长且连续的递增序列。1.首先判断数组的长度是否为空或者等于1,如果是则直接返回其长度。2.定义两个变量count和maxCoun...原创 2020-02-22 12:51:33 · 178 阅读 · 0 评论 -
905.按奇偶排序数组
原文链接:https://leetcode-cn.com/problems/sort-array-by-parity/题目:思路分析:这道题是让我们调整给定的A数组里面的元素,把偶数放在前面,奇数放在后面,其实很简单。1.定义两个变量l和r,l从数组第一个元素开始往后走,r从数组最后一个元素开始往左走。2.需要用到循环,循环继续条件是l<r。3.两个变量分别走...原创 2020-02-21 20:53:42 · 208 阅读 · 0 评论 -
1013.将数组分成和相等的三个部分
原文链接:https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum/题目:思路分析:这道题是给定一个整数数组A,如果我们能将其划分为三个和相等的非空部分时才返回true,否则返回false。1.首先我们将数组中所有元素进行求和。2.然后我们定义一个变量key,让它等于和的...原创 2020-02-22 12:39:20 · 346 阅读 · 0 评论 -
1313.解压缩编码列表
原文链接:https://leetcode-cn.com/problems/decompress-run-length-encoded-list/题目:思路分析:这道题是让我们考虑每对相邻的两个元素,每一对都表示解压后有a个值为b的元素。1.遍历nums数组中偶数角标,得到一个新数组的长度;2.遍历nums数组中奇数角标,获取需要被多次写入的数据。源代码:clas...原创 2020-02-21 21:11:47 · 218 阅读 · 0 评论