搜索结果
查询Tags标签： right，共有 1521条记录-
993. 二叉树的堂兄弟节点(BFS)
993. 二叉树的堂兄弟节点在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。 …
2022/5/2 6:13:03 人评论 次浏览 -
力扣125(java)-验证回文串（简单）
题目： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama"输出: true解释："amanaplanacanalpanama" 是回文串示…
2022/5/1 20:12:52 人评论 次浏览 -
二叉树的前、中、后序遍历的非递归算法
一、先序遍历 顺序为：根节点、左节点、右节点。使用栈来完成递归过程，注意先放右子节点，再放左子节点。public List<Integer> preOrder(TreeNode root){List<Integer> ans = new ArrayList<>();if(root == null) return ans;Deque<TreeNode> s…
2022/5/1 11:12:54 人评论 次浏览 -
傅里叶变换
\[f\left(x\right)=a_0+\sum_{n=1}^{\infty}\left(a_n\cos{\frac{n\pi x}{L}}+b_n\sin{\frac{n\pi x}{L}}\right) \]傅里叶变换傅里叶变换（法语：$Transformation de Fourier$、英语：$Fourier transform$）是一种线性积分变换，用于信号在时域（或空域）和频域之间的变换…
2022/4/30 6:14:55 人评论 次浏览 -
You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version
修改mysql 的人root密码时，一直提示语法错误。 我之前的语句是：set password for root@localhost = password(123)；就会提示： You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use n…
2022/4/30 2:14:33 人评论 次浏览 -
【CSS】三栏布局
<!doctype html> <html lang="en"> <head><meta charset="UTF-8"><meta name="viewport"content="width=device-width, user-scalable=no, initial-scale=1.0, maximum-scale=1.0, minimum-scale=1.0"…
2022/4/29 23:18:36 人评论 次浏览 -
【数组&双指针】LeetCode 76. 最小覆盖子串【困难】
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们…
2022/4/27 23:16:34 人评论 次浏览 -
二叉搜索树与双向链表 深度搜索 遍历二叉树 双向链表
https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/""" # Definition for a Node. class Node(object):def __init__(self, val, left=None, right=None):self.val = valself.left = leftself.right = right "&qu…
2022/4/27 23:16:29 人评论 次浏览 -
数据结构及算法入门
数据结构和算法 二分法————————猜数游戏 复杂度 大O记法 时间复杂度 需要一个不用具体的数据和环境就可以粗略估计算法执行效率的方法，称为大O记法 使用步数作为时间复杂度的计算 比如数组的每次索引值的读取就算一步，称为unit_time 对数据操作一次算作一步 计算…
2022/4/27 22:12:49 人评论 次浏览 -
二分查找非递归Algorithm（java）
二分查找的适用条件 二分查找只适用于有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 二分查找的运行时间为对数时间O(LONG2 N) 二分查找非递归的实现 /** * @param arr 待查找的数据 升序排列 * @param target 需要查找的数 * @return 返回对应下标，-…
2022/4/25 1:13:47 人评论 次浏览 -
LeetCode102二叉树的层序遍历-----广度优先搜索
题目表述 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。广度优先搜索首先让根节点入队列，然后遍历队列。每次循环开始，计算出队列大小，当前的队列大小size就是每一层的节点数。循环这size个节点，依次弹出队列，然后判断…
2022/4/23 23:43:44 人评论 次浏览 -
744. 寻找比目标字母大的最小字母
744. 寻找比目标字母大的最小字母给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时，字母是依序循环出现的。举个例子：如果目标字母 target = z 并且字符列表为 le…
2022/4/23 6:21:18 人评论 次浏览 -
二叉搜索树的操作集
二叉搜索树的操作集 本题要求实现给定二叉搜索树的5种常用操作 函数接口定义 BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, ElementType X ); Position FindMin( BinTree BST ); Position …
2022/4/22 23:15:18 人评论 次浏览 -
C# 实现DFS（深度优先遍历）的三种方式
有一个美丽的传说：所有递归都能用循环代替——DFS、Backtracking也不例外……真的是这样吗？今天就为您揭开迷底！ 正文using System; using System.Collections.Generic; using System.Linq;namespace HelloRider {// 二叉树结点class Node{public int Val { get; set; …
2022/4/22 14:13:02 人评论 次浏览 -
算法练习——有效括号
使用栈，先将左括号入栈，然后遍历字符串，在对括号进行匹配 给定一个只包括 (，)，{，}，[，] 的字符串 s ，判断字符串是否有效。//有效的括号 #include<iostream> #include<stack> #include<string> #include<vector> using namespace std;cla…
2022/4/21 22:12:39 人评论 次浏览
