leetcode

leetcode题海游历

• 1、leetcode题目
• 7. 整数反转
• 8. 字符串转换整数 (atoi)
• 9. 回文数
• 15. 三数之和
• 20. 有效的括号

1、leetcode题目

leetcode题海游历。

7. 整数反转

连接: link.
关键点：
（1）整数范围：int的取值范围为： -2^31——231-1，即-2147483648——2147483647
（2）使用／ ,%运算进行获取反转值
关键逻辑：
//pop operation:
pop = x % 10;
x /= 10;

//push operation:
temp = rev * 10 + pop;
rev = temp;

8. 字符串转换整数 (atoi)

连接: link.
（1）去除空格函数：str.trim();
（2）判断char是否包含数字：Character.isDigit(str.charAt(i))

最佳题解：https://leetcode-cn.com/problems/string-to-integer-atoi/solution/c-jian-dan-ti-jie-by-da-li-wang-2/

9. 回文数

连接: link.

不使用将数字转换成字符串的解法关键点：
一、反转数字：revertedNumber = revertedNumber * 10 + x % 10;
二、判断达到了数字的一半

15. 三数之和

连接: link.

关键点：
（1）进行排序
（2）双指针方法，固定当前数，左右指针分别指向后面的队头以及队尾，向中间夹逼，相同数跳过（排除重复的组的方法）

题解：https://leetcode-cn.com/problems/3sum/solution/hua-jie-suan-fa-15-san-shu-zhi-he-by-guanpengchn/

20. 有效的括号

关键点：
一、基础java接口使用：栈的使用、基础类型封装类
二、思路：对每一个字符，遇到左边符号，入栈，遇到右边符号，从左边符号栈中弹出栈顶元素，进行判断是否匹配，匹配，则跳到下一个元素循环。

个人题解：https://leetcode-cn.com/problems/valid-parentheses/submissions/