LeetCode遍历_第10页-阿里云

文章 2022-12-06 来自：开发者社区

算法打卡Day16_leetcode _94. 二叉树的中序遍历

Leetcode原题94.二叉树中序遍历思路首先说一下二叉树。什么是二叉树呢，二叉树就是每个节点最多只有2个的有序树。通常子树的根被称作“左子树”和“右子树”。”中序遍历是二叉树遍历的一种，也叫做中根遍历、中序周游。在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。了解了这个我们接下来实现就很简单方法一递归实现class Solution { public List&....

文章 2022-12-02 来自：开发者社区

【力扣】1620. 网络信号最好的坐标（Go 遍历）

题目链接题意给你一个数组 towers 和一个整数 radius 。数组 towers 中包含一些网络信号塔，其中 towers[i] = [xi, yi, qi] 表示第 i 个网络信号塔的坐标是 (xi, yi) 且信号强度参数为 qi 。所有坐标都是在 X-Y 坐标系内的整数坐标。两个坐标之间的距离用欧几里得距离计算。整数 radius 表示一个塔能到达的最远距离。如果一个....

文章 2022-12-02 来自：开发者社区

【 LeetCode 热题 HOT 100】4. 寻找两个正序数组的中位数（C++ 遍历分类讨论）

题目链接题意：寻找两个已经从小到大排好序的数组的中位数。思路：大概是比较投机取巧的一种方法，时间复杂度为O ( n )的。先计算两个数组的元素个数总和，分奇偶讨论。如果是奇数的话，中位数是第(sum+1)/2个数；否则，是中间两个数的平均数。分别设两个指针tx,ty，用来遍历两个数组。每次都让当前数的指针前移。最后维护下中位数就好了~代码：class Solution { public: ...

文章 2022-11-26 来自：开发者社区

题目给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。示例 1：输入：mat = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,4,7,5,3,6,8,9]示例 2：输入：mat = [[1,2],[3,4]]输出：[1,2,3,4]思路模拟题。可以看出来从第一行开始开始（这里的行指的是对角线），奇数次行从该行对角线左下到....

文章 2022-11-12 来自：开发者社区

【力扣】二叉树的中序遍历 flag终于达成更文35篇的目标了

题目描述给定一个二叉树的根节点 root ，返回它的中序遍历。示例示例 1：输入：root = [1,null,2,3] 输出：[1,3,2]示例 2：输入：root = [] 输出：[]示例 3：输入：root = [1] 输出：[1]示例 4：输入：root = [1,2] 输出：[2,1]示例 5：输入：root = [1,null,2] 输出：[1,2]提示：树中节点数目在范围 [....

文章 2022-10-29 来自：开发者社区

【day08】LeetCode（力扣）每日一刷[409. 最长回文串 ][144. 二叉树的前序遍历][589. N 叉树的前序遍历 ]

刷题打卡，第八天题目一、409. 最长回文串题目二、144. 二叉树的前序遍历题目三、589. N 叉树的前序遍历题目一、409. 最长回文串原题链接：409. 最长回文串题目描述：给定一个包含大写字母和小写字母的字符串 s ，返回通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。/示例 1:输入:s = “abccccdd”输出....

文章 2022-10-26 来自：开发者社区

leetcode【二叉树—简单】二叉树迭代遍历

题目题目来源leetcode144. 二叉树的前序遍历94. 二叉树的中序遍历145. 二叉树的后序遍历本地调试代码：class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val = val; ...

文章 2022-10-26 来自：开发者社区

leetcode【二叉树—简单】二叉树递归遍历

题目题目来源leetcode144. 二叉树的前序遍历94. 二叉树的中序遍历145. 二叉树的后序遍历本地调试代码：class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val = val; ...

文章 2022-10-23 来自：开发者社区

LeetCode 102二叉树的层序遍历&103二叉树锯齿形遍历&104二叉树的最大深度

二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果： [ [3], [9,20], [15,7] ] 分析二叉树层序遍历过程详细看这篇，直接套魔板即可。/** * D...

文章 2022-10-23 来自：开发者社区

LeetCode 98验证二叉搜素树(中序遍历)&99恢复二叉搜索树

验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3 输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6 输出: fal...