- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 C++：设计LRU缓存结构
题目：设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能。 1. set(key, value)： 将记录(key, value)插入该结构 2.get(key)：返回key对应的value值 输入：结构大小K，二维数组n，二维数组每一维有2/3个数字，第一个数字为opt，第二、三个数为key、value。 若opt = 1 接下来两个整数 key value 表示set(key，value) 若opt = 2 接下来一个整数key 表示get(key) 若key未出现..
2021-09-13 18:43:42
151
原创 C++：标准模板库STL各类容器简介
课本中的，摘录下来。 各类容器特点 容器名 中文名 特点 头文件 备注 vector 向量 适合在序列尾端加入或者删除。可随机访问各元素。 <vector> 随机访问是按下标访问，下标范围为[0-size()-1] deque 双端队列 适合在序列两端加入或删除。可随机访问各元素。 <deque> 全称double-ended queue list 双向链表 适合在序列中间插入或删
2021-09-13 17:55:39
72
原创 C++括号匹配-栈
题目大意：输入不超过100个字符的字符串，其中包含数字、字母、空格、标点符号和()、[]、{}。检查字符串中的括号是否匹配。 输入格式：一行字符串 输出格式：匹配 yes 不匹配 no 遇到这个问题， 想到当遇到右括号时， 向左进行匹配， 如果左侧第一个括号与这个右括号匹配成功， 就要消去这两个括号， 所以使用栈，判断栈顶元素与当前元素的匹配情况 #include<bits/stdc++.h> using namespace std; int main(){ string c;
2021-09-13 16:22:03
1955
原创 最长回文子串c++
class Solution { public: string longestPalindrome(string s) { int l = s.length(); int flag; if(l < 2){ //长度为1/0直接返回 return s; } int maxl = 1; //最长字串初始化长度 int begin = 0;//最长字串开始位置 .
2021-09-04 09:26:45
153
原创 LEETCODE:两数之和
题目来源力扣： 给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 最容易想到的双重遍历： class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { ...
2021-08-31 21:22:09
29
原创 LEETCODE:航班预定统计
题目来源力扣： 这里有n个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表bookings ，表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从 firsti到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi个座位。 请你返回一个长度为 n 的数组answer，其中 answer[i] 是航班 i 上预订的座位总数。 差分数组法： 差分数组的性质是，当我们希望对原数组的某一个...
2021-08-31 20:50:19
99
空空如也
密钥登陆的钱包不是原来的钱包
2022-02-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人