- 博客(7)
- 收藏
- 关注
原创 LeetCode 18. 四数之和
for.i循环中判断是否跳出循环的条件: nums[i] > target && target > 0,因为存在负数可能(如: -5, -4, -3 , -2, -1, 0;target = -8,-5 > -8,但实际上是存在满足可能的),所以target必须大于0时才能判断。 当前nums[i] + nums[j] > target,但红色部分存在元素满足target,所以必须使用break跳出循环,而不是return返回res数组。先将nums数组排序后遍历,其中需要注意如下几点。
2024-08-10 22:31:51
303
1
原创 牛客周赛 Round 34
s[i]判断这一段子串是否是偶数,如果是就存入vector,不是就继续搜索下一个字符。存入v后左值l变为上一个右值的下一个 l = i + 1。分情况讨论,如果q全是0、q的陡峭值大于1、q的陡峭值 = 0(首尾是否有0)
2024-03-18 19:17:49
741
1
原创 牛客周赛 Round 35
牛客周赛 Round 35 A. 小红的字符串切割 #include <bits/stdc++.h> using namespace std; typedef pair<int, int> PII; int main(){ string s; cin >> s; for(int i = 0; i < s.size(); i++){ if(i == s.size() / 2) cout << endl;
2024-03-16 21:52:28
417
1
原创 牛客周赛 Round 36
B.小红的小红矩阵构造https://ac.nowcoder.com/acm/contest/76609/B。C.小红的白色字符串 https://ac.nowcoder.com/acm/contest/76609/C。A.小红的数位删除 https://ac.nowcoder.com/acm/contest/76609/A。D.小红走矩阵 https://ac.nowcoder.com/acm/contest/76609/D。异或,两数的二进制相同输出0,不同输出1。两次循环分别固定行和列。
2024-03-16 12:42:18
402
1
原创 蓝桥杯2023 C++ 省B 岛屿个数
开大数组,将图的外圈覆盖一圈海,从海开始搜起,如果是内海(被陆地环住的海)就不会被搜到,同理内海中的岛也不会被搜到。海洋搜8个方向,如果搜到陆地就bfs_land搜索整块陆地,每一次使用bfs_land证明答案+1。陆地搜上下左右4个方向。
2024-03-06 22:22:26
474
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅