2022年1月25日

剑指 Offer 32 - III. 从上到下打印二叉树 III

摘要: 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[[3],[20, 阅读全文

posted @ 2022-01-25 21:23 4小旧 阅读(29) 评论(0) 推荐(0)

剑指 Offer 32 - II. 从上到下打印二叉树 II

摘要: 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[[3],[9,20],[15,7]]。 还是层次遍历,不同于leetcode32题,在层次 阅读全文

posted @ 2022-01-25 21:06 4小旧 阅读(31) 评论(0) 推荐(0)

面试题32 - I. 从上到下打印二叉树

摘要: 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回:[3,9,20,15,7] 基本的广度优先遍历,借助队列 class Solution { public: ve 阅读全文

posted @ 2022-01-25 20:25 4小旧 阅读(22) 评论(0) 推荐(0)

剑指 Offer 50. 第一个只出现一次的字符

摘要: 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 示例 1: 输入:s = "abaccdeff" 输出:'b' 示例 2: 输入:s = "" 输出:' ' 使用了string的find方法,但是不清楚string中find方法是如何实现的,百度有人说是 阅读全文

posted @ 2022-01-25 20:13 4小旧 阅读(34) 评论(0) 推荐(0)

剑指 Offer 11. 旋转数组的最小数字

摘要: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该数组的最小值为1 阅读全文

posted @ 2022-01-25 19:54 4小旧 阅读(33) 评论(0) 推荐(0)

剑指 Offer 04. 二维数组中的查找

摘要: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 阅读全文

posted @ 2022-01-25 18:37 4小旧 阅读(43) 评论(0) 推荐(0)

导航