![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode系列
文章平均质量分 75
A2BGeek
这个作者很懒,什么都没留下…
展开
-
【leetcode系列】Two Sum
解法一,我自己想的,有点弱,原创 2014-08-05 11:44:20 · 731 阅读 · 0 评论 -
【leetcode系列】String to Integer (atoi)
这个我就直接上代码了,最开始把“abc123“也算作合法的了,后来查了一下atoi的定义,把这种去掉了。 public class Solution { public static int atoi(String inStr) { long result = 0L; /* * 网上查了一下,atoi函数的定义是如果第一个非空格字符存在,是数字或者正负号则开始做类型转换, *原创 2014-08-06 09:05:58 · 987 阅读 · 0 评论 -
【leetcode系列】Valid Parentheses
很经典的问题,使用栈来解决,我这里自己实现了一个栈,当然也可以直接用java自带的Stack类。 自己实现的栈代码: import java.util.LinkedList; class StackOne { LinkedList data; int top; int maxSize; StackOne(int size) { // TODO Auto-generated co原创 2014-08-07 17:30:26 · 856 阅读 · 0 评论 -
【leetcode系列】3Sum
这个题我最开始的思路是:先一个数定下来,然后在除这个数之外的集合里面找另外两个数,最后计算和。如此反复,对于N个数,需要进行N-2次循环。 我遇到的问题就是怎么找另外两个数,其实我想过参照Two Sum里面的解法,就是用Hashtable存,键值对的结构是>,但是构造这个Hashtable就需要O(N^2),后面真正解的时候有需要O(N^2)。 参考了大牛的解法后,明白了找两个数还是用两个下标原创 2014-08-07 10:34:13 · 886 阅读 · 0 评论