- 博客(21)
- 收藏
- 关注
RSS订阅原创 社团活动每日一题：蓝桥杯2021省赛 括号序列
括号序列蓝桥杯2021 省赛题目描述给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合法，当添加完成后，会产生不同的添加结果，请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号，而另一个是右括号。例如，对于括号序列 ((()((()，只需要添加两个括号就能让其合法，有以下几种不同的添加结果：()()()()()()、()(())()(())、(())()(())()、(()())(()()) 和 ((()))((()))。输入描述
2022-03-13 19:48:58
2698
原创 社团活动每日一题：蓝桥杯2021省赛 路径
路径蓝桥杯2021省赛 普通填空题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图 中的最短路径。小蓝的图由 2021 个结点组成，依次编号 1 至 2021。对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点 之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。例如：结点 1
2022-03-13 19:47:02
253
原创 社团活动每日一题：第十八天 检测大写字母
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接https://leetcode-cn.com/problems/detect-capital/submissions/ 判断字符串，我们有很多种方法可以解决这道题，这里我用计数的方式AC了：class Solution {public: bool detectCapitalUse(string word) { int n = word.size(),num=...
2021-11-13 17:41:28
237
原创 社团活动每日一题：第十七天 把数组排成最小的数
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/社团首次布置难度为“中等”的题啊，折磨了我好久。看到题目后首先是蒙的，然后过了一段时间才反应过来要找规律，最后为了方便还硬去研究了一下struct，花了好长时间。 这道题难点在找规律上，AC代码如下：...
2021-11-13 13:40:08
78
原创 社团活动每日一题：第十六天 提莫攻击
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接https://leetcode-cn.com/problems/teemo-attacking/
2021-11-10 16:19:05
419
1
原创 社团活动每日一题：第十五天 合并两个有序数组
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接https://leetcode-cn.com/problems/merge-sorted-array/ 这道题可以用指针的方法去解决，用两个指针遍历一遍，哪个指针指向的数字小哪个指针就+1，然后就能得出新的数组了，是不是非常简单~ 下面是AC代码：class Solution {public: void merge(vector<int>&am...
2021-11-09 13:41:41
92
原创 社团活动每日一题：第十四天 爬楼梯
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接https://leetcode-cn.com/problems/climbing-stairs/动态规划入门，n的范围题目未给出，实际上是1~45，可以用多种方法写出。方案1：递归法 这个方法社是从最后一个情况开始计算，然后往前更新，熟练掌握函数的递归用法后应该很容易就能写出：class Solution {public: int ans[46]; ...
2021-11-08 10:43:41
93
原创 社团活动每日一题：第十三天 Sqrt(x)
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接https://leetcode-cn.com/problems/sqrtx/ 用正常语句还原Sqrt(x)，看到题目直接暴力：class Solution {public: int mySqrt(int x) { long long i = 1,j = x; //换成long long防止数据爆int while(i*i<=j)i...
2021-11-05 14:19:04
85
原创 社团活动每日一题：第十二天 二进制求和
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接https://leetcode-cn.com/classic/problems/add-binary/description/ 二进制求和，考察字符串应用，可以乘此学一波位运算。位运算： &且 1&1 == 1,其余为0 |或 0|0 == 0,其余为1 ^异或 1^0 == 0^1 == 1 , 0^0 == 1^1 == 0...
2021-11-04 13:36:31
143
原创 社团活动每日一题：第十一天 最后一个单词的长度
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接https://leetcode-cn.com/problems/length-of-last-word/ 输出字符串最后一个单词的长度，我们从后往前找即可，先把空格过滤掉直到遍历到字母，再遍历到空格就行，AC代码如下：class Solution {public: int lengthOfLastWord(string s) { int t = int(s.size()...
2021-11-03 10:58:49
62
原创 社团活动每日一题：第十天 最大子序和
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接https://leetcode-cn.com/problems/maximum-subarray/class Solution {public: int maxSubArray(vector<int>& nums) { int L = nums.size(),ans=nums[0],t=0; for(int i=0;i<L;i++
2021-11-02 14:52:03
71
原创 社团活动每日一题：第九天 分糖果
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接https://leetcode-cn.com/problems/distribute-candies/ 给定一段数列，思考元素种类的数学问题。在这里我们可以从题目中想到：假设我们的糖果数量为2n，有x种不同种类的糖果，那么我们会分两种情况去考虑：①n<=x<=2n，不难看出答案为n②0<x<=n...
2021-11-01 18:32:30
92
原创 社团活动每日一题：第八天 搜索插入位置(二分法)
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接https://leetcode-cn.com/problems/search-insert-position/ 给定一段有序数组，问数值在数组中的位置。这里我给出两个解：方法一：遍历 因为这里的时间复杂度允许，所以我们只要用for循环找一下直到找到比target大的数字就行了，这种方法比较基础，下面是AC代码：class Solution {public:...
2021-10-31 11:47:40
75
原创 社团活动每日一题：第七天 实现 strStr() 函数
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接https://leetcode-cn.com/problems/implement-strstr/ 这道题目的数据范围是5*10^4，理论上是不可以用O(n^2)的算法过的，但是我还是用这种暴力法AC了，就不讨论别的方法了，所以我的程序参考价值不高。 题目提示可用双指针的方法解题，双指针很像昨天的每日一题的“快慢指针”，但是昨天那道快慢指针的题中指针只做了遍历，而这里我写...
2021-10-29 13:39:06
89
原创 社团活动每日一题：第六天 删除有序数组中的重复项
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/这是一道有序数组的问题，理论上用快慢指针的方法搞定。先说一下，这里的指针不是许多人学C语言入门到入土的那个指针，就是个记录数组下表的东西。因为题目上明确提出是有序数组，所以重复项都是紧挨着的，这个时候可以用这个方法来做。 现在来解释一...
2021-10-28 17:36:25
89
原创 社团活动每日一题：第五天 最长公共前缀
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接一道字符串的题，我的AC代码如下：class Solution {public: string longestCommonPrefix(vector<string>& strs) { int n = strs.size(); int m = strs[0].size(); string ans; for(int i=0;i&.
2021-10-27 12:41:42
70
原创 社团活动每日一题：第四天 二维数组的查找
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接一道非常简单的题啊，但是我们作业中出现了如此挑衅性质的语句： 请尝试使用不止一种方法解决。瞧不起谁呢再然后，我看到了题目中这样一句神奇的话：进阶：空间复杂度O(1)，时间复杂度O(n+m)我来分析一下，如果我们存放这个二维数组，那么空间复杂度就是O(n*m)，但是target如果是在给出二维数组前就给出的话，这题就没啥意义了，所以咱不考虑空间O(1)的情况。...
2021-10-26 22:21:04
178
3
原创 社团活动每日一题：第三天 整数反转
前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。题目链接先看看题目：给你一个 32 位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−2^31, 2^31− 1]，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。我使用的语言是C++，需要用class类来写这道题QAQ。当我们看到这种反转类的题目的时候，首先就会想到要用...
2021-10-25 13:41:31
64
原创 社团活动每日一题：第二天 两数之和
前言：这是我们大学社团给我们大一新生布置的每日一题任务，教学性不强。经典博客当做日记。题目链接——作为该网站的第一题，居然不是普通的A+Bproblem！首先读完题后我们看到数据范围：2 <= nums.length <= 10^4 -10^9<= nums[i] <= 10^9 -10^9<= target <= 10^9 只会存在一个有效答案我们应该很快就能想到用字典树解决这道题，所以快来学字典树吧。因为数据高达10^9，所以...
2021-10-24 12:34:56
84
原创 社团活动每日一题：第一天 构造矩形
题目链接因为area并不是很大，所以很容易想到宽的平方不会超过area，这样的话从√n向1遍历肯定是最快的，找到答案就可以输出，不过从1向√n遍历也可以通过就是了(),所以我水了一个for循环从1遍历到√n的做法，不建议参考。class Solution {public: vector<int> constructRectangle(int area) { int a,b; for(int i=1;i*i<=area;i++)if(!(a
2021-10-23 14:10:49
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人