LeetCode刷题之路
Sunshine94warm
这个作者很懒,什么都没留下…
展开
-
#LeetCode#Problem 20. Valid Parentheses-有效括号(java版)
#LeetCode刷题之路#20. Valid Parentheses-有效括号(java)读题思路单类型括号的闭合检查多类型括号的闭合检查用stack栈的思路解决感想读题有效的括号包括两点:同类型的左右括号一一对应;左右括号以正确的顺序闭合,“正确的顺序”,按照我的理解就是同类型的右括号与前方距离最近的左括号对应闭合。思路从易到难,先解决单类型括号的闭合检查,然后再改为多类型混...原创 2019-02-27 20:50:39 · 240 阅读 · 0 评论 -
#LeetCode#Problem 83. Remove Duplicates from Sorted List-删除排序数组中的重复项(java版)
读题题目难度:easy问题描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。根据题目提示,要使用链表完成,目的就是去除链表中重复元素83.删除排序数组中的重复项思路用一个ArrayList存储重复数据,然后用temp和jump存储断开的点...原创 2019-02-28 21:24:19 · 163 阅读 · 0 评论 -
#LeetCode#Problem 11. Container With Most Water-盛最多水的容器(java版)
读题题目难度:medium给定一个非负整数数组,画柱状图。以数组第 i , j 位( i < j )对应的数值为桶壁,加上横轴形成一个盛水的容器。如图所示,水面的高度 =第 i , j 位两位对应数值中的最小值,宽度等于( j - i )。题目11:思路从易到难,先用暴力的方法做一次。暴力解决一开始没有什么思路,先写了一个暴力的方法解决一下。用两层循环,依次比较,求出每次容器...原创 2019-03-01 20:56:16 · 346 阅读 · 0 评论 -
#LeetCode#Problem557. Reverse Words in a String III-翻转字符串中的单词(java版)
读题题目难度:easy题目要求:字符串中的单词以单个空格隔开,并且字符串中不会有任何额外的空格;同时要保留空格和初始单词顺序。思路从易到难,先解决单类型括号的闭合检查,然后再改为多类型混合检查。翻转了整个字符串一开始没好好读题,也没有好好看示例,上来就直接写了,写完很开心,想怎么这么简单。结果Run Code时候发现不对,这个代码是把整个字符串都反转过来了。input =...原创 2019-03-05 16:21:36 · 333 阅读 · 0 评论 -
#LeetCode#Problem 344. Reverse String-翻转字符串(java版)
读题题目难度:easy题目要求: 不可以再使用另外一个数组,必须通过使用O(1)额外内存修改输入数组来实现此目的。也就是原地翻转;题目进阶:翻转字符串中的单词思路这个比较简单,直接上代码:class Solution { public void reverseString(char[] s) { char ch2; for(int i = 0; ...原创 2019-03-05 17:20:33 · 371 阅读 · 0 评论 -
#LeetCode#Problem 238. Product of Array Except Self-除自身以外数组的乘积(java版)
读题题目难度:medium题目要求:输出数组的第 i 位 = 除自身以外其他各元素的乘积;复杂度为O(n)。思路双层循环最简单、最容易想到的思路就是用双层循环,每次判断后在原基础上只乘上非自身的数即可,但是复杂度是O(n^2),超出了题目的要求。代码如下:class Solution { public int[] productExceptSelf(int[] num...原创 2019-03-05 18:56:33 · 297 阅读 · 0 评论 -
#LeetCode#Problem 43. Multiply Strings-字符串相乘(java版)
读题题目难度:medium题目中涉及到字符串和数字之间的互相转化,而且规定不允许使用java内置的库。思路使用内置函数转化先皮一下,用内置函数会是多么简单。代码如下:class Solution { public String multiply(String num1, String num2) { int n1 = Integer.parseInt(num1); in...原创 2019-03-02 21:44:44 · 252 阅读 · 0 评论