qq_42910523的博客

这里写目录标题题目描述题解（样例可以通过但是测试用例数组越界..）题目描述设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能set(key, value)：将记录(key, value)插入该结构get(key)：返回key对应的value值[要求]set和get方法的时间复杂度为O(1)某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的。当缓存的大小超过K时，移除最不经常使用的记录，即set或get最久远的。若opt=1，接下来两个整数

这里写自定义目录标题题目描述思路小点代码题目描述字符串"ZXYZXLISHIRING"写成3行的Z字形的样式如下：Z X H NX Z L S I I GY I R按行读这个Z字形图案应该是 “ZXHNXZLSIIGYIR”请编写代码完成将字符串转化为指定行数的Z字形字符串思路题也就是说要将给定的字符串经过中间过程（变成Z字形的排列格式）重新排列并输出该字符串（从上到下，从左到右输出Z字形排列下的字符串）可以分两步处理先把字符串逐字符遍历，在遍历过程中，控制行变

int myAtoi(string str) { int sign=1; if(str.empty()){ return 0; } int i=0; int ans=0; int flag=1; while(str[i]==' '){ i++;...

c++ 的set解法https://blog.youkuaiyun.com/qq_31820761/article/details/90611418如下：class Solution {public: int lengthOfLongestSubstring(string s) { if(s.length()==0){ return 0; ...

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ...

给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。示例 1：输入：[2,1,2]输出：5示例 2：输入：[1,2,1]输出：0示例 3：输入：[3,2,3,4]输出：10示例 4：输入：[3,6,2,3]输出：8提示：3 <= A.length <= 10000...

题目给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。思路：首先快速排序，将两个数组进行排序然后去重，最...

题目说明：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false遇到报错：ERROR: AddressSanitizer: heap-buffer-overflow on address 0...

标题：日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月...

问题描述　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。　　说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1...

大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：179...

问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定　　1&lt;=n&lt;=54。#...

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式　　输入包含一...

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include &lt;iostream&gt;#include &lt;string&gt;#include &lt;math.h&gt;/* run this progr...

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1&lt;=n&lt;=10）。　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制...

#include &amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;using namespace std; //const int N = 1000;struct Node { int index; int pos; } stu[N];int main(int argc, char** argv) { int n,m,p,q; int temp...

写俄罗斯方块的程序只有50分逻辑也是比较坑坑巴巴干干巴巴麻麻赖赖的一点都不圆润有没有大神看到的可以指导一下的哦 嘤嘤嘤#include &amp;amp;amp;lt;iostream&amp;amp;amp;gt;/* run this program using the console pauser or add your own getch, system(&amp;amp;quot;pause&amp;amp;quot;) or input loop */

写的不够简练字符串和数值类型的转换不够圆润除了sstream头文件下的stringstream方法还有更加简单的利用ascall码值进行转换的方法不过就当学习了一些处理string的方法吧涉及到string.replace string.find string.substr代码如下#include &lt;iostream&gt;#include &lt;string&gt; #i...

主要思路：每一层都先有符号标记再递归#include &amp;lt;iostream&amp;gt;#include &amp;lt;sys/types.h&amp;gt;#include &amp;lt;dirent.h&amp;gt;#include &amp;lt;sys/stat.h&amp;gt;#include &amp;lt;string&amp;gt;using namespace std;/