- 博客(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
237
原创 C++：标准模板库STL各类容器简介
课本中的，摘录下来。各类容器特点 容器名 中文名 特点 头文件 备注 vector 向量 适合在序列尾端加入或者删除。可随机访问各元素。 <vector> 随机访问是按下标访问，下标范围为[0-size()-1] deque 双端队列 适合在序列两端加入或删除。可随机访问各元素。 <deque> 全称double-ended queue list 双向链表 适合在序列中间插入或删
2021-09-13 17:55:39
168
原创 C++括号匹配-栈
题目大意：输入不超过100个字符的字符串，其中包含数字、字母、空格、标点符号和()、[]、{}。检查字符串中的括号是否匹配。输入格式：一行字符串输出格式：匹配 yes 不匹配 no遇到这个问题， 想到当遇到右括号时， 向左进行匹配， 如果左侧第一个括号与这个右括号匹配成功， 就要消去这两个括号， 所以使用栈，判断栈顶元素与当前元素的匹配情况#include<bits/stdc++.h>using namespace std;int main(){ string c;
2021-09-13 16:22:03
2100
原创 最长回文子串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
250
原创 LEETCODE:两数之和
题目来源力扣：给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。最容易想到的双重遍历：class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { ...
2021-08-31 21:22:09
90
原创 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
177
空空如也
密钥登陆的钱包不是原来的钱包
2022-02-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人