算法手撕代码16~20

目录

1.把字符串转化成整数

2.包含min函数的栈

3.二叉树的镜像

4.不用加减乘除做加法

5.把数组排成最小的数

---

1.把字符串转化成整数

       把字符串转化成整数是一种常见的编程任务。在许多编程语言中，都有内置的函数或方法可以实现这个操作。

'''
题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
'''

'''
思路一： 使用int(),但是通过了

29ms
5516k
'''

# -*- coding:utf-8 -*-
class Solution:
    def StrToInt(self, s):
        # write code here
        try:
            return int(s)
        except:
            return 0

'''
思路二：就是一些特殊处理，比如 +123，就不合理，123前面不需要+，但是-123就合理，因为这是个负数

27ms
5624k
'''

# -*- coding:utf-8 -*-
class Solution