力扣每日总结
coca-cola~
记录小小程序员的成长历程~
展开
-
根据前序遍历和中序遍历确定树的结构
假设左子树有k个节点,对于前序遍历来说,对于一个节点,必然是先遍历完其左子树才会遍历右子树,因此前序遍历中第一个节点后紧跟的k个节点一定就是左子树中对应的节点,从第k+1个节点处是其右子树的节点,至此,前序遍历的结果也可以被分为两部分,并且可以分别对应到中序遍历结果的两部分;这两部分即对应根节点的左右子树,因此对这两部分分别进行递归即可得到根节点的左右孩子节点。因此,对于给出的前序遍历,第一个一定是根节点,此时,在中序遍历的结果中找到该根节点,原创 2024-02-20 23:03:48 · 337 阅读 · 1 评论 -
N 叉树的后序遍历(递归+迭代)
public://记录每个顶点分别已经入栈过多少个顶点了。if(root!=nullptr)//对cnt进行赋值else//已访问至左下角,跳转至其兄弟节点or上层节点elsest.pop();//用nowpos=nullptr标记了这是从下面返回来的点,这个时候就不用再进行左遍历了,否则会造成循环return ans;原创 2024-02-19 16:18:50 · 400 阅读 · 1 评论 -
字典树整理
题目一:字典序的第k小数字题目二:词典中最长的单词原创 2022-03-27 20:05:38 · 72 阅读 · 0 评论 -
9/8力扣题目
1.分割得到回文字符串<不会写 没思路 看题解写出来的>在这里插入代码片2.最少的弓箭击爆所有气球<我竟然写出来了!!!激动!想到了算法课上安排会议室的例子>注意:传递引用提高效率class Solution {public: static bool cmp(vector<int> & a,vector<int> & b) { return a[1]<b[1]; } in原创 2021-09-08 23:16:42 · 48 阅读 · 0 评论 -
力扣7/4 (算法入门day1)
二分查找原创 2021-07-04 02:18:54 · 59 阅读 · 0 评论 -
力扣6-29
简单题 6/29(虽然是简单题 但还是写了好久55555 太久没写题了 以后一定要多动手啊!!!)题目:首先,思路是按照进制转换的思想,分别从高到低分别是26的n次方,n-1次方…26,1。变量m记录当前基数分别为多少变量k记录系数,即每一位上的那个数分别是多少错误1有一个测试数据 2147483647,这个数没有溢出,但是他表示成26进制的话,最高位那一位的基数是溢出的(因为我用一个int型变量来表示了每一位的基数)解决办法:修改成一种更简洁的形式 每次求出最低一位后,直接除以26,这原创 2021-06-29 01:53:11 · 62 阅读 · 0 评论