rocsoft

分类

题解(12)

/ 注册

全部文章（共13篇）

题解 | #数组中出现次数超过一半的数字#

仅一次遍历，清晰明了的Python代码，类似题目在力扣中也有。 class Solution: def MoreThanHalfNum_Solution(self, numbers: List[int]) -> int: # write code here ...

2022-10-19

0 250

题解 | #【模板】链表#

链表用了双指针的节点，如果用单指针，在插入的时候可以利用两个指针来遍历列表，因为需要插入的位置是在找到的位置之前。 #include <iostream> using namespace std; struct node { int data = 0; node* pfr...

C++ 链表

2022-06-13

0 487

题解 | #【模板】循环队列#

用链表实现该队列，相比于之前的队列，这个队列只是增加了容量而已。 #include <iostream> #include <string> using namespace std; class node { public: int x; node* pn...

C++ 链表队列

2022-06-10

1 675

题解 | #【模板】队列#

很显然题目是想我们实现一个队列，那么直接调用STL库就十分的没有味道了。我的方案是用一个链表来模拟队列，链表含队首指针和队尾指针（仅有队首指针会超时！），push是在队尾添加节点的操作，pop是在队首删除节点的操作，front是输出队首节点的操作。 #include <iostream>...

C++ 链表队列

2022-06-10

5 515

题解 | #表达式求值#

利用递归解决括号问题：将括号中的字符串表达式看成子表达式，输入函数solve求值。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param ...

C++ 递归

2022-06-09

0 434

题解 | #【模板】栈#

请不要直接 #include<stack>，题目要求实现一个栈！ #include <iostream> #include <string> using namespace std; class stack { private: int s[10000...

C++ 栈

2022-06-07

55 778

题解 | #十进制整数转十六进制字符串#

预先写好要编码的字符串HEX，通过下标索引。 #include <iostream> #include <string> using namespace std; string toHexString(int n); int main() { int n; ...

C++

2022-06-06

6 439

题解 | #实现简单计算器功能#

题目没给字符串分割的库，大家怎么都用上了呢？在这给一种常规方法。 #include <iostream> using namespace std; int main() { char str[100] = { 0 }; cin.getline(str, sizeof...

C++

2022-06-06

11 794

题解 | #点和圆的关系#

题目没给math库，看到不少人用sqrt或是pow，很是不妥。 #include <iostream> using namespace std; // 点类 class Pointer { private: int x; // x 坐标 int y; // y...

C++

2022-05-31

0 377

题解 | #创建二维动态数组#

见大家不习惯用指针的形式，分享一种全用指针的写法吧，以供学习参考！ #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; // write your cod...

C++ 数组

2022-05-30

0 363