- 博客(7)
- 收藏
- 关注
RSS订阅原创 Python刷LeetCode练习：二叉树（前、中、后、层序遍历）
二叉树的后序遍历顺序：左右中。没法或者直接进行遍历，换个思维将某个遍历逆序输出后的遍历顺序式左右中这个遍历顺序。在遍历元素的进栈的时候，要先遍历右节点，再遍历左节点。因为 stack 的特性是先入后出，先进 stack 的后进行操作，所以整个遍历的顺序由原本应该的 中左右 变成 中右左。二叉树的中序遍历的遍历顺序：左中右，与前序、后序不同。在图论中层序遍历的遍历形式属于广度搜索，而前序、中、后序遍历属于是深度搜索。递归相较于迭代法 更容易记忆（不一定更容易理解），前序遍历的遍历顺序是 中左右，直接开整。
2022-10-24 00:28:09
908
1
原创 LeetCode:刷题练习：数组：59、螺旋矩阵Ⅱ
给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的n x n正方形矩阵matrix。
2022-09-27 00:09:12
155
原创 LeetCode：数组：724、寻找数组的中心下标 Python求解
给你一个整数数组nums，请计算数组的。数组是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回的那一个。如果数组不存在中心下标，返回-1。3中心下标是 3。左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，
2022-09-26 09:10:38
200
翻译 C语言指针
定义指针变量的一般形式为：类型名 * 指针变量名1，* 指针变量名2,...;其功能是定义指向给定 "数据类型"的变量或数组元素的指针变量，同时给该变量赋 "初始值"。存储类型指出该变量的存储类型。pa = &a // pa 取 a 的地址 的值，初始化pb = &b // pb 取 b 的地址 的值,初始化定义时也可以给其赋初始值，格式为:类型名 * 指针变量名[=初始值];例如: int * pi, * pi = &a;int a = 10;
2022-09-21 00:28:57
1648
原创 LeetCode 刷题练习:数组：1、两数之和
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。[0,1]因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。[1,2][0,1]
2022-09-19 23:53:58
853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人