leetcode
文章平均质量分 77
普通网友
这个作者很懒,什么都没留下…
展开
-
二叉树后续非递归遍历(很多人的盲区?)
大家好,我是Johngo!今天有在校的粉丝想要C语言实现的树的后续遍历的详细讲解,今天就来看看。后面给到了所有的代码,可以直接运行!二叉树后序遍历二叉树的遍历方式主要由先序遍历、中序遍历和后续遍历,还后就是层次遍历感受完前两篇的遍历方式,本节来看看后序遍历后序遍历过程a. 先序遍历其左子树;b. 先序遍历其右子树;c. 访问根节点;然后就是一直递归下去,在访问到节点的时候,可以进行节点的相关处理,比如说简单的访问节点值下图是一棵二叉树,我们来手动模拟一下后序遍历过程按照上述后序遍历原创 2021-06-16 15:22:46 · 1150 阅读 · 1 评论 -
【百度一面】怒喷面试官!不就是树遍历时增加一个行号?
读前福利:几百本互联网技术书籍送给大家https://mp.weixin.qq.com/s/dFqVQ2qJxvQ0YrIlPISJuw【0】前言这是今天我从同事跳槽到快手一面的一个题目,虽然不是太难,但是听说也是卡了好半天,抽空大家不妨也作为饭后甜点看看(o)/~个人感觉这属于那种见过就一定会的那种题目,如果没太接触过这种类似leetcode题目的话,还是得想一会儿的下面咱们来一起看看,从题目出发…【1】题目要求按照下面的格式将树信息打印出来,看着很是直观的打印结果要求输出格式A -原创 2021-03-03 14:15:09 · 142 阅读 · 2 评论 -
C语言88案例,经典案例带你绝对入门C编程!
以下88案例打包下载地址链接: www.keketec.club/posts/c065dba1/案例ex01: 将字符串转换为一个整数1 题目函数:fun()功能:将字符串转换为一个整数描述:【不能使用C语言提供的字符串函数】输入:字符串"-1234"输出:整型 -12342 思路思路:将字符串每个位置的字符进行对应的ASCII码转换例如:字符 ‘0’-‘9’ 对应的十进制整数是48~57,那么,将对应的整数减去48就得到了对应的整数二进制十进制十六进制字符.原创 2021-02-20 14:38:26 · 1237 阅读 · 2 评论 -
leet笔记-64.最小路径和
leet笔记-64.最小路径和题目思路:第一步: dp[i][j]dp[i][j]dp[i][j]表示从开始到当前位置的最短路径第二步:动态方程:dp[i][j]=dp[i][j]+min(dp[i−1][j],dp[i][j−1])dp[i][j]=dp[i][j]+min(dp[i-1][j], dp[i][j-1])dp[i][j]=dp[i][j]+min(dp[i−1][j],...原创 2020-03-31 16:50:35 · 117 阅读 · 0 评论 -
leet笔记-62.不同路径
leet笔记-62.不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始,总共有 3...原创 2020-03-31 11:50:17 · 121 阅读 · 0 评论 -
leet笔记-63.不同路径II
leet笔记-63.不同路径II题目思路:【参考】leetcode官方解释关键点1:只能向右或者向下关键点2:有障碍物为1, 无障碍物为0根据 关键点1 和 关键点2 来确定动态规划的步骤:定义DP数组可以直接利用题目中的obstacleGrid找出关系数组元素间的关系式初始化好之后,发现动态方程:cell[i][j]=cell[i−1][j]+cell[i][j−1...原创 2020-03-31 11:49:00 · 125 阅读 · 0 评论