virtual_system
virtual_system
全部文章
分类
题解(18)
归档
标签
去牛客网
登录
/
注册
virtual_system的博客
全部文章
(共18篇)
题解 | #蛇形矩阵# 模拟矩阵构造过程
维护行指针 r 和列指针 c,移动两个指针构造整个矩阵。蛇形矩阵满足条件: 第一个格子始终是1; 当 r 为 0 时,下一位 r 为当前 c + 1; 下一位 c 为 0; 如果 r 和 c 不满足条件2,那么下一位 r 为 当前 r - 1,下一位 c 为 当前 c + 1; #includ...
模拟
2021-06-07
0
379
题解 | #密码验证合格程序#
可以使用位运算记录字符种类 判断是否含有重复子串的时候,只需要判断长度为3的子串即可。 #include<bits/stdc++.h> using namespace std; inline bool SubStringDetermine(string s) { unor...
字符串
位运算
2021-06-07
0
410
题解 | #字符串加密#
此题考查十进制和二进制的转换。 #include <bits/stdc++.h> using namespace std; typedef long long LL; inline LL DecSt...
字符串
进制
2021-06-06
0
473
题解 | #输出单向链表中倒数第k个结点#
考察单链表的构造与遍历。 递归 #include <bits/stdc++.h> struct ListNode { int m_nKey; ListNode* m_pNext; ListNode(int x) : m_nKey(x), m_pNext(null...
递归
链表
2021-06-02
1
580
题解 | #从单向链表中删除指定值的节点#
链表+字符串,首先将字符串处理成一个数组,再模拟构造链表,按照操作进行增加和删除节点操作。 #include <bits/stdc++.h> using namespace std; const int N = 10000010; int idx, head, n[N], ne[N]...
字符串
链表
2021-06-01
0
413
前缀和+二分法
class Solution { public: vector<vector<int>> rtn; int k; vector<vector<int> > FindContinuousSequence(int sum) { ...
二分
前缀和
2021-02-19
0
398
lowbit解法
class Solution { public: inline int lowBit(int x) { return x & -x; } int NumberOf1(int n) { int cnt = 0; for (...
2021-02-08
0
325
数组模拟栈+最小值栈
#include <iostream> using namespace std; const int N = 1000010; int n, tt, stk[N], tt2, m[N]; // 1 int main...
栈
2020-12-06
0
474
首页
上一页
1
2
下一页
末页