搜索结果
查询Tags标签： right，共有 1521条记录-
java构建哈夫曼树
java构建哈夫曼树节点类/*** 节点类* 为了使用Collections快速排序* 实现Comparable接口*/ class Node implements Comparable<Node> {int value;Node left;Node right;/*** 前序遍历*/public void preOrder() {System.out.println(this);if (this.left != null) {t…
2022/4/20 14:42:37 人评论 次浏览 -
js实现广告弹窗
<!DOCTYPE html> <html lang="en"> <head><meta charset="UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width…
2022/4/20 6:13:39 人评论 次浏览 -
剑指 Offer 28. 对称的二叉树
思路：递归的思想，当头节点不存在时直接返回True，递归遍历左右节点的值。 Python：# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solut…
2022/4/19 23:18:49 人评论 次浏览 -
4大查找算法
1.背景 查找算法经常被面试问到... 2.代码 2.1.线性查找算法package com.ldp.structure.demo03Search;import org.junit.Test;import java.util.ArrayList; import java.util.List;/*** @create 04/17 12:03* @description <p>* 线性查找* </p>*/ public clas…
2022/4/18 22:12:56 人评论 次浏览 -
验证二叉搜索树(二叉搜索树的中序遍历是递增的)
验证二叉搜索树给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1：输入：root = [2,1…
2022/4/18 6:15:14 人评论 次浏览 -
【数据结构】二叉树专题
LeetCode 94. 二叉树的中序遍历 递归写法 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(n…
2022/4/15 23:16:22 人评论 次浏览 -
LeetCode-199-二叉树的右视图
二叉树的右视图题目描述：给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-right-side-view/ 著作…
2022/4/14 23:12:52 人评论 次浏览 -
863. All Nodes Distance K in Binary Tree
The key to solve this problem is to find the path from root to target, and put the length to target of every node from root to target to a map. Then either using BFS or using DFS depends on you. BFS:/*** Definition for a binary tree node.* public clas…
2022/4/14 9:13:04 人评论 次浏览 -
二叉树基础模板
#include <bits/stdc++.h>using namespace std;template<class T> struct Node{T data;Node<T> *Left, *Right;Node(const T &val,Node<T> *Lptr = nullptr, Node<T> *Rptr = nullptr):data(val),Left(Lptr),Right(Rptr){} };template&…
2022/4/14 6:17:06 人评论 次浏览 -
每日一题20220411 | 分布函数、函数序列收敛、点态收敛、一致收敛、依概率收敛
Question 1 \(\{F_n(x),n\geq1\}\) is a sequence of c.d.f.s and \(F_n(x)\rightarrow F(x)\) for each \(x\in(-\infty,\infty)\), where \(F(x)\) is a continuous c.d.f.. Prove that \(\sup\limits_{x\in\{-\infty,\infty\}}|F_n(x)-F(x)|\rightarrow0\), as \(n\rig…
2022/4/13 23:17:01 人评论 次浏览 -
单值二叉树
如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时，才返回 true；否则返回 false。 示例 1： 输入：[1,1,1,1,1,null,1]输出：true示例 2： 输入：[2,2,2,5,2]输出：false 提示： 给定树的节点数范围是 [1, 100]。每个节点的值…
2022/4/13 23:13:02 人评论 次浏览 -
关于二叉树的遍历找最大值路径
1 二叉树的前中后序遍历（前：根-左-右，中：左-根-右，后：左-右-根）二叉树中的最大路径和 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点…
2022/4/13 6:21:53 人评论 次浏览 -
【Leetcode】最大子数组和
采用分治算法， 数组区间[left, right]， mid = (right + left) / 2 最大子数组存在于可能的三种情况： [left, mid], [mid + 1, right], 横跨前两个 而第三种情况可以拆成[lb, mid] 和 [mid + 1, ub]的并集class Solution { public:int maxSubArray(vector<int>&a…
2022/4/12 23:42:54 人评论 次浏览 -
定语从句关系代词只能用 that 的情况
当先行词被形容词最高级、序数词，以及 the only、the very、the right 等修饰时，关系代词只能用 that。 This is the most interesting movie that I have ever seen. 【翻译】这是我看过的最有趣的电影。 This is the very book that he has been looking for these da…
2022/4/12 6:15:13 人评论 次浏览 -
515. Find Largest Value in Each Tree Row
My BFS solution:/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right)…
2022/4/12 6:14:49 人评论 次浏览
