摘要:
先贴递归,很简单 class Solution { public: vector<int> res; vector<int> inorderTraversal(TreeNode* root) { if(root) { inorderTraversal(root->left); res.push_ba 阅读全文
posted @ 2021-08-17 19:47
zhaohhhh
阅读(43)
评论(0)
推荐(0)
摘要:
题目描述看起来有点让人匪夷所思,看了题解还是不懂为什么要这么搞,但是双指针的方法还是很巧妙的,使用两个指针遍历A,B两个链表,分别到达尾节点后就赋予另外一个节点的头结点值,之后继续遍历,最后会在相交节点汇合。 class Solution { public: ListNode *getInterse 阅读全文
posted @ 2021-08-17 16:29
zhaohhhh
阅读(24)
评论(0)
推荐(0)
摘要:
刚刚开始没想到,后来想到可以使用两个表头,分别串成两个表,然后奇数链表后面接上偶数链表,结束。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() 阅读全文
posted @ 2021-08-17 14:55
zhaohhhh
阅读(39)
评论(0)
推荐(0)
摘要:
虽然超时,但还是要贴一下自己的暴力算法。 class Solution { public: bool increasingTriplet(vector<int>& nums) { int n = nums.size(); vector<vector<bool>> db(n,vector<bool>( 阅读全文
posted @ 2021-08-17 10:18
zhaohhhh
阅读(50)
评论(0)
推荐(0)

浙公网安备 33010602011771号