weixin_43369716的博客

小迪刷题

刷题，但没过

贪心刷题

题目链接：http://118.190.20.162/view.page?gpid=T112题目解答：因为在这次这次代码中，我使用到了bool类型，其实也完全不需要，但是正好想到了就用一下，就当复习以下。第一次解答第一次解答，我自己感觉为啥问题（我也没找出问题），样例也是对的，但是系统测试就是0，也没超时也没超内存。如果有大佬看见了希望可以解答一下，不胜感激#include <iostream>using namespace std;struct people{ int x[1

试题链接：http://118.190.20.162/view.page?gpid=T123代码：#include <iostream>using namespace std;int main(){ int n; cin>>n; long y=0; int num[n][2]; for (int i = 0; i < n; i++) { cin>>num[i][0]>>num[i][1]

题目给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses样例输入输出思路一看到这道题第一想法就是利用栈来实现首先判断字符串长度，为奇数，就直接返回false。然后来判断如果字符串第一

整数反转一、题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-

两数之和一、题目原题目如下：[乐扣-两数之和]（https://leetcode-cn.com/problems/two-sum/）1、题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。2、示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所

题目链接：http://118.190.20.162/view.page?gpid=T122（就不多加赘述了）思路一、暴力法：两个for循环，很显然这是最简单的一种，但是超时了 ，时间复杂度O（m2）#include <iostream>using namespace std;int y[100000];//安全指数 int result[100000];//挂科情况 int main(){ int m; scanf("%d",&m); for(int i=0;i