题目描述 难度：中等 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类：
题目描述难度：中等给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字
leedcode 239. 滑动窗口最大值(单调队列)
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。
单调栈
给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。
题目描述难度：中等给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: 输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10 示例 2： 输入： heights = [2,4]输出： 4 提示： 1 <= heights.length <=
问题 H: 老管家的忠诚 时间限制: 0 Sec 内存限制: 128 MB 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问
问题 F: 二叉树遍历(flist) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 输入 两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树
问题 E: 查找二叉树(tree_a) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点(通过中序遍历访问的 第几个节点)。例：如图二叉树的数据文件的数据格式如下: 输入 第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，
问题 A: [2001_p3]求先序排列 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入 每个测试文件只包含一组测试数据，每组输入包含两行，第一行输入一个字符串表示二叉树的中序排列，第二行输入一个字符串表示二叉树的后序排列。 输出 对于每组输入数据，输出二叉树的先序排列。 样例输入 BADC BD
问题 C: 二叉树遍历(flist) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 输入 两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树
Killing Monsters Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2838 Accepted Submission(s): 1068 Problem Description Kingdom Rush is a po
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38986 Accepted: 14186 Description A Bank plans to install a machine for cash withdrawal. The machine is able to deliver ap
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 81706 Accepted Submission(s): 35385 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shir
Easy Finding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18790 Accepted: 5184 Description Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), could you find some rows
C++中set用法详解 #include<set> #include<iostream> using namespace std; int main() { set<int>s; int n; cin>>n; for(int i=1;i<=n;i++) { int x
Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20917 Accepted: 7150 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16472 Accepted Submission(s): 5572 Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中
Tree Recovery 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 题目描述 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of op
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 67218 Accepted: 19088 Case Time Limit: 5000MS Description An array of size n ≤ 106 is given to you. There is a slidin
I 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 126311 Accepted: 39238 Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN.
插入排序 时间限制: 1 Sec 内存限制: 128 MB提交: 454 解决: 312[提交][状态][讨论版] 题目描述 输入10个数，按照插入排序方法进行排序。 输入 输出 注意：输出最有一个数值后有个空格 2 4 6 6 7 9 9 10 10 2525后面有一个空格 样例输入 4 6 7 2 6 9 10 25 9 10 样例输出 2 4 6 6 7 9 9 10
L2-014. 列车调度 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 火车站的列车调度铁轨的结构如下图所示。 Figure 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口
L2-020. 功夫传人 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一
L2-022. 重排链表 时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个单链表 L1→L2→...→Ln-1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每
L3-003. 社交集群 时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序，找出所有的集群。 输入格式： 输入的第一行给出正整数N（<=1000），即社交网络中
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
