LeetCode-个人题解

LeetCode-015-三数之和，首先将数组**nums**排序，然后通过三重遍历，获取符合条件三元组，中间需要把重复的通...

LeetCode-014-最长公共前缀，把第一个字符串放到字符数组chars中，从第二个字符串开始，挨个字符遍历比较，得到每次不相...

LeetCode-013-罗马数字转整数，利用**String**的**startsWith()**方法，按照罗马数字的大小取值，将对应的数字累加起来，就得到了最...

LeetCode-012-整数转罗马数字，将所有可能的罗马数字和对应的取值列出来，然后按照从大到小的顺序取值，直到将num的值减到...

LeetCode-011-盛最多水的容器，从左右两边开始遍历，2个指针p和q分别指向左右两边的值，计算容量，和最大值比较，然后p和q中指向的较小的值的指针移动一位，因为宽度一定容量取...

LeetCode-010-正则表达式匹配，遍历p，将s和p进行匹配。分几种情况，分别是 '.' 或 '\*' 或者两者都不是的情况， '.' 和两者都不是的...

LeetCode-009-回文数，如果是负数，直接返回false；否则，将整数转化为字符串，左右2个指针left和right同时从前后开始遍...

LeetCode-008-字符串转换整数 (atoi)从头往后遍历字符串，获取字符串前面的数字，最后转化成相...

LeetCode-007-整数反转，首先获取整数的符号**symbol**，然后将整数部分转换成字符串，从后往前遍历，得到反...

LeetCode-006-Z 字形变换，通过遍历的方法，首先要判断当字符串的长度为空或者小于3的时候或numRows为1（即全部平铺在一行）时，直接返回字符串。否则...

LeetCode-005-最长回文子串，遍历所有可能的子串，然后判断子串是否是回文子串，如果是，判断是否超过当前最长的长度，遍历完成即可得到最长的回文子串。 这是我第一个想到的方法...

LeetCode-004-寻找两个正序数组的中位数，方法一是将2个数组按顺序合并到一个大数组里面，2个数组都只会遍历一次。然后在大数组中获取中位数。 方法二...

LeetCode-003-无重复字符的最长子串，从第一个字符开始，有一个指针p记录不重复的第一个字符，然后依次向后遍历，把已经出现的字符放在List里，先判断是否出现过，如果出现过...

LeetCode-002-两数相加，原理是遍历2个链表，值相加，记录是否进位+1。 注意点：当遍历到2个链表的最后一个值时，需要注意是否进位，如果有进位，需要添加一个节点。

LeetCode-001-两数之和，2种解法，第一种是暴力破解法，双重遍历，效率较低；，第一种是利用Map的特性，效率相比第一种方法应该好一些