美文网首页
用栈翻转

用栈翻转

作者: madao756 | 来源:发表于2020-03-12 11:53 被阅读0次

用栈翻转

「栈翻转」是一个非常重要的性质, 有

  • 字符串的翻转
  • 整数的翻转
  • 把栈转换成队列

0X00 栈翻转

整数的翻转

7. Reverse Integer

class Solution:
    def reverse(self, x: int) -> int:
        # 数字反转
        # 考虑溢出
        rev = 0
        temp = -x if x < 0 else x
        while temp != 0:
            pop = temp % 10
            temp = temp // 10
            rev = rev * 10 + pop
        rev = -rev if x < 0 else rev
        return rev if -2**31 <= rev <= 2**31-1 else 0

相关文章

  • 用栈翻转

    用栈翻转 「栈翻转」是一个非常重要的性质, 有 字符串的翻转 整数的翻转 把栈转换成队列 0X00 栈翻转 整数的...

  • 用递归翻转栈

    import java.util.Stack; public class Problem_03_ReverseSt...

  • 栈与队列的转换

    0X00 模板题目 232. Implement Queue using Stacks 使用栈翻转的性质, 把栈翻...

  • 翻转链表算法

    翻转链表的方法有很多,如果是逆序输出链表,并且链表不是特别长的情况可以考虑直接用递归,以压栈的形式输出,然而,很多...

  • 数据结构——栈和队列

    用数组实现栈和队列 用栈实现队列 用队列实现栈 栈和队列的经典算法题最小间距栈宠物收养所 数组实现栈和队列 用数组...

  • python-翻转栈中的元素-递归法

    给定一个栈stack,利用较低的空间复杂度将栈中的元素位置翻转。 这里我用了两个递归实现,外层递归:每次调用除栈顶...

  • 栈和队列

    用栈定义队列(出入栈) 用队列定义栈(数据队列和辅助队列)

  • 2018-07-09顺序表实现栈

    栈的实现 ——直接用顺序表(列表list)进行 栈结构实现 栈可以用顺序表实现,也可以用链表实现。 栈的操作 St...

  • 微信小程序翻转动画

    微信小程序翻转动画:方法一,用js方法二,用css方法二存在首次加载,点击翻转卡顿问题,建议用方法一。

  • C语言第七次作业:链表

    707. 设计链表 空指针 空节点 225. 用队列实现栈 链式存储栈 双队列实现栈 232. 用栈实现队列 链式...

网友评论

      本文标题:用栈翻转

      本文链接:https://www.haomeiwen.com/subject/bdtujhtx.html