- 博客(13)
- 收藏
- 关注
原创 代码随想录第十七天
这里使用vector 结构path来记录路径,所以要把vector 结构的path转为string格式,再把这个string 放进 result里。这里使用vector 结构path来记录路径,所以要把vector 结构的path转为string格式,再把这个string 放进 result里。必须用前序遍历因为涉及到路径 只有根左右满足。但本题找到叶子结点就开始结束的处理逻辑。257.二叉树的所有路径。
2023-06-13 18:15:08
46
原创 代码随想录第十六天
在完全二叉树中,如果递归向左遍历的深度等于递归向右遍历的深度,那说明就是满二叉树。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。这里关键在于如何去判断一个左子树或者右子树是不是满二叉树呢?根节点的高度就是二叉树的最大深度。高度(到叶子结点是后序遍历)222.完全二叉树的节点个数。深度(到根节点是前序遍历)104.二叉树的最大深度。111.二叉树的最小深度。
2023-06-09 20:58:42
37
原创 代码随想录第十五天
需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。中序会有问题(自己用手演示一遍会发现遍历右子树时已经有遍历的部分)研究生课程终于结束可以开始好好写代码了。这道题用前序和后序是最简单的。102.二叉树的层序遍历。
2023-06-03 01:12:50
35
原创 代码随想录第十四天
确定终止条件: 写完了递归算法, 运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对,操作系统也是用一个栈的结构来保存每一层递归的信息,如果递归没有终止,操作系统的内存栈必然就会溢出。确定递归函数的参数和返回值: 确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。顾名思义就是顺序存储的元素在内存是连续分布的,而链式存储则是通过指针把分布在各个地址的节点串联一起。二叉树可以链式存储,也可以顺序存储。
2023-05-31 23:25:55
31
1
原创 代码随想录第十天
栈是以底层容器完成其所有的工作,对外提供统一的接口,底层容器是可插拔的(也就是说我们可以控制使用哪种容器来实现栈的功能)。所以STL中栈往往不被归类为容器,而被归类为container adapter(容器适配器)。
2023-05-25 03:46:59
33
1
原创 代码随想录记录 第1天
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。二分法主要两种 一种是左闭右开 另一种是左闭右闭。
2023-05-11 03:36:49
285
原创 PAT甲级1007(大神代码解析)
#include<cstdio> //问题关键:只要出现正数最大子序列和就不可能为负 ----所以思考问题的时候要注意想一下问题的巧妙之处 int a[10000]; int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } int sum=-1...
2018-09-05 09:36:35
1277
2
原创 PAT甲级1006(大神代码解析)
题目理解: 根据列表罗列的各人进出电脑教室时间,通过比较找出最先进入和最后出去的人。 输入包括记录的条数,以及每个人的ID、登录、退出时间;ID字符串不超过15个字符,时间输入格式为HH:MM:SS; 输出要求:输出开门的人和关门的人ID,ID之间使用空格隔开; 知识点: 函数 strcmp(s1,s2) 对字符串s1和s2进行比较,返回比较结果--相等返回0,s1>s2时返回正数...
2018-09-04 10:44:30
1376
1
原创 PAT甲级1005(大神代码解析)
翻译: 1005.正确拼写它 给一个非负整数N,你的任务是计算N的所有位数的和,然后用英语输出和的每位。 输入说明: 每个输入文件包含一个测试实例。每个实例有一行,一行中含有一个数字N(<= 10100)。 输出说明: 对于每个测试用例,在一行内用英语单词输出和的每位。在两个连续的单词之间必须有一个空格,但是在一行的末尾不能有多余的空格。 样例输入: 123...
2018-09-04 09:00:53
1354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人