![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
马会飞
既然航帆已扬起,即便遇见暴雨与海啸,也要驶向彼岸
展开
-
无重复最长子串长度
无重复最长子串长度给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子...原创 2019-11-02 14:58:16 · 296 阅读 · 0 评论 -
迷宫问题求解
迷宫问题求解对于迷宫问题的求解,我们最后输出的是迷宫的路径,故符合队列的先进先出特性,所以我们采用队列的方式对迷宫进行求解接下来是代码#include<iostream>#include<cstdlib>#define n 7#define max 1000//队列using namespace std ;//自定义初始化迷宫 7 * 7int ar...原创 2019-10-30 10:12:11 · 270 阅读 · 1 评论 -
整数的分类处理
给定 N 个正整数,要求你从中得到下列三种计算结果:A1 = 能被 3 整除的最大整数A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值(精确到小数点后 1 位)输入格式:输入首先在第一行给出一个正整数 N,随后一行给出 N 个正整数。所有数字都不超过 100,同行数字以空格分隔。输出格式:在一行中顺序输...原创 2019-10-12 09:58:03 · 670 阅读 · 0 评论 -
两个有序序列的中位数
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0 ,A1 ,⋯,AN−1 的中位数指A(N−1)/2 的值,即第⌊(N+1)/2⌋个数(A0 为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数字用空格间隔。...原创 2019-10-11 22:04:52 · 396 阅读 · 0 评论 -
单链表分段逆转
题目:给定一个带头结点的单链表和一个整数K,要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3,你需要将链表改造成 3→2→1→6→5→4;如果 K=4,则应该得到 4→3→2→1→5→6。输入样例:61 2 3 4 5 64输出样例:4 3 2 1 5 6我自己写了一份代码,并没有按照题目固定的代码风格,注释和测试数据还是挺详细的,话不...原创 2019-10-11 10:13:02 · 1388 阅读 · 0 评论 -
共享后缀链表
有一种存储英文单词的方法,是把单词的所有字母串在一个单链表上。为了节省一点空间,如果有两个单词有同样的后缀,就让它们共享这个后缀。下图给出了单词“loading”和“being”的存储形式。本题要求你找出两个链表的公共后缀。原创 2019-10-11 10:51:51 · 466 阅读 · 0 评论