- 博客(13)
- 收藏
- 关注
原创 LeetCode热题100(hot100) 二
2、如果树节点为空,栈中存储的当前节点的左枝已经没了,弹出当前节点保存在结果列表中,继续探索当前节点的右枝。因为只有一个元素出现一次,其余元素均为2次,所以对数组中所有元素做异或,最终的结果就是只出现一次的元素。利用队列q存储每一层的节点,每往下推进一层,就将q中存储的上一层节点清除并把深度加一。4、因为是镜像,所以要求左子树的左和右子树的右相同,左子树的右和右子树的左相同。二叉树的中序遍历为左根右,针对树结构,可以使用递归的方法。1、当树非空时,将当前的树节点存入栈中,并继续往左枝走。.........
2022-08-17 19:53:57
323
原创 LeetCode每日一题2022/7/22
经过排序后的数组在[0]维相同时,后面的区间在前一个的区间内,所以取cur=intervals[-1][0],next=cur+1。在上例中取cur=2,next=3则区间[cur,next]同时属于区间[2,5],[2,4],[2,3]1、对给出的intervals进行排序,按照intervals[0]升序,intervals[1]降序排列。(1)y...............
2022-07-22 21:52:37
121
原创 LeetCode热题100(hot100) 一
1、循环数组nums中的数,利用字典存储nums中的数及对应下标。给出x和目标值target求y=x-target,利用字典求解。2、给出判断条件,当target-x在字典中时,返回下标。双重循环嵌套,先固定左边的数,依次判断后面是否有匹配的值。..................
2022-07-21 22:33:38
1991
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人