上一页 1 ··· 12 13 14 15 16
摘要: 题目:验证二叉搜索树 判断二叉树是否一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 实例: 输入:root = [5,1,4,null,null,3,6] 输出:fal 阅读全文
posted @ 2021-12-10 09:24 言思宁 阅读(72) 评论(0) 推荐(0) 编辑
摘要: Filter Servlet, Filter, Listener称为Java Web的三大组件 Filter: 过滤器 当浏览器访问服务器资源时和响应返回时,过滤器可以将请求拦截下来,完成一些特殊功能 用途: 一般用于完成通用操作:如登录验证,统一编码处理,敏感字符过滤… 1. Filter实现 定 阅读全文
posted @ 2021-12-09 22:12 言思宁 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 题目:二叉搜索树中的插入操作 将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。新值和原始二叉搜索树中的任意节点值都不同。 输入:root = [4,2,7,1,3], val = 5 输出:[4,2,7,1,3,5] 题解: 二叉搜索树(Binary Search Tree,简称 BST):⼀个 阅读全文
posted @ 2021-12-09 21:06 言思宁 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 代码格式 1. 二元运算符两边加空格,单元运算符两边不加空格; 2. 花括号,圆括号和for,if之间要加空格; 3. 用空行分割不同的代码逻辑块; 4. 逗号后面加空格。 易读 1. 函数名和变量名用1-2个单词作为名称 2. 确保一个函数内部不超过3层缩进 for if 条件 处理 处理 处理 阅读全文
posted @ 2021-12-08 11:59 言思宁 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目:给你一个字符串 s,找到 s 中最长的回文子串。 输入:s = "babad"输出:"bab" 原题链接:https://leetcode-cn.com/problems/longest-palindromic-substring/ 思路: 1. 动态规划 class Solution { p 阅读全文
posted @ 2021-12-08 11:30 言思宁 阅读(24) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16