赵清随-CSDN博客

原创 674. 最长连续递增序列

题目内容给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。优质解法思路思路：需要套用DP的四步：确定状态：往往直接推导是不能靠因果推出状态应该设定成什么的，需要直接去设定

2021-02-04 21:05:47 74

原创 B1027

题目分析最初级的输出图形题就是直白地说明要输出几行，而这一题给的是输出的总数，所以要先从给定的N推算出要输出几行。而能输出的行数和给出的N是有严格的数学关系式的。假设给定N个符号，从顶层到中层的层数是n，总层数是M，那么有：n=N+12, M=2n2−1n = \sqrt{\frac{N+1}{2}},\ M = 2n^2 - 1n=2N+1, M=2n2−1对于每一行需要输出两种元素，分别是空格和给定的字符。空格依次递增后递减，步长1个，初始为0个；给定字符依次递减后递增，步

2020-10-27 20:05:00 88

原创 B1028

题目分析这题本质上就是在比时间，但是这个时间怎么去表示呢？我一开始是想用结构体去表示个人信息，把年月日存成数字类型。但是后来发现，存成字符数组类型的话，因为时间的格式均为yyyy/mm/dd，所以是可以比较的，再加上ASCII中的数字是有序的，所以字符串表示的时间序列在比较时也是满足先后顺序的，即时间点在前的时间字符串一定比时间点在后的时间字符串要小，这样只需要使用strcmp()方法就可以比较两个时间点，而不需要把时间转成数字信息后再去按年月日分别比较，大大减小了做题复杂度。同时这么做在过滤不合理的出

2020-10-27 19:27:25 105

原创 B1029

题目分析无算法设计无新知识点C++中的vector没有contain()方法，查找某vector中是否有某元素可以用find()，该方法在algorithm头文件中，用法是：#include<algorithm> ... vector<char> vec; ... if(find(vec.begin(), vec.end(), elem) != vec.end()) // 返回的是所找的迭代器，没找到自然返回vec的end()把字母字符转大小写有专门的函

2020-10-27 19:17:54 94

原创使用py对Excel表格进行基本读写操作

使用py对Excel表格进行基本读写操作在处理Richard给的Task时觉得使用python直接对Excel表格进行读写操作会比较方便，所以学了如何用py对Excel表格进行基本的读写操作。虽然简单但是也需要学习成本，所以写下来以供以后查阅。所需库虽然pandas的dataframe也能和Excel进行交互，但是操纵起来没有那么的灵活。Python中有两个包，专门用来对Excel表格进行细致的操作：负责读：xlrd [https://xlrd.readthedocs.io/

2020-10-12 09:59:14 1472

原创 1062 Talent and Virtue

题目1062 Talent and Virtue[https://pintia.cn/problem-sets/994805342720868352/problems/994805410555346944]我的初始思路数据结构：我的思路就是完全按照题目展开的思路，先存起来，然后设置一个Testee的指针数组，存放不同类的Testee的指针，然后对这个指针数组进行排序操作。typedef struct { char id[9]; int talent; int virtue; int t

2020-10-02 12:13:22 103

原创 16. 最接近的三数之和

题目题目内容给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target最接近。返回这三个数的和。假定每组输入只存在唯一答案。题目标签数组我的题解题解思想思路1这题和第15题很像，只是评判标准不一样，所以思路就沿用的第15题的思路（排序+固定一个数+双指针）来做的，但是因为应用的不是很熟练，所以改了很多次才ac。这题和15题给的解法不完全一样，只是思想上相同，但是从想法到实现时，15题用的是遍历b的情况，而本题

2020-09-06 18:28:49 80

原创 15. 三数之和

题目题目内容给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。题目标签数组我的题解题解思想思路1：三层循环思路就是三层遍历循环，没得意思，这题算没做出来。优质解法题解思想思路1这个问题如果直接三层循环遍历的想法去做，可能会导致大量的重复，如这个列表：[-3, 2, -1, 0, -1, 2, 2, -1, 3]，对于此，可能出

2020-09-05 19:36:34 93

qq_44267596的博客