搜索结果
查询Tags标签： left，共有 1603条记录-
二叉树序列化反序列化
Golang代码 package mainimport ("fmt""strconv""strings" )type Treenode struct {Val intLeft, Right *Treenode }func Serialization(node *Treenode) string {if node == nil {return "nil"}tmp := []string{strconv…
2022/9/16 23:47:12 人评论 次浏览 -
多元统计分析-矩阵复习
矩阵代数 特别性质： 1. 若 \(A_{p\times q}~,~B_{q\times p}\) , 则 \[\left|\boldsymbol{I}_{p}+\boldsymbol{A B}\right|=\left|\boldsymbol{I}_{q}+\boldsymbol{B} \boldsymbol{A}\right| \]证明: \[\begin{array}{c} \because\left[\begin{array}{cc} \boldsymbol{I}…
2022/9/15 23:18:33 人评论 次浏览 -
算法题整理
1.最长回文子串class Solution { public:string isPalindrome(string& s, int left, int right) {while (left >= 0 && right <= s.length() - 1 && s[left] == s[right]) {left --;right ++;}return s.substr(left+1, right-left-1);}string l…
2022/9/14 14:19:00 人评论 次浏览 -
leetcode 110. Balanced Binary Tree 平衡二叉树(简单)
一、题目大意 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1：输入：root = [3,9,20,null,null,15,7] 输出：true示例 2：输入：root = [1,2,2,3,3,null,nul…
2022/9/13 23:22:28 人评论 次浏览 -
二叉树先序、中序、后序遍历 递归与非递归 Python实现
1.先序遍历：根节点->左子树->右子树 # 先序打印二叉树（递归） def preOrderTraverse(node):if node is None:return Noneprint(node.val)preOrderTraverse(node.left)preOrderTraverse(node.right)# 先序打印二叉树（非递归） def preOrderTravese(node):stack = …
2022/9/9 1:24:23 人评论 次浏览 -
网易校招-2020-正式批-Java
编程题 完美的序列 我不知道为什么这样是正确的int prefectSequence(vector<int>& input) {int left = 0, right = 1;long sum = input[0];int maxLen = 0;while (right < input.size()) {if (input[right] >= sum) {maxLen = max(maxLen, right - left +…
2022/9/4 1:25:22 人评论 次浏览 -
LeetCode617 合并二叉树
LeetCode617 合并二叉树 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution:def mergeTrees(self, …
2022/9/2 23:52:49 人评论 次浏览 -
java找值的方法
1、找最大值（1）先假设第一个元素最大，赋值给max（2）后面的元素与max比较，如果有比max大的，就重新修改max的值2、找最大值及其下标（1）最大值只有一个设置两个变量，一个是max，一个是indexA: 先假设第一个元素最大，赋值给max ,index=0B: 后面的元素与max比较，…
2022/9/1 1:25:16 人评论 次浏览 -
[LeetCode] 1315. Sum of Nodes with Even-Valued Grandparent 祖父节点值为偶数的节点和
Given the root of a binary tree, return the sum of values of nodes with an even-valued grandparent. If there are no nodes with an even-valued grandparent, return 0. A grandparent of a node is the parent of its parent if it exists. Example 1:Input: roo…
2022/8/31 14:22:57 人评论 次浏览 -
201. 数字范围按位与
难度中等398收藏分享切换为英文接收动态反馈给你两个整数 left 和 right ，表示区间 [left, right] ，返回此区间内所有数字 按位与 的结果（包含 left 、right 端点）。示例 1： 输入：left = 5, right = 7 输出：4示例 2： 输入：left = 0, right = 0 输出：0示例 3： 输…
2022/8/30 23:53:02 人评论 次浏览 -
[Google] LeetCode 715 Range Module 线段树
A Range Module is a module that tracks ranges of numbers. Design a data structure to track the ranges represented as half-open intervals and query about them. A half-open interval [left, right) denotes all the real numbers x where left <= x < ri…
2022/8/30 23:26:21 人评论 次浏览 -
CF603E Pastoral Oddities
CF603E Pastoral Oddities给定一张 \(n\) 个点的无向图，初始没有边。 依次加入 \(m\) 条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数。 若存在，则还需要最小化边集中的最大边权。 \(n \le 10^5,m \le 3 \times 10^5\)。首先观察题目条件，发现…
2022/8/30 23:25:02 人评论 次浏览 -
662. 二叉树最大宽度
题目描述给你一棵二叉树的根节点 root ，返回树的 最大宽度 。树的 最大宽度 是所有层中最大的 宽度 。每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这…
2022/8/30 23:24:12 人评论 次浏览 -
快速排序
快速排序 快速排序是一种分治的递归算法，平均时间复杂度：O(NlogN)。 1.1 基础版 //递归方法 int parition(vector<int> &arry, int left, int right) {int pivotkey; //枢轴值pivotkey = arry[left];while (left < right) {while (pivotkey<= arry[righ…
2022/8/29 23:25:54 人评论 次浏览 -
实时降噪（Real-time Denoising）：Spatio-Temporal Filtering
目录空间滤波（Spatial Filtering）基于距离的高斯滤波双边滤波（Bilateral filtering）联合双边滤波（Joint Bilateral filtering）[2017]一些改进及优化加速 filtering: 可分离的高斯滤波加速 filtering: a-trous waveletjitteringoutliers removal时域滤波（Temporal F…
2022/8/29 6:53:03 人评论 次浏览
