Valentin。-CSDN博客

原创篮球赛计分整数代表本回合分数 +代表本回合是前两次得分的总和 D代表本回合是前一次的两倍 C代表本回合没有分数且前一次分数无效

return vec;int main()i++) {return -1;} else {

2023-03-15 10:11:49 122

原创 [勾股元组]

/*题目描述如果三个正整数A、B、C, A² + B² = C²则为勾股数如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数，则称其为勾股数元组。请求出给定n~m范围内所有的勾股数元组输入描述：1<n<10000n<m<10000输出描述：ABC保证A<B<C输出格式 A B C组成勾股元组，按照A B C升序的排序方式输出若给定范围内，找不到勾股元组时，输出Na示例输入120输出3 4 55 12 138 15 17

2022-12-12 23:40:06 302

原创 qml学习

1.=== 判断类型和值 ==只判断值

2022-01-19 17:10:49 81

原创【华为机试】坐标移动

#include <iostream>#include <vector>#include <map>using namespace std;int ComputerX(char type, int num){ int x = 0; switch(type){ case 'A': x -= num; break; case 'D': x += nu...

2021-09-01 17:05:04 145

原创牛客网【二叉树中是否存在节点和为指定值的路径】

class Solution {public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool flag = false; // 结果返回 void dfs(TreeNode *root,int sum, int total){ if(root == nullptr || flag == true){ ...

2021-08-28 11:07:22 58

原创牛客网【子数组的最大累加和问题】

class Solution {public: /** * max sum of the subarray * @param arr int整型vector the array * @return int整型 */ int maxsumofSubarray(vector<int>& arr) { // write code here int dp[arr.size()]; // 开辟 ...

2021-08-27 19:02:07 51

原创牛客网【判断链表中是否有环】

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/class Solution {public: bool hasCycle(ListNode *head) { if(head == nullptr || head-&...

2021-08-27 18:48:27 57

原创牛客网【链表中环的入口结点】

class Solution {public: bool hasCycle(ListNode *head) { if(head == nullptr || head->next == nullptr){ return false; } ListNode *slow = head; ListNode *fast = head->next; while(slow != fast){ ...

2021-08-27 18:30:26 70

原创牛客网【实现二叉树先序，中序和后序遍历】

/*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/class Solution {public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> ...

2021-08-25 10:48:44 134

原创牛客网【合并另个有序的数组】

class Solution {public: void merge(int A[], int m, int B[], int n) { int i = m - 1; int j = n - 1; int index = m + n - 1; while(i >= 0 && j >= 0){ A[index--] = A[i] > B[j] ? A[i--] : B[j--];...

2021-08-25 10:47:37 69

原创牛客网【二叉树的层序遍历】

/*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/class Solution {public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vect...

2021-08-24 15:27:59 108

原创牛客网【最长无重复子数组】

/*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/class Solution {public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vect...

2021-08-24 14:58:03 68

原创牛客网【用两个栈实现队列】

class Solution{public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } ...

2021-08-24 14:50:30 97

原创牛客网【反转链表】

class Solution {public: ListNode* ReverseList(ListNode* pHead) { if (pHead == nullptr) { return nullptr; } ListNode *pre = nullptr; ListNode *cur = pHead; while (cur) { ListNode *tmp = cu...

2021-08-24 14:40:58 61

原创【华为机试】简单密码

/*题目描述密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈.接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，大家都知道手机上的字母：1--1，abc--2,def--3,ghi--4,jkl--5,mno-...

2021-05-18 10:09:16 110

原创【华为机试】删除字符串中出现最少的字符！！！！！（错误版本没有通过所有用例，earse元素可能导致迭代器失效）

/*题目描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于2的子串重复输入描述:一组或多组长度超过2的字符串。每组占一行输出描述:如果符合要求输出：OK，否则输出NG*/#include <iostream>#include <set>using namespace std;bool sameStr(string &str){ for(int i = 0; i+3 < str.le..

2021-05-17 14:15:04 125 2

原创【华为机试】简单错误记录

/*题目描述:开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号1、记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是”相同“的错误记录。2、超过16个字符的文件名称，只记录文件的最后有效16个字符；3、输入的文件可能带路径，记录文件名称不能带路径。4、循环记录时，只以第一次出现的顺序为准，后面重复的不会更新它的出现时间，仍以第一..

2021-05-13 17:48:21 156

原创【华为机试】求int型数据在内存中存储时1的个数

/*题目描述输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。*/#include <iostream>using namespace std;int main(){ int num = 0; int count = 0; cin >> num; while(num){ count += (num%2); num /= 2; } cout << cou...

2021-05-10 21:52:30 53

原创【华为机试】字符串排序

/*题目描述给定n个字符串，请对n个字符串按照字典序排列。*/#include <iostream>#include <set>using namespace std;int main(){ int n = 0; cin >> n; multiset<string> mySet; while(n--){ string inStr; cin >> inStr;...

2021-05-10 21:46:11 187

原创【华为机试】句子逆序

/*句子逆序输入：I am a boy输出：boy a am I*//*1*/#include<iostream>#include<stack>#include<string>using namespace std;int main(){ stack<string> ss; string s; while(cin>>s) { ss.push(s); } ...

2021-05-10 21:41:21 54

原创【华为机试】字符个数统计

#include <iostream>#include <set>using namespace std;int main(){ string inStr; cin >> inStr; set<char> mySet; for(int i = inStr.length() - 1;i >= 0; i--){ mySet.insert(inStr[i]); } cout <&lt...

2021-05-08 15:45:14 30

原创【华为机试】数字颠倒/字符串反转

#include <iostream>using namespace std;int main(){ string inStr; cin >> inStr; for(int i = inStr.length() - 1;i >= 0;i--){ cout << inStr[i]; } cout << endl; return 0;}

2021-05-08 15:43:21 268

原创【华为机试】提取不重复的整数

#include <iostream>#include <string>using namespace std;int main(){ string inPutStr; string outPutStr; cin >> inPutStr; for(int i = inPutStr.length() - 1;i >= 0;i--){ if(outPutStr.find(inPutStr[i]) == string...

2021-05-08 15:42:06 57

原创【华为机试】合并表记录

#include <iostream>#include <map>using namespace std;int main(){ int N = 0; cin >> N; map<int,int> myMap; myMap.clear(); for(int i = 0; i < N; i++) { pair<int,int> myPair; cin >&gt...

2021-05-08 15:41:17 76

原创【华为机试】进制转换

#include <stdio.h>int main(void){ int a ; while(scanf("%x",&a)!= EOF) printf("%d\n",a);}

2021-05-08 15:40:29 118

原创【华为机试】字符串分隔

#include <iostream>using namespace std;int main(){ string str; while(getline (cin,str)) { while (str.size()> 8 ) { cout << str.substr(0,8)<< endl; str = str.substr(8); } cout&l...

2021-05-08 15:39:42 56

原创【华为机试】明明的随机数

#include <iostream>#include <set>using namespace std;int main(){ int N,value; set<int> mySet; while(cin >> N) { mySet.clear(); while(N--) { cin >> value; mySet.insert(val...

2021-05-08 15:39:00 51

原创【华为机试】计算字符个数

#include <iostream>using namespace std;int main(){ string str; char s; getline(cin,str); cin >> s; int count = 0; for(int i = 0;i < str.length();i++){ if(str[i] == s || str[i] == s + 32 || str[i] == s - 32)...

2021-05-08 15:38:05 54

原创【华为机试】字符串最后一个单词的长度

#include <iostream>#include<string>using namespace std;/* 1int main(){ string inStr; getline(cin,inStr); int count = 0; for(int i = inStr.length() - 1; i >= 0;i--){ if(inStr[i] != ' '){ count++; ...

2021-05-08 15:36:56 55

原创牛客网【二分查找】

/*题目描述请实现有重复数字的升序数组的二分查找给定一个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1示例输入[1,2,4,4,5],4返回值2...

2021-05-01 20:19:48 130

原创牛客网【最小的k个数】

/*题目描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组示例11输入[4,5,1,6,2,7,3,8],4返回值[1,2,3,4]*/class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { ...

2021-05-01 20:14:13 118

原创牛客网【数组中出现的超过一半的数字】

/*题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。示例1输入[1,2,3,2,2,2,5,4,2]返回值2*/class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { ...

2021-05-01 18:57:34 64

原创 f(n) = 1 - 1/2 + 1/3 - 1/4 +...+ 1/n

/*题目要求：f(n) = 1 - 1/2 + 1/3 - 1/4 +...+ 1/n*/class Solution {public: double fuction(int n) { double sum = 0.0; int sign = 1; for (int i = 1; i <= n; i++) { sum += sign * 1.0 / i; sign = -sign;...

2021-04-29 21:34:37 622

原创牛客网【两数之和】

/*题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解例如：给出的数组为{ 20, 70, 110, 150 }, 目标值为90输出 index1 = 1, index2 = 2示例1输入[3, 2, 4], 6[2, 3]*/class Solution {public: vec..

2021-04-29 20:53:10 117

weixin_44964531的博客