Leetcode
CAD6
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 30. 包含min函数的栈--python3
题目 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.min(); --> 返回 -3. minStack.pop(); minStack.top(); --> 返回 0.原创 2021-10-17 20:01:02 · 177 阅读 · 0 评论 -
剑指 Offer 24. 反转链表--python3
题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL原创 2021-10-15 20:28:40 · 76 阅读 · 0 评论 -
13.罗马数字转整数--python3
题目: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。原创 2021-10-10 16:15:36 · 104 阅读 · 0 评论 -
7.整数反转---python3
题目: 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-integer 方法1: 没做过题的小白做法: #python3 class Solution:原创 2021-10-10 16:04:50 · 179 阅读 · 0 评论 -
用两个栈实现一个队列--python3
题目: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出:[null,null,3,-1] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/原创 2021-10-10 15:26:00 · 87 阅读 · 0 评论