- 博客(2)
- 收藏
- 关注
原创 [力扣刷题]15. 三数之和【C语言】
思路详解: 1.将数组从小到大排序 2.首先固定左边第i个数字,转换为两数求和问题 3.用双指针使得left=i+1,right=numSize-1; 4.移动左右指针,满足条件则保存起来,当left==right时,i++并执行第2步骤 难点:去除重复的三元组 1.如果固定的数字判断过后,相同,则跳过。 if(i>0&&nums[i]==nums[i-1]){ continue; } 2.同样,双指针指定的数字已经保存后相同,也跳过。 left
2022-03-25 00:05:25
1687
原创 [力扣刷题]102.二叉树的层序排列【C语言】
思路详解: 构造一个按序存放每层结点的队列,struct TreeNode* queen[2010],双循环依次处理每层结点。用 front 和 last 分别标明该层需要处理的结点个数,用来卡第二层循环的条件。 难点: int** levelOrder(struct TreeNode* root, int* returnSize, int** returnColumnSizes){} *returnSize代表函数结束时需返回的层数 int** returnColumnSizes 代表函数结束时每行需要存
2022-03-12 15:48:41
1438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人