432. 全 O(1) 的数据结构 实现一个数据结构支持以下操作: Inc(key) - 插入一个新的值为 1 的 key.或者使一个存在的 key 增加一,保证 key 不为空字符串. Dec(key) - 如果这个 key 的值是 1,那么把他从数据结构中移除掉.否者使一个存在的 key 值减一.如果这个 key 不存在,这个函数不做任何事情.key 保证不为空字符串. GetMaxKey() - 返回 key 中值最大的任意一个.如果没有元素存在,返回一个空字符串"". GetM…

题目: 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部. pop() -- 从队列首部移除元素. peek() -- 返回队列首部的元素. empty() -- 返回队列是否为空. 注意: 你只能使用标准的栈操作-- 也就是只有push to top, peek/pop from top, size, 和 is empty 操作是合法的. 你所使用的语言也许不支持栈.你可以使用 list 或者 deque (双端队列) 来模拟一个栈,只要是标准的栈操作即可. 假设所有…

Implement a data structure supporting the following operations: Inc(Key) - Inserts a new key with value 1. Or increments an existing key by 1. Key is guaranteed to be a non-empty string. Dec(Key) - If Key's value is 1, remove it from the data structu…

Implement a data structure supporting the following operations: Inc(Key) - Inserts a new key with value 1. Or increments an existing key by 1. Key is guaranteed to be a non-empty string. Dec(Key) - If Key's value is 1, remove it from the data structu…

题意: 用迭代法输出一棵二叉树的后序遍历结果. 思路: (1)用两个栈,一个存指针,一个存标记,表示该指针当前已经访问过哪些孩子了. /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solut…

题意: 用队列来实现栈. 思路: 没有什么捷径,纯粹模拟.但是用一个队列就够了. class Stack { /* // Push element x onto stack. void push(int x) { } // Removes the element on top of the stack. void pop() { } // Get the top element. int top() { } // Return whether the stack is empty. bool e…

题意: 用栈来实现队列. 思路: 一个栈是不够的,至少要两个. (1)插入.永远只插入到stack1中(插到栈顶). (2)弹出.如果stack2不为空,直接弹出stack2的栈顶,否则,将stack1中的所有元素转移到stack2中,栈顶自然就是队头了,再弹出. (3)返回队头.与(2)一样. (4)是否为空.判断两个栈是否同时为空即可. 只要保证stack2为空时才可以将stack1转移到stack2中,就可以保证两边并不会产生混乱而出错. class Queue { /* // Push…

设计篇 # 题名 刷题 通过率 难度 146 LRU缓存机制   33.1% 困难 155 最小栈 C#LeetCode刷题之#155-最小栈(Min Stack) 44.9% 简单 173 二叉搜索树迭代器   49.2% 中等 208 实现 Trie (前缀树)   48.5% 中等 211 添加与搜索单词 - 数据结构设计   40.0% 中等 225 用队列实现栈 C#LeetCode刷题之#225-用队列实现栈(Implement Stack using Queues) 50.0% 简…

4 寻找两个有序数组的中位数       35.9% 困难     10 正则表达式匹配       24.6% 困难     23 合并K个排序链表       47.4% 困难     25 K 个一组翻转链表       54.1% 困难     30 串联所有单词的子串       27.7% 困难     32 最长有效括号       28.1% 困难     37 解数独       56.0% 困难     41 缺失的第一个正数       36.3% 困难     42 接雨…

Pandas基础(全) 引言 Pandas是基于Numpy的库,但功能更加强大,Numpy专注于数值型数据的操作,而Pandas对数值型,字符串型等多种格式的表格数据都有很好的支持. 关于Numpy的基础知识,请查看 Numpy基础(全) 内容介绍 1.数据结构(Series,DataFrame) 2.索引对象 3.索引操作 4.数据运算 5.层次化索引 6.可视化(暂时忽略) 一,数据结构 Pandas 采用了很多Numpy的代码风格,但Pandas是用来处理表格型或异质性数据的,而Numpy…