用栈的做法比先整体逆序再局部逆序简单多了！ #include<iostream> #include<string> #include<stack> using namespace std; int main(){ string s; stack<string> st;//创建一个以字符串为存储单元的栈 //cin输入字符串时，遇到空格或者换行就会终止 while(cin>>s){ st.push(s); } while(!st.empty()){ cout<<st.top()<<' '; st.pop(); }...

调试了好多遍才通过 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here if((head==NULL)||(head->next==NULL)){ return head; } ListNode* left=head; Lis...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if((pHead1==NULL)||(pHead1==NULL)){ return NULL; } ListNode* p1=pHead1; ListNode* p2=pHead2; while(p1!=p2){...

这个解法十分的标准。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here if(head==NULL){ return head; } ListNode* dummyHead=new ...

class Solution { public: int Fibonacci(int n) { if(n<=2){ return 1; } vector<int> dp(n+1); dp[1]=1; dp[2]=1; for(int i=3;i<=n;i++){ dp[i]=dp[i-1]+dp[i-2]; } return dp[n]; } };  注意：  当n为1和2时，是不需要通过dp数组来得到结果的，直接返回结果集可以。 dp数组创建时需要指定大小，用的是圆括号，并且是比问题中的所有结果数大1，这样就可以将结果存在数组对应的1~n的位置上。

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findPeakElement(vector<int>& nums) { // write code here int left=0; int right=nums.size()-1; while(left<right){ int mid=(left+right)/2; if(nums[mid]>nums[mid+1]){ ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* FindKthToTail(ListNode* pHead, int k) { ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead==NULL){ return NULL; } ListNode* fast=pHead; ListNode* slow=pHead; while((fast->next!=NULL)&&(fast!=NULL)){//？...

/** * 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==NULL){ return false; } ListNode* fast=head; ListNode* slow=head; while((fas...

#include <string> #include <iostream> using namespace std; int times(string s,char c){ int i=0,count=0; // while(s[i]!='\0'){ // if(s[i]==c){ // count++; // } // i++; // } for (auto i : s) { if (tolower(i) == c) { count++; } } return count; } int main(){ string s; getline(cin,s); char c;...

#include <string> #include<iostream> using namespace std; int lastLength(string s){ int i =s.length() -1; int count=0; while(s[i]!=' '&&i>=0){//注意i的另一个范围是>=0 i--; count++; } return count; } int main(){ string s; getline(cin,s);//读取整行字符串并存放到s中 int ans= lastLength(s); cout&lt...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ vector<int> res; v...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: vector<int> res; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型ve...

题目链接 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { vector<int> res; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector...