算法手撕代码16~20

原创已于 2023-09-13 18:17:25 修改 · 631 阅读

标签

#算法 #leetcode #c++ #算法手撕代码

收录于

于 2022-10-11 21:40:50 首次发布

★求职1:深度学习/FPGA/机器视觉/算法手撕代码专栏收录该内容

127 篇文章 ¥39.90 ¥99.00

订阅专栏

这篇博客涵盖了五个算法题目，包括将字符串转化为整数、实现带有min功能的栈、二叉树的镜像操作、不使用四则运算的加法以及如何将数组排列成最小的字典序。通过这些问题的探讨，有助于提升算法理解和编程技巧。

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:
    def StrToInt(self, s):
        # write code here
        if not s:
            return 0
        num = []
        numbers = {'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':

了解本专栏