用栈的做法比先整体逆序再局部逆序简单多了！ #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()){ ...

调试了好多遍才通过 /** * 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->n...

/* 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; } ...

这个解法十分的标准。 /** * 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 ...

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]; } ...

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; ...

/** * 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类 */ ...

/* 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; ...

/** * 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 f...

#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) { ...

#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(ci...

/** * 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 i...

/** * 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 ...

题目链接 /** * 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...