解答本题最关键的核心就是：找到这两个节点路径的公共交点 我们在遍历树的时候，会有很多条从根节点到叶子节点的遍历路径，但里面只可能有两条是经过这两个节点的，且这两条路径必会有相交的一段（除非测试时给出的两个节点中有不属于这棵树的，否则最差的情况就是只有根节点那一块是相交的）。为此，我们可以利用数组将两条路径（根节点->目标节点）分别存起来，然后比对相同的路径段，最后再找出最近的公共交点。 class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * ...

# 1. 空间复杂度 O(1)，时间复杂度 O(n) ListNode* FindKthToTail(ListNode* pHead, int k) { ListNode *fast_KStepNode = pHead; while(fast_KStepNode && k){ fast_KStepNode = fast_KStepNode->next; k--; } while(fast_KStepNode){ fast_KStepNode = fa...

一种暴力求解方法 可能麻烦了点，但是思路感觉容易理解一些 具体实现： ① 保证两条链表的长度相同 ② 找出共同的链表 最终，空间复杂度O(1),时间复杂度O(2n)->O(n) class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { // 找出较长的链表，假设最长的链表为n，则时间复杂度为O(n) int count1 = 0, count2 = 0; ListNode *tempNode1 = pHe...

class Solution { public: string ReverseSentence(string str) { // 把单词压入栈中 string x; stack<string> s; istringstream is(str); while(is >> x){ s.push(x); } // 出栈重组单词 string final_str; while(!s.empty())...

#include<iostream> using namespace std; int main(){ int Num, Total = 0; while(cin >> Num){ Total += Num; } cout << Total << endl; return 0; }

#include<iostream> using namespace std; int main(){ double inputs = 0.0; cin >> inputs; if(inputs > 0){ cout << int(inputs + 0.5); } else{ cout << int(inputs - 0.5); } return 0; }