上一页 1 ··· 59 60 61 62 63 64 65 66 67 ··· 73 下一页
摘要: List双向链表 再谈链表 List链表的概念再度出现了,作为线性表的一员,C++的STL提供了快速进行构建的方法,为此,在前文的基础上通过STL进行直接使用,这对于程序设计中快速构建原型是相当有必要的,这里的STL链表是单链表的形式。 头文件 头文件:#include<list> 初始化 格式为: 阅读全文
posted @ 2020-08-20 12:32 多发Paper哈 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Priority_queue(优先队列) 简介 优先队列是一种极其特殊的队列,他与标准的队列使用线性结构进行计算不同,优先队列的底层是以散列的状态(非线性)表现的,他与标准的队列有如下的区别,标准的队列遵从严格的先进先出,优先队列并不遵从标准的先进先出,而是对每一个数据赋予一个权值,根据当前队列权值 阅读全文
posted @ 2020-08-20 12:09 多发Paper哈 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 1046. 最后一块石头的重量 有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将 阅读全文
posted @ 2020-08-20 11:48 多发Paper哈 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 739. 每日温度 请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输 阅读全文
posted @ 2020-08-19 23:56 多发Paper哈 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 921. 使括号有效的最少添加 Given a string S of '(' and ')' parentheses, we add the minimum number of parentheses ( '(' or ')', and in any positions ) so that the 阅读全文
posted @ 2020-08-19 12:31 多发Paper哈 阅读(60) 评论(0) 推荐(0) 编辑
摘要: Stack stack<T>容器适配器中的数据是以 LIFO 的方式组织的。 回顾一下之前所学的栈,栈是一种先进后出的数据结构,而实现方式需要创建多个结构体,通过链式的方式进行实现,这是标准的栈的思路,而在STL中栈可以以更为简单的方式实现。 头文件 头文件 #include<stack> 1.初始 阅读全文
posted @ 2020-08-19 12:29 多发Paper哈 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 173. 二叉搜索树迭代器 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例: BSTIterator iterator = new BSTIterator(root); iterator.next(); // 返回 阅读全文
posted @ 2020-08-18 16:00 多发Paper哈 阅读(130) 评论(0) 推荐(0) 编辑
摘要: c++中字符串的反转 1.对于用char定义的字符串:使用string.h中的strrev函数 #include <iostream> #include <cstring> using namespace std; int main() { char s[]="123456";//不能是string 阅读全文
posted @ 2020-08-18 15:42 多发Paper哈 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 844. 比较含退格的字符串 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。 注意:如果对空文本输入退格字符,文本继续为空。 示例 1: 输入:S = "ab#c", T = "ad#c" 输出:true 解释:S 和 T 都会 阅读全文
posted @ 2020-08-18 11:25 多发Paper哈 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 30. 包含min函数的栈 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack();minStack.push 阅读全文
posted @ 2020-08-16 18:43 多发Paper哈 阅读(70) 评论(0) 推荐(0) 编辑
上一页 1 ··· 59 60 61 62 63 64 65 66 67 ··· 73 下一页
Live2D