摘要:
leetcode题解——二叉树的层序遍历 题目如下 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 解题思路 层序遍历需要借助队列先进先出的特点,且树的层序遍历跟图的广度优先遍历本质上是一样的 将头结点入队 当队列不空时,该层节点依次出队,并将该层节点的 阅读全文
posted @ 2021-03-14 17:04
平平无奇的打工人
阅读(50)
评论(0)
推荐(0)
摘要:
leetcode题解——二叉树的前序遍历 题目如下 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 解题思路 递归函数结构 确定递归函数的参数和返回类型 确定终止条件 确定单层递归的逻辑 本题解法 returnSize是动态变化的,表示数组长度,由于传进函数的是指向returnSize 阅读全文
posted @ 2021-03-14 16:17
平平无奇的打工人
阅读(48)
评论(0)
推荐(0)
摘要:
leetcode题解——反转字串II 题目如下 给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个,则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。 解题思 阅读全文
posted @ 2021-03-14 14:54
平平无奇的打工人
阅读(47)
评论(0)
推荐(0)

浙公网安备 33010602011771号