#include <iostream> #include <algorithm> #include <vector> using namespace std; int main(){ int temp; vector<int> m1Arr, ip1Arr, ip2Arr; while(cin >> temp){ m1Arr.push_back(temp); if(temp < 0 || temp > 255) { cout << 1; return 0; } if(cin.get() == '\n') brea...

#include <iostream> #include <algorithm> #include <map> #include <unordered_set> using namespace std; int main(){ double n; cin >> n; double ans = n + (n/2 + n/4 + n/8 + n/16) * 2 ; cout << ans << endl; cout << n/32; return 0; } 这道题中等难度一点道理没有

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main(){ int n, k; cin >> n; vector<string> word; vector<string> broword; string oldword; string m1temp; for(int i = 1; i <= n ; i++){ cin >> m1temp; word.push_back(m1temp)...

#include <iostream> #include <string> #include <deque> using namespace std; int main(){ string str; deque<char> m1help; getline(cin, str); for(int i = 0; i < 26; i++){ for(int j = 0; j < str.length(); j++){ if(str[j] == 'a' + i || str[j] == 'A' + i) m1help.push_back(str...

#include <iostream> #include <vector> #include <algorithm> using namespace std; struct Condition{ int one; int two; int three; int four; }; struct Goods{ Condition price; Condition weight; int key; }; bool cmp(Goods num1, Goods num2){ return num1.key < num2.key; } int main(){ in...

#include <iostream> #include <unordered_set> #include <deque> #include <math.h> using namespace std; struct Ans{ string name; int line; int count; }; bool Check(Ans Ans1_Temp, deque<Ans>&ans){//检查Ans1_Temp是否已经在ans中出现过。 deque<Ans>::iterator m1_Iter; m1_Iter = ans.b...

#include <iostream> #include <string> using namespace std; int main(){ string str, ans; while(cin >> str){ str = str + " " + ans; ans = str; } cout << ans; return 0; } 吐槽一下这个输出的判断，离谱的一笔，有没有大佬解答一下

#include <iostream> #include <deque> #include <unordered_set> using namespace std; int main(){ int num; deque<int> ans; unordered_set<int> help; cin >> num; while(num != 0){ if(help.count(num % 10) == 0){ ans.push_back(num % 10); help.insert(num % 10); num /= 10; ...

class Solution { public: vector<int> postorderTraversal(TreeNode* root) { vector<int> ans, reverse; if(root == NULL){ return ans; } vector<TreeNode*> helpans; TreeNode* temp = NULL; helpans.push_back(root); while (!helpans.empty()) { temp = helpans.back(); reverse.push_back(temp-&g...

vector<int> InOrder(TreeNode* head){ vector<int> ans; vector<TreeNode*> helpans; TreeNode* index = head; TreeNode* temp = NULL; if(head == NULL) return ans; while(index != NULL){ helpans.push_back(index); index = index->left; } while(!helpans.empty()){ temp = helpans.back(); ans...

/** 看官方写的是递归的方法，我来写个非递归实现，下面是算法流程 初始化：根节点入栈 ------------------------------------------------------- 1）cur节点出栈 2）处理cur节点 3）cur右孩子入栈、cur左孩子入栈 ------------------------------------------------------- 栈空时跳出循环 */ class Solution { public: vector<int> preorderTraversal(TreeNode* root) { // write code ...

/** 这道题目的一般流程是先小位对齐，然后按位相加。 我这里使用了栈结构对齐，也可以反转链表对齐。 接着按位相加要注意进位符，本代码使用了temp当作进位符。 */ #include <deque> class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ ListNode* addInList(ListNode* head1, ListNode* head2) { // write code here deque<int&g...

/* 看大家写的题解都是用双指针的，我写个哈希表的，FirstList上的节点全部标记，SecondeList第一个遇到的重复标记的节点就是公共节点。 算是用空间换时间，毕竟哈希表查询是常数级，倒也不慢。 */ #include <unordered_set> class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { unordered_set<ListNode*> help; while(pHead1 != NULL){ help.inse...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ #include <cstddef> #include <queue> class Solution { public: ListNode *mergeKLists(vector<ListNode *> &lists) { if (lists.empty()) return NULL...