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

链表用了双指针的节点，如果用单指针，在插入的时候可以利用两个指针来遍历列表，因为需要插入的位置是在找到的位置之前。 #include <iostream> using namespace std; struct node { int data = 0; node* pfront = nullptr; node* prear = nullptr; }; class linked_list { private: node* head = new node; public: void insert(int x, int y) { ...

用链表实现该队列，相比于之前的队列，这个队列只是增加了容量而已。 #include <iostream> #include <string> using namespace std; class node { public: int x; node* pnext = nullptr; node(int x) { this->x = x; } }; class queue { private: int size; int k; node* pfront; // 队首指针 node...

很显然题目是想我们实现一个队列，那么直接调用STL库就十分的没有味道了。 我的方案是用一个链表来模拟队列，链表含队首指针和队尾指针（仅有队首指针会超时！），push是在队尾添加节点的操作，pop是在队首删除节点的操作，front是输出队首节点的操作。 #include <iostream> #include <string> using namespace std; class node { public: int x; node* pnext = nullptr; node(int x) { this->x = x; ...

利用递归解决括号问题：将括号中的字符串表达式看成子表达式，输入函数solve求值。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int solve(string s) { // write code here int num = 0, flag = 1, ff = 0; s...

请不要直接 #include<stack>，题目要求实现一个栈！ #include <iostream> #include <string> using namespace std; class stack { private: int s[100000]; int top_index = -1; public: void push(int x) { top_index += 1; s[top_index] = x; } void pop() { if (top_...

预先写好要编码的字符串HEX，通过下标索引。 #include <iostream> #include <string> using namespace std; string toHexString(int n); int main() { int n; cin >> n; string hexStr = toHexString(n); cout << hexStr << endl; return 0; } string toHexString(int n) { // wr...

题目没给字符串分割的库，大家怎么都用上了呢？ 在这给一种常规方法。 #include <iostream> using namespace std; int main() { char str[100] = { 0 }; cin.getline(str, sizeof(str)); // write your code here...... char t[3]; int a = 0, b = 0; int f = 0, k = 0; for (auto i = str; *i != 0; i++) { i...

题目没给math库，看到不少人用sqrt或是pow，很是不妥。 #include <iostream> using namespace std; // 点类 class Pointer { private: int x; // x 坐标 int y; // y 坐标 public: void setX(int x) { this->x = x; } int getX() { return x; } void setY(int y) { this-&gt...

见大家不习惯用指针的形式，分享一种全用指针的写法吧，以供学习参考！ #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; // write your code here...... int** p = new int* [n]; for (int i = 0; i < n; i++) { *(p + i) = new int[n]; } for (int i = 0; i < n; i++) ...

题目思路： 首先读入所有的代理服务器，用map<string, bool>存储，代理地址到可否使用的映射关系。然后依次读入需要访问的服务器，读入一个地址后判断是否存在在代理服务中，如果存在，将该地址的代理使用权限标记为false，并判断是否全部的代理都标记false，如果全部都被标记false，那说明，这是离上次变更最远的了，必须进行变更代理服务器了，然后重置代理map，并标记当前的代理为false。 有个测试点需要输出-1，我就直接针对这个点进行了判断，可能还有更好的判断条件，期待回复。（PS：我的判断是代理数量为1，但需要访问它本身） #include&nbsp...

已知二叉树的前序preOrder中序midOrder求后序postOrder。程序并不难，利用递归，依次递归左右子树，最后输出根，代码类似于常规二叉树的后序遍历。在函数体里面加了一些变量，方便代码的阅读。 #include <iostream> #include <string> using namespace std; void postOrder(string& preOrder, string& midOrder) { if (preOrder.length() == 0) return; char root = p...

题目描述 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 输入描述 输入n,m 点的编号是1-n,共m条边。 然后是m行，每行4个数 a,b,d,p 表示a和b之间有一条边，且其长度为d，花费为p。 最后一行是两个数 s,t:起点s,终点t。 n和m为0时输入结束。 (1<n<=1000, 0<m<100000, s!=t) 输出描述 输出 一行有两个数， 最短距离及其花费。 输入 3 2...