/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { if(head == nullptr){ return {}; } if( head->next == nullptr){ return {head->val}; } stack<i...

class Solution { public: bool hasFound(vector<int> a, int target){ if(a.size() == 0){ return false; } else{ int start = 0; int end = a.size() - 1; while( start + 1 < end){ int mid = start + (end - start) / 2; if(target > a[mid]){ start = mid; } else if(target < a[mid]){ end = mid ; } ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int duplicate(vector<int>& numbers) { // write code here if(numbers.empty()){ return -1; } map<int, int> a; int ret; for(int i = 0; i < numbers.size(); i++){ if(...

/* 主要就是建立一个hashmap */ class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here int num = numbers.size(); vector<int> res; unordered_map<int, int> ha...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ ```c++ bool judge(string str) { // write code here int i = 0; int j = str.length() -1; while(i < j){ if(str[i] == str[j]){ i++; j--; } else{ return false; } } return true; }  ...

/* 初步想法，维护一个小根堆，也就是优先队列 */ #include <bits/stdc++.h> class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { priority_queue<int, vector<int>, greater<int>> ss; vector<int> s; for(int i = 0;i < input.size(); i++){ ss.push(i...

/* 初步想法： 对每一行进行遍历，遍历的时候进行二分查找。 其中遍历的时间复杂度为o(n),二分的复杂度为O(logn) 于是整体复杂度为O(n + logn) */ class Solution { public: bool Find(int target, vector<vector<int> > array) { // 判断数组是否为空 int m = array.size(); if (m == 0) return false; int n = array[0].size(); if (n == 0) return false; int r = 0, c = ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ > 整个链接的递归结构为： /* 1.找到递归出口 2.将其中的一个节点拿出来，然后分析剩余规模的情况 3. 声明一个节点 = p->next; 处理后的链表保存为新链表； 将原来的节点的下一个节点指向新的节点； 返回最后的头节点指针 */ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ #include <bits/stdc++.h> class Solution { public: ListNode* ReverseList(ListNode* pHead) { /* stack<ListNode> s; while(pHead != NULL){ s.push(*pHead); pHead = pHead -> next; } if(s.empty...

三目运算比较方便 #include #include using namespace std; int main() { int score; cin >> score; // write your code here...... string huahua=((score>100)||(score<0))?"成绩不合法": (score>=90)?"优秀": (score>=80)?"良": (score>=70)?"中": (score>=60)?"及格":"差"; cout<<huahua<<endl; return...