刷题
文章平均质量分 63
刷题
时月oe
这个作者很懒,什么都没留下…
展开
-
482. 密钥格式化
题目来源:密钥格式化一个简单的字符串问题,就是细节比较多。先来看一下我的代码:class Solution {public: string licenseKeyFormatting(string s, int k) { string temp; int len = s.length(); for(int i = 0;i < len;i++) { if(s[i] != '-') .原创 2021-10-04 19:54:29 · 109 阅读 · 0 评论 -
21. 合并两个有序链表
题目来源:合并两个有序链表题目如上。由于太长时间没有做数据结构的题目了,乍一看到这道题有思路,但是细节方面做的很不好,还是要多加练习啊。先来看一下我的代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int.原创 2021-09-29 15:50:31 · 163 阅读 · 0 评论 -
PTA 银行排队问题之单队列多窗口服务
假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。输入格式:输入第1行给出正整数N(≤1000),为顾客总人数;随后N行,每行给出一位顾客的到达时间T和事务处理时间P,并且假设输入数据已经按到达时间先后排好了顺序;最后一行给出正整数K(≤10),为开设原创 2020-11-29 19:23:32 · 2923 阅读 · 4 评论 -
结构体排序
前几天在做题的时候遇到了一道关于结构体排序的题目,一开始没怎么注意数据范围,自己写了一个选择排序,直接超时了,最后只能用系统自带的sort来排序,不过也顺便了解到了qsort,正好和前面的sort对比一下,因为有时不支持C++,只能用C语言。顺便再介绍一下结构体的排序方式sort// default (1) template <class RandomAccessIterator> void sort (RandomAccessIterator first, RandomAccessI原创 2020-11-13 09:49:03 · 3129 阅读 · 0 评论 -
PTA 列出叶结点 (25分)
PTA 列出叶结点对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式:首先第一行给出一个正整数 N(≤10),为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行,每行给出一个对应结点左右孩子的编号。如果某个孩子不存在,则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式:在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔,行首尾不得有多余空格。输入样例:...原创 2020-10-26 16:32:18 · 3678 阅读 · 0 评论 -
HDU 1856 More is better
Problem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.Mr Wang selected a room big enough to hold the boys. The boy原创 2020-10-25 19:10:09 · 79 阅读 · 0 评论 -
HDU 1213 How Many Tables
Problem DescriptionToday is Ignatius’ birthday. He invites a lot of friends. Now it’sdinner time. Ignatius wants to know how many tables he needs at least.You have to notice that not all the friends know each other, and allthe friends do not want to s原创 2020-10-25 10:37:37 · 119 阅读 · 0 评论 -
刷题题目整理
并查集HDU 1213 How Many TablesHDU 1232 畅通工程队列&&优先队列HDU 1873 看病要排队HDU 1509 Windows Message Queue二叉树HDU 1710 Binary Tree Traversals原创 2020-10-24 17:26:57 · 145 阅读 · 0 评论 -
PTA 155.最小栈
155. 最小栈设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入:["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出:[null,null,nul原创 2020-09-26 10:07:47 · 166 阅读 · 0 评论