搜索结果
查询Tags标签： right，共有 1521条记录-
二叉树镜像问题——Offer. 27&28
剑指 Offer 27. 二叉树的镜像 - 力扣（LeetCode） (leetcode-cn.com) 剑指 Offer 28. 对称的二叉树 - 力扣（LeetCode） (leetcode-cn.com)这两题都是有关二叉树的镜像问题。 我刚开始的思路是，使用BFS遍历二叉树，将每一层存到一个LinkedList中，按照层对二叉树进行镜像…
2022/1/28 6:08:48 人评论 次浏览 -
二叉搜索树（C++）
文章目录 二叉搜索树概念与操作二叉搜索树的概念二叉搜索树的操作查找插入删除二叉搜索树的应用二叉树的性能分析二叉搜索树概念与操作 二叉搜索树的概念 二叉搜索树又称二叉排序树，若它的左子树不为空，则左子树上所有节点的值都小于根节点的值；若它的右子树不为空，则…
2022/1/27 22:05:13 人评论 次浏览 -
小程序时间轴
wxml <view class="flex time-content" wx:for="{{ list }}"><view class="flex direction-column left-view"><view class="left-circular"></view><view wx:if="{{ index !== list.length - 1…
2022/1/27 12:04:23 人评论 次浏览 -
LeetCode 104. 二叉树的最大深度
104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]，3/ \9 20/ \15 7返回它的最大深度 3 。 二、方法一 递归来累…
2022/1/27 6:07:37 人评论 次浏览 -
二分搜索
二分搜索 应用： 应用查找顺序数据结构的目标值，如有序数组等。 原理：检索出数组索引的第一个和最后一个（left与right） 得到mid，为left与right的一半mid=（left+right）/2 mid=left+（right-left）/2，建议使用这个，当left与right过大时，相加第一个会溢出接下来用w…
2022/1/26 23:34:36 人评论 次浏览 -
随机过程总结(3)--一些非平稳过程
平稳过程与一些非平稳过程 平稳过程 常用的概念是宽平稳过程（WSS），宽平稳过程要求该过程的一阶矩和二阶矩不时变，即:E{x(t)}=mx(t)=mx(t+τ)∀τ∈R\mathbb{E}\{x(t)\}=m_{x}(t)=m_{x}(t+\tau) \forall \tau \in \mathbb{R}E{x(t)}=mx(t)=mx(t+τ)∀τ∈RE{x(t1)x…
2022/1/25 23:08:40 人评论 次浏览 -
力扣算法学习day05-1
文章目录 力扣算法学习day05-115-三数之和题目代码实现力扣算法学习day05-1 15-三数之和 题目代码实现 class Solution {public List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> result = new ArrayList<>();// 将nums进行…
2022/1/25 12:37:18 人评论 次浏览 -
MATLAB | 赠书 | 逻辑回归(Logistic Regression)
微信公众号 slandarer随笔 中 这篇文章正在抽奖赠书 欢迎过去参与抽奖，文末有该书更详细介绍： 请在微信打开抽奖地址 抽奖推送链接：抽奖地址之前的最小二乘法的两种解读那篇文章，我们拟合了多项式，拟合了线性多元函数，我们的函数映射结果是数值，但我们想要的得到的…
2022/1/25 6:05:52 人评论 次浏览 -
每日刷题 Day14
题一：二叉树展开为链表 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1： 输入：root = [1,2…
2022/1/25 6:05:50 人评论 次浏览 -
【1-2数组】704. 二分查找算法
转公众号：代码随想录 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4…
2022/1/25 1:05:29 人评论 次浏览 -
1.3 有序数组的平方（线性表-数组）——【LeetCode】
public int[] sortedSquares(int[] nums) {int right = nums.length - 1;int left = 0;int[] result = new int[nums.length];int index = result.length - 1;while(left <= right) {if (nums[left] * nums[left] > nums[right] * nums[right]) {result[index--] = …
2022/1/24 23:09:15 人评论 次浏览 -
排序之快速排序
文章目录 快速排序1 动画2 思想3 实现步骤4 解法写法1写法2 5 分析时间复杂度空间复杂度稳定性参考资料：快速排序 1 动画2 思想 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另一部分的所有数据要小，再按这种方法对这两部分数据分别进行快速排…
2022/1/24 23:05:12 人评论 次浏览 -
算法设计与分析 二叉树
二叉树 简述递归序（递归访问）非递归访问直观打印树题目一：求树的最大宽度（广度优先）层次遍历 题目二：二叉树相关概念判断1. 如何判断是否为搜索二叉树（排序二叉树）2. 如何判断是否为完全二叉树3. 如何判断是否为满二叉树4. 如何判断是否为平衡二叉树5. 二叉树递归…
2022/1/23 22:34:25 人评论 次浏览 -
NC41 最长无重复子数组
描述 给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组要求：空间复杂度 O(n)，时间复杂度 O(nlogn) 方法一：滑动窗口法 算法思路我…
2022/1/23 6:07:52 人评论 次浏览 -
【LeetCode - Java】101. 对称二叉树 （简单）
目录 1. 题目描述2. 解题思路3. 代码实现3.1 利用中序遍历（卒 | 小部分情况无法解决 除非构建满二叉树）3.2 递归3.3 迭代3.4 对比1. 题目描述2. 解题思路 这道题目一开始我其实是并不想从纯结构方面去判断一个二叉树是否对称的，总感觉有没有一点稍微“高级”的方法，于…
2022/1/20 20:16:19 人评论 次浏览
