int24

分类

/ 注册

全部文章（共7篇）

题解 | #单链表的排序#

//时间复杂度O(nlog(n)),可以用快排，但是快排最坏也是O(n*n),可以用数组，或者动态数组(这里我都试了一下，区别不大，数据多了数组还是会好一点吧，动态数组扩容是非常耗时间的)存贮链表的节点，然后根据节点的val值排序 #include <any> #include <...

2023-06-07

0 241

题解 | #链表相加(二)#

//这道题需要从后面往前算，但是单链表不能逆向遍历，此时空间复杂度要求O(n),可以用栈存储起来，就可以逆向遍历了 //这里两个数相加最多是大的链表长度加1，为啥呢，假如两个两位数相加，最大也是小于两个最小的三位数相加， //如 99+99 = 198(三位)，100+100=200(三位)，所以可...

2023-06-07

0 227

题解 | #链表中的节点每k个一组翻转#

/* 看这蛮长的，其实思路还是很简单的，他要求O(1)的空间复杂度，但是用到了队列，先说思路吧求链表长度，除于k,看组的个数，将每一组分成一个子链表，对子链表求逆序，然后返回头节点，然后上一组的尾节点指向返回的头节点，这里调用逆序之前得记录最后一组最后一个得下一个，是为了逆序好所有的组之后为节...

2023-06-06

0 263

题解 | #对称的二叉树#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(N...

2023-05-29

1 226

题解 | #判断二叉树是否为平衡二叉树#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @...

2023-05-28

0 260

题解 | #买卖股票的最好时机(一)#

class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) {...

2023-05-28

0 240

题解 | #买卖股票的最好时机 ii#

#include <cstdio> class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vect...

2023-05-28

0 324