言思宁

摘要： 图的最短路径 1. 简单图 没有权重； 没有方向； 两点之间最多只有一条边； 没有自连接； 2. 简单图的最短路径：BFS 题目：无向图中的最短路径 给定一个无向图, 图中所有边的长度为1, 再选定图中的两个节点, 返回这两个节点之间最短的路径的长度. 样例： 输入: graph = {1,2,4# 阅读全文

摘要： 填充每个节点的下一个右侧节点指针 题目：填充每个节点的下一个右侧节点指针 给定一个 完全二叉树，二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。 阅读全文

摘要： 二叉树的层序遍历II 题目：二叉树的层序遍历 II 给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 输入：[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 输出： [ [15,7], [9,20], 阅读全文

摘要： JQuery不生效 1. JQuery版本问题 原来版本的路径： <script src="../Resource/js/jquery-3.2.1.min.js"></script> 改为网络地址： <script src="http://libs.baidu.com/jquery/1.9.1/jq 阅读全文

摘要： 二分法及进阶 1.二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 注意栈溢出问题： 如果low和high都等于231-1,则int型的mid=(low+high)/2 阅读全文

摘要： 宽度优先搜索 题目：二叉树的层序遍历 给定一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 输入：[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 输出：[[3],[9,20],[15,7]] 思路：利用BFS遍历二叉树， 阅读全文

摘要： 真不舍得离开学校啊，浩如烟海的图书馆，可爱礼貌的同学，好吃的食堂饭菜，海景窗实验室，免费的健身房，好吃的访客中心，好想一直留在学校呀。 放弃了网易实习，真的挺难受的，祝好wy。 2022年5月19日14:44:02 阅读全文

摘要： 题目：验证二叉搜索树 判断二叉树是否一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 实例： 输入：root = [5,1,4,null,null,3,6] 输出：fal 阅读全文

摘要： Filter Servlet, Filter, Listener称为Java Web的三大组件 Filter: 过滤器 当浏览器访问服务器资源时和响应返回时，过滤器可以将请求拦截下来，完成一些特殊功能 用途： 一般用于完成通用操作：如登录验证，统一编码处理，敏感字符过滤… 1. Filter实现 定 阅读全文

摘要： 题目：二叉搜索树中的插入操作 将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。新值和原始二叉搜索树中的任意节点值都不同。 输入：root = [4,2,7,1,3], val = 5 输出：[4,2,7,1,3,5] 题解： 二叉搜索树(Binary Search Tree，简称 BST）：⼀个 阅读全文