- 博客(6)
- 收藏
- 关注
RSS订阅原创 链表增加和删除的边界问题
链表增加和删除的边界确定链表的插入链表的删除 链表的插入 链表的插入和删除都需要寻找待操作的结点的前一个结点进行操作，所以当我们实现如下这种函数 Status LinkListInsert(LinkList& L, int i, Elemtype e) { int j = 0; LNode* p = L; while (j < i - 1 && p) { ++j; p = p->next; } if (j > i - 1
2021-04-04 19:14:48
187
原创 leetcode直方图的水量
LeetCode 直方图的水量题目描述思路代码实现 题目描述 题目链接 思路 我们先只考虑一个矩形的情况，一个矩形能存水的最大高度是取决于它左边和右边的矩形的最大高度，根据木桶原理矩形能存水的最大高度是左右两边最高的矩形的其中较小的一个（之后需要减去矩形本身的高度）。 还有一点就是，在查询左边最高和右边最高的时候，通常需要把自己加入计算之中。 求左边最高和右边最高的做法就很普通了，开两个数组left和right来保存左右两边最大的高度值（包括自身高度）。参考代码如下： left[0] = heigh
2021-04-03 08:51:58
78
原创 leetcode旋转链表
旋转链表题目思路代码 题目 [外链图片转存中…(img-JB4hgwxC-1616926625426)) 思路 先求出整个链表的长度，然后将传入的需要链表右移的次数k对长度取余数，得出最少需要我们移动的次数。 然后找到链表中倒数第 k 个数的前一个数slow，slow的next为新链表的头结点，最后将slow的next指向nullptr，并将原链表首尾相连。 代码 /** * Definition for singly-linked list. * struct ListNode { * int
2021-03-28 18:27:15
106
原创 PAT 1088 三人行
文章目录题目链接和解题时的思路：代码： 题目链接和解题时的思路： PAT三人行题目链接 这道题像是一个数学题，有解方程内味儿，还好给了解的范围，所以可以通过遍历来解题，一开始没考虑到有多种解的情况。只想保存一个解，后来发现无法通过break，连续跳出两层for循环，后来想到可以通过vector来保存答案。这个题我踩了两个坑，一是测试点3是甲的个位是可以为0的，而是测试点4是丙的成绩是四舍五入的。 代码： #include <iostream> #include <vector> #i
2021-03-10 21:23:41
81
原创 1080 MOOC期终成绩 (25 分)
文章目录pat题目链接我的思路我的代码提交结果 pat题目链接 题目链接 我的思路 用map存储数据，然后转存到vector使用自定义sort排序，最后输出。但是过不了最后一个测试点。百思不得其解。 我的代码 #include <iostream> #include <map> #include <cmath> #include <algorithm> #include <vector> using namespace std; struct N
2021-03-08 15:01:30
104
原创 C++连续读入一个字符和一个字符串
学到的读入方法做上面这个题的时候需要先读一个字符作为状态，接着读入一个字符串。一开始用getchar()一直读不到，后来使用如下方法：代码如下： PAT题目链接 做上面这个题的时候需要先读一个字符作为状态，接着读入一个字符串。一开始用getchar()一直读不到，后来使用如下方法： 还可以使用getline（）来读入那个字符。 代码如下： #include <iostream> #include <string> using namespace std; string com
2021-03-06 21:59:55
981
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人