Sunshine94warm的博客

#LeetCode刷题之路#20. Valid Parentheses-有效括号（java）读题思路单类型括号的闭合检查多类型括号的闭合检查用stack栈的思路解决感想 读题 有效的括号包括两点： 同类型的左右括号一一对应； 左右括号以正确的顺序闭合，“正确的顺序”，按照我的理解就是同类型的右括号与前方距离最近的左括号对应闭合。 思路 从易到难，先解决单类型括号的闭合检查，然后再改为多类型混...

读题 题目难度：easy 问题描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 根据题目提示，要使用链表完成，目的就是去除链表中重复元素 83.删除排序数组中的重复项 思路 用一个ArrayList存储重复数据，然后用temp和jump存储断开的点...

读题 题目难度：medium 给定一个非负整数数组，画柱状图。以数组第 i , j 位( i < j )对应的数值为桶壁，加上横轴形成一个盛水的容器。如图所示，水面的高度 =第 i , j 位两位对应数值中的最小值，宽度等于( j - i )。 题目11： 思路 从易到难，先用暴力的方法做一次。 暴力解决 一开始没有什么思路，先写了一个暴力的方法解决一下。用两层循环，依次比较，求出每次容器...

读题 题目难度：easy 题目要求： 字符串中的单词以单个空格隔开，并且字符串中不会有任何额外的空格； 同时要保留空格和初始单词顺序。 思路 从易到难，先解决单类型括号的闭合检查，然后再改为多类型混合检查。 翻转了整个字符串 一开始没好好读题，也没有好好看示例，上来就直接写了，写完很开心，想怎么这么简单。结果Run Code时候发现不对，这个代码是把整个字符串都反转过来了。 input =...

读题 题目难度：easy 题目要求： 　　不可以再使用另外一个数组，必须通过使用O（1）额外内存修改输入数组来实现此目的。也就是原地翻转； 题目进阶：翻转字符串中的单词 思路 这个比较简单，直接上代码： class Solution { public void reverseString(char[] s) { char ch2; for(int i = 0; ...

读题 题目难度：medium 题目要求： 输出数组的第 i 位 = 除自身以外其他各元素的乘积； 复杂度为O(n)。 思路 双层循环 最简单、最容易想到的思路就是用双层循环，每次判断后在原基础上只乘上非自身的数即可，但是复杂度是O(n^2)，超出了题目的要求。 代码如下： class Solution { public int[] productExceptSelf(int[] num...

读题 题目难度：medium 题目中涉及到字符串和数字之间的互相转化，而且规定不允许使用java内置的库。 思路 使用内置函数转化 先皮一下，用内置函数会是多么简单。代码如下： class Solution { public String multiply(String num1, String num2) { int n1 = Integer.parseInt(num1); in...